Resilient Stabilization of Switched Linear Control Systems Against Adversarial Switching

This paper studies the problem of stabilizing discrete-time switched linear control systems (SLCSs) using continuous input by a user against adversarial switching by an adversary. It is assumed that at each time the adversary knows the user's decision on the continuous input but not vice versa. A quantitative metric of stabilizability is proposed. Systems at the margin of stabilizability are further classified and studied via the notions of defectiveness and reducibility. Analytical bounds on the stabilizability metric are derived using (semi)norms, with tight bounds provided by extremal norms. Numerical algorithms are also developed for computing this metric. An application example in networked control systems is presented.

[1]  Long Wang,et al.  Stabilization of networked control systems with data packet dropout and network delays via switching system approach , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  F. John.  Extremum Problems with Inequalities as Subsidiary Conditions , 2014 .

[3]  Guangming Xie,et al.  Quadratic stabilization of switched systems , 2005, Int. J. Syst. Sci..

[4]  Daizhan Cheng,et al.  STABILIZATION OF SWITCHED LINEAR SYSTEMS , 2008 .

[5]  Nikita Barabanov,et al.  Duality results for the joint spectral radius and transient behavior , 2005, CDC 2005.

[6]  Jamal Daafouz,et al.  Stabilization of Arbitrary Switched Linear Systems With Unknown Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[7]  S. Pettersson,et al.  Stabilization of hybrid systems using a min-projection strategy , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  Hai Lin,et al.  Hybrid state feedback stabilization with l 2 performance for discrete-time switched linear systems , 2008, Int. J. Control.

[9]  Long Wang,et al.  Stabilization of switched linear systems with time-delay in detection of switching signal , 2005 .

[10]  Jianghai Hu,et al.  Stability of Discrete-Time Switched Homogeneous Systems on Cones and Conewise Homogeneous Inclusions , 2012, SIAM J. Control. Optim..

[11]  Nicola Guglielmi,et al.  An algorithm for finding extremal polytope norms of matrix families , 2008 .

[12]  Tingshu Hu,et al.  Stabilization of Switched Systems via Composite Quadratic Functions , 2008, IEEE Transactions on Automatic Control.

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

[14]  Peng Shi,et al.  Stability, ${l}_{2}$ -Gain and Asynchronous ${H}_{{\infty}}$ Control of Discrete-Time Switched Systems With Average Dwell Time , 2009, IEEE Transactions on Automatic Control.

[15]  Victor S. Kozyakin,et al.  Algebraic Unsolvability of Problem of Absolute Stability of Desynchronized Systems , 2013, 1301.5409.

[16]  Vincent D. Blondel,et al.  Fault tolerant control: a simultaneous stabilization result , 2004, IEEE Transactions on Automatic Control.

[17]  F. Wirth.  The generalized spectral radius and extremal norms , 2002 .

[18]  Wei-Jie Mao,et al.  Robust stabilization of uncertain time-varying discrete systems and comments on "an improved approach for constrained robust model predictive control" , 2003, Autom..

[19]  Michael Margaliot,et al.  Stability analysis of switched systems using variational principles: An introduction , 2006, Autom..

[20]  R. Decarlo,et al.  Perspectives and results on the stability and stabilizability of hybrid systems , 2000, Proceedings of the IEEE.

[21]  G. Rota,et al.  A note on the joint spectral radius , 1960 .

[22]  Uri Shaked,et al.  Robust stability and stabilization of linear switched systems with dwell time , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[23]  K. Ball.  An Elementary Introduction to Modern Convex Geometry , 1997 .

[24]  Hai Lin,et al.  Stabilization and performance analysis for a class of switched systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[25]  J. Geromel,et al.  A new discrete-time robust stability condition , 1999 .

[26]  Nicola Guglielmi,et al.  On the asymptotic properties of a family of matrices , 2001 .

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

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

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

[30]  P. Khargonekar,et al.  Robust stabilization of uncertain linear systems: quadratic stabilizability and H/sup infinity / control theory , 1990 .

[31]  S. Shankar Sastry,et al.  Secure Control: Towards Survivable Cyber-Physical Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[32]  Raphaël M. Jungers,et al.  The minimum achievable stability radius of switched linear systems with feedback , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

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

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