Piecewise-affine state feedback for piecewise-affine slab systems using convex optimization

Abstract This paper shows that Lyapunov-based state feedback controller synthesis for piecewise-affine (PWA) slab systems can be cast as an optimization problem subject to a set of linear matrix inequalities (LMIs) analytically parameterized by a vector. Furthermore, it is shown that continuity of the control inputs at the switchings can be guaranteed by adding equality constraints to the problem without affecting its parameterization structure. Finally, it is shown that piecewise-affine state feedback controller synthesis for piecewise-affine slab systems to maximize the decay rate of a quadratic control Lyapunov function can be cast as a set of quasi-concave optimization problems analytically parameterized by a vector. Before casting the synthesis in the format presented in this paper, Lyapunov-based piecewise-affine state feedback controller synthesis could only be formulated as a bi-convex optimization program, which is very expensive to solve globally. Thus, the fundamental importance of the contributions of the paper relies on the fact that, for the first time, the piecewise-affine state feedback synthesis problem has been formulated as a convex problem with a parameterized set of LMIs that can be relaxed to a finite set of LMIs and solved efficiently to a point near the global optimum using available software. Furthermore, it is shown for the first time that, in some situations, the global can be exactly found by solving only one concave problem.

[1]  Pierre Apkarian,et al.  Parameterized LMIs in Control Theory , 2000, SIAM J. Control. Optim..

[2]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[3]  A. Megretski,et al.  Global stability of relay feedback systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[4]  Jonathan P. How,et al.  Output feedback controller synthesis for piecewise-affine systems with multiple equilibria , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[5]  A. Rantzer,et al.  Piecewise linear quadratic optimal control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[6]  L. Ghaoui,et al.  A cone complementarity linearization algorithm for static output-feedback and related problems , 1996, Proceedings of Joint Conference on Control Applications Intelligent Control and Computer Aided Control System Design.

[7]  M. Johansson,et al.  Piecewise Linear Control Systems , 2003 .

[8]  A. Packard,et al.  Induced L/sub 2/-norm control for LPV system with bounded parameter variation rates , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[9]  Jonathan P. How,et al.  Automated control design for a piecewise-affine approximation of a class of nonlinear systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[10]  John N. Tsitsiklis,et al.  Complexity of stability and controllability of elementary hybrid systems , 1999, Autom..

[11]  Thomas Kailath,et al.  Linear Systems , 1980 .

[12]  S. Hara,et al.  Well-posedness of feedback systems: insights into exact robustness analysis and approximate computations , 1998, IEEE Trans. Autom. Control..

[13]  M. Mesbahi.  On the rank minimization problem and its control applications , 1998 .

[14]  Pierre Apkarian,et al.  Advanced gain-scheduling techniques for uncertain systems , 1998, IEEE Trans. Control. Syst. Technol..

[15]  M. Tomizuka,et al.  Rank minimization approach for solving BMI problems with random search , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[16]  J. How,et al.  Observer-based control of piecewise-affine systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[17]  P. Apkarian,et al.  Relaxations of parameterized LMIs with control applications , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[18]  ProblemsLaurent El Ghaoui.  A Cone Complementarity Linearization Algorithmfor Static Output-Feedback and Related , 1997 .

[19]  Fen Wu,et al.  Induced L2‐norm control for LPV systems with bounded parameter variation rates , 1996 .

[20]  Stephen P. Boyd,et al.  Quadratic stabilization and control of piecewise-linear systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[21]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[22]  Stephen P. Boyd,et al.  Semidefinite Programming Relaxations of Non-Convex Problems in Control and Combinatorial Optimization , 1997 .

[23]  G. Papavassilopoulos,et al.  Biaffine matrix inequality properties and computational methods , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[24]  Stefan Pettersson,et al.  Analysis and Design of Hybrid Systems , 1999 .

[25]  Anders Rantzer,et al.  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1997, 1997 European Control Conference (ECC).