A constructive approach to reachability realization of discrete-time switched linear systems

This paper studies the reachability of discrete-time switched linear systems. A new constructive approach to designing switching sequences is developed so that not only the reachable subspace is realized but also the required number of switchings is reduced significantly. Detailed comparison between the obtained result and that reported in the open literature is also made, which verifies the advantage of the proposed approach.

[1]  A. Morse.  Supervisory control of families of linear set-point controllers. 2. Robustness , 1997, IEEE Trans. Autom. Control..

[2]  David P. Stanford,et al.  The structure of the controllable set for multimodal systems , 1987 .

[3]  Luther Conner,et al.  State deadbeat response and observability in multi-modal systems , 1983, The 22nd IEEE Conference on Decision and Control.

[4]  A. Haddad,et al.  On the Controllability and Observability of Hybrid Systems , 1988, 1988 American Control Conference.

[5]  F. Szigeti,et al.  A differential-algebraic condition for controllability and observability of time varying linear systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[6]  D. Stanford,et al.  Controllability and Stabilizability in Multi-Pair Systems , 1980 .

[7]  Bo Hu,et al.  Stability analysis of switched systems with stable and unstable subsystems: An average dwell time approach , 2001, Int. J. Syst. Sci..

[8]  Zhendong Sun.  Sampling and control of switched linear systems , 2004, J. Frankl. Inst..

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

[10]  Guangming Xie,et al.  Reachability realization and stabilizability of switched linear discrete-time systems☆ , 2003 .

[11]  Shuzhi Sam Ge,et al.  Controllability and reachability criteria for switched linear systems , 2002, Autom..

[12]  Zoltán Szabó,et al.  Necessary and sufficient condition for the controllability of switching linear hybrid systems , 2004, Autom..

[13]  Bin Meng,et al.  Reachability conditions for switched linear singular systems , 2006, IEEE Transactions on Automatic Control.

[14]  Mihály Petreczky,et al.  Reachability of linear switched systems: Differential geometric approach , 2006, Syst. Control. Lett..

[15]  Tamer Basar,et al.  Randomized algorithms for synthesis of switching rules for multimodal systems , 2005, IEEE Transactions on Automatic Control.

[16]  David P. Stanford,et al.  Complete controllability and contractibility in multimodal systems , 1988 .

[17]  Paulo Tabuada,et al.  Linear Time Logic Control of Discrete-Time Linear Systems , 2006, IEEE Transactions on Automatic Control.

[18]  Georgi M. Dimirovski,et al.  Quadratic stability of a class of switched nonlinear systems , 2004, IEEE Trans. Autom. Control..

[19]  Guangming Xie,et al.  Quadratic Stabilization of Uncertain Discrete-Time Switched Systems via Output Feedback , 2005 .

[20]  Guangming Xie,et al.  Necessary and sufficient conditions for controllability and observability of switched impulsive control systems , 2004, IEEE Transactions on Automatic Control.

[21]  Shuzhi Sam Ge,et al.  Reachability and controllability of switched linear discrete-time systems , 2001, IEEE Trans. Autom. Control..

[22]  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).

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

[24]  C. King,et al.  On the design of stable state dependent switching laws for single-input single-output systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[25]  David P. Stanford,et al.  Stability for a Multi-Rate Sampled-Data System , 1979 .

[26]  Daizhan Cheng.  On controllability of switched bilinear systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  Guangming Xie,et al.  Controllability and stabilizability of switched linear-systems , 2003, Syst. Control. Lett..

[28]  João Pedro Hespanha,et al.  Uniform stability of switched linear systems: extensions of LaSalle's Invariance Principle , 2004, IEEE Transactions on Automatic Control.

[29]  K. Loparo,et al.  Analysis of switched linear systems in the plane, part 2: Global behavior of trajectories, controllability and attainability , 1987 .

[30]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[31]  Zhendong Sun,et al.  On reachability and stabilization of switched linear systems , 2001, IEEE Trans. Autom. Control..

[32]  Michel Fliess,et al.  Reversible linear and nonlinear discrete-time dynamics , 1992 .

[33]  Long Wang,et al.  On Controllability of Switched Linear Systems , 2002, IEEE Transactions on Automatic Control.

[34]  Zhenyu Yang,et al.  An algebraic approach towards the controllability of controlled switching linear hybrid systems , 2002, Autom..

[35]  Lei Guo,et al.  STABILIZATION OF SWITCHED LINEAR SYSTEMS , 2003, IEEE Trans. Autom. Control..

[36]  Vladimir M. Veliov,et al.  On the controllability of switching linear systems , 2005, Autom..

[37]  Long Wang,et al.  Linear matrix inequality approach to quadratic stabilisation of switched systems , 2004 .

[38]  Andrea Bacciotti,et al.  Stabilization by means of state space depending switching rules , 2004, Syst. Control. Lett..

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

[40]  Raymond A. DeCarlo,et al.  Switched Controller Synthesis for the Quadratic Stabilisation of a Pair of Unstable Linear Systems , 1998, Eur. J. Control.

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

[42]  Xuping Xu,et al.  On the reachability of a class of second-order switched systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[43]  G. Zhai,et al.  Quadratic stabilizability of switched linear systems with polytopic uncertainties , 2003 .

[44]  Zhendong Sun,et al.  Combined stabilizing strategies for switched linear systems , 2006, IEEE Trans. Autom. Control..