Title
Synthesis Of Low-Complexity Stabilizing Piecewise Affine Controllers: A Control-Lyapunov Function Approach
Abstract
Explicit model predictive controllers computed exactly by multi-parametric optimization techniques often lead to piecewise affine (PWA) state feedback controllers with highly complex and irregular partitionings of the feasible set. In many cases complexity prohibits the implementation of the resulting MPC control law for fast or large-scale system. This paper presents a new approach to synthesize low-complexity PWA controllers on regular partitionings that enhance fast on-line implementation with low memory requirements. Based on a PWA control-Lyapunov function, which can be obtained as the optimal cost for a constrained linear system corresponding to a stabilizing MPC setup, the synthesis procedure for the low-complexity control law boils down to local linear programming (LP) feasibility problems, which guarantee stability, constraint satisfaction, and certain performance requirements. Initially, the PWA controllers are computed on a fixed regular partitioning. However, we also present an automatic refinement procedure to refine the partitioning where necessary in order to satisfy the design specifications. A numerical example show the effectiveness of the novel approach.
Year
DOI
Venue
2011
10.1109/CDC.2011.6161244
2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC)
Keywords
Field
DocType
computational complexity,predictive control,numerical stability,stability,satisfiability,linear programming,linear systems,hypercubes,optimization,control lyapunov function,constraint satisfaction,linear system,constraint satisfaction problems,asymptotic stability,linear program
Affine transformation,Constraint satisfaction,Mathematical optimization,Linear system,Control-Lyapunov function,Computer science,Control theory,Model predictive control,Feasible region,Linear programming,Piecewise
Conference
Volume
Issue
ISSN
null
null
0743-1546
Citations 
PageRank 
References 
6
0.56
10
Authors
3
Name
Order
Citations
PageRank
Liang Lu160.56
W. P. M. H. Heemels22436194.41
Alberto Bemporad34353568.62