On the stabilizability radius of linear switched systems

We investigate the stabilizability of discrete-time linear switched systems, when the sole control action of the controller is the switching signal, and when the controller has access to the state of the system in real time. Despite their importance in many control settings, no algorithm is known that allows to decide the stabilizability of such systems, and very simple examples have been known for long, for which the stabilizability question is open. We provide new results allowing us to bound the so-called stabilizability radius, which characterizes the stabilizability property of discrete-time linear switched systems. These results allow us to improve significantly the computation of the stabilizability radius for the above-mentioned examples. As a by-product, we exhibit a discontinuity property for this problem, which brings theoretical understanding of its complexity.

[1]  Raphaël M. Jungers,et al.  On Feedback Stabilization of Linear Switched Systems via Switching Signal Control , 2016, SIAM J. Control. Optim..

[2]  A. Cicone.  A note on the Joint Spectral Radius , 2015, 1502.01506.

[3]  Patrizio Colaneri,et al.  Stability and Stabilization of Continuous-Time Switched Linear Systems , 2006, SIAM J. Control. Optim..

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

[5]  V. Müller.  On the joint spectral radius , 1997 .

[6]  Antoine Girard,et al.  On the Stabilizability of Discrete-Time Switched Linear Systems: Novel Conditions and Comparisons , 2016, IEEE Transactions on Automatic Control.

[7]  Marc Jungers,et al.  Necessary and sufficient condition for stabilizability of discrete-time linear switched systems: A set-theory approach , 2014, Autom..

[8]  D. Stanford,et al.  Some Convergence Properties of Matrix Sets , 1994 .

[9]  Rong-Qing Jia,et al.  Subdivision schemes inLp spaces , 1995, Adv. Comput. Math..

[10]  Nicola Guglielmi,et al.  Exact Computation of Joint Spectral Characteristics of Linear Operators , 2011, Found. Comput. Math..

[11]  R. Jungers,et al.  Lower and upper bounds for the largest Lyapunov exponent of matrices , 2013 .

[12]  J. Tsitsiklis,et al.  The boundedness of all products of a pair of matrices is undecidable , 2000 .

[13]  John N. Tsitsiklis,et al.  The Lyapunov exponent and joint spectral radius of pairs of matrices are hard—when not impossible—to compute and to approximate , 1997, Math. Control. Signals Syst..

[14]  Yang Wang.  Two-scale dilation equations and the mean spectral radius , 1996 .