Low complexity control of piecewise affine systems with stability guarantee

Piecewise affine systems are powerful models for describing both non-linear and hybrid systems. One of the key problems in controlling these systems is the inherent computational complexity of controller synthesis and analysis, especially if constraints on states and inputs are present. This paper illustrates how reachability analysis based on multi-parametric programming may serve to obtain controllers of low complexity. Specifically, two different controller computation schemes are presented. In addition, a method to obtain stability guarantees for general receding horizon control of PWA systems is given.

[1]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[2]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[3]  Alberto Bemporad,et al.  Convexity recognition of the union of polyhedra , 2001, Comput. Geom..

[4]  Mato Baotic,et al.  A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index , 2003, 2003 European Control Conference (ECC).

[5]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[6]  Alberto Bemporad,et al.  Evaluation of piecewise affine control via binary search tree , 2003, Autom..

[7]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[8]  M. Baotic,et al.  An efficient algorithm for computing the state feedback optimal control law for discrete time hybrid systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[9]  D. Mayne,et al.  Optimal control of constrained, piecewise affine systems with bounded disturbances , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[10]  Manfred Morari,et al.  Complexity reduction of receding horizon control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  D. Mayne,et al.  Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).