A New methodology for piecewise affine models using Voronoi partitions

Author

Casselman, Scott ; Rodrigues, Luis

Author_Institution

Dept. of Mech. & Ind. Eng., Concordia Univ., Montreal, QC, Canada

fYear

2009

fDate

15-18 Dec. 2009

Firstpage

3920

Lastpage

3925

Abstract

This paper presents a new methodology for obtaining piecewise affine (PWA) models using Voronoi partitions. To develop a PWA model, a new function approximation method using a set of linearisation points (SLP) and Voronoi partitions is proposed. An automated approximation procedure using the SLP method is outlined. The SLP method is compared to a uniform grid (UG) approximation, which is the current method being used in the literature of PWA. Finally, the new methodology is applied to a UAV model.

Keywords

affine transforms; approximation theory; computational geometry; function approximation; linearisation techniques; nonlinear control systems; piecewise linear techniques; Voronoi partition; automated approximation; function approximation method; piecewise affine model; set of linearisation point; uniform grid approximation; Approximation algorithms; Bismuth; Function approximation; Industrial engineering; Linear systems; Nonlinear systems; Partitioning algorithms; Piecewise linear approximation; Power system modeling; Unmanned aerial vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on

Conference_Location

Shanghai

ISSN

0191-2216

Print_ISBN

978-1-4244-3871-6

Electronic_ISBN

0191-2216

Type

conf

DOI

10.1109/CDC.2009.5400928

Filename

5400928