Simultaneous and Sequential Control Design for Discrete-Time Switched Linear Systems Using Semi-Definite Programming

The control of switched linear discrete-time systems occurs in multiple engineering fields, where it has been used to deal with complex and non-linear systems. This letter presents two strategies to design control laws for discrete-time switched linear systems, whilst guaranteeing asymptotic stability of the closed loop. Firstly, an arbitrary switching signal is considered. In this scenario a common quadratic Lyapunov function is used for stability, but subsystem Lyapunov functions are employed to improve local subsystem performance. Secondly, a constrained switching signal, associated with subsystem lower dwell time bounds is studied. In this case, a decrease in Lyapunov cost is achieved by design, based on dwell time constraints only, thus removing the need for both a common quadratic Lyapunov function or direct stable switches. It is shown in both cases that the control design problems can be formulated as one or a sequence of semi-definite programming problems, and therefore can be solved efficiently. Finally, two examples are provided in order to illustrate the different techniques presented.

[1]  Sophie Tarbouriech,et al.  Control co-design for discrete-time switched linear systems , 2017, Autom..

[2]  A. Morse,et al.  Stability of switched systems with average dwell-time , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[3]  Jamal Daafouz,et al.  Parameter dependent Lyapunov functions for discrete time systems with time varying parametric uncertainties , 2001, Syst. Control. Lett..

[4]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[5]  R. Jungers The Joint Spectral Radius: Theory and Applications , 2009 .

[6]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[7]  Robert Shorten,et al.  A result on common quadratic Lyapunov functions , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Jianghai Hu,et al.  Exponential stabilization of discrete-time switched linear systems , 2009, Autom..

[9]  M. Morari,et al.  Stability and stabilization of piecewise affine and hybrid systems: an LMI approach , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[10]  Corentin Briat,et al.  Convex lifted conditions for robust l2-stability analysis and l2-stabilization of linear discrete-time switched systems with minimum dwell-time constraint , 2014, Autom..

[11]  Raphaël M. Jungers,et al.  Stability of discrete-time switching systems with constrained switching sequences , 2015, Autom..

[12]  M. Branicky Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[13]  A. Morse,et al.  Stability of switched systems: a Lie-algebraic condition ( , 1999 .

[14]  Paul Trodden,et al.  Switching Tube-Based MPC: Characterization of Minimum Dwell-Time for Feasible and Robustly Stable Switching , 2019, IEEE Transactions on Automatic Control.

[15]  Jamal Daafouz,et al.  Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach , 2002, IEEE Trans. Autom. Control..

[16]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[17]  M. Kothare,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[20]  Shuzhi Sam Ge,et al.  Analysis and synthesis of switched linear control systems , 2005, Autom..

[21]  Visakan Kadirkamanathan,et al.  Supervised-distributed control with joint performance and communication optimisation , 2020, Int. J. Control.

[22]  Ricardo C. L. F. Oliveira,et al.  State feedback control of switched linear systems: an LMI approach , 2006 .

[23]  J. Geromel,et al.  Stability and stabilization of discrete time switched systems , 2006 .

[24]  Stephen P. Boyd,et al.  Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding , 2013, Journal of Optimization Theory and Applications.

[25]  Peng Shi,et al.  Stability and Stabilization of Switched Linear Systems With Mode-Dependent Average Dwell Time , 2012, IEEE Transactions on Automatic Control.

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