A new perspective on criteria and algorithms for reachability of discrete-time switched linear systems

The paper presents a unified perspective on geometric and algebraic criteria for reachability and controllability of controlled switched linear discrete-time systems. Direct connections between geometric and algebraic criteria are established as well as that between the subspace based controllability/reachability algorithm and Kalman-type algebraic rank criteria. Also the existing geometric criteria is simplified and new algebraic conditions on controllability and reachability are given.

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

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

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

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

[5]  M. Petreczky.  Realization theory of hybrid systems , 2006 .

[6]  Gang Feng,et al.  A constructive approach to reachability realization of discrete-time switched linear systems , 2007, Syst. Control. Lett..

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

[8]  Daizhan Cheng,et al.  Accessibility of switched linear systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Mihály Petreczky,et al.  Realization Theory For Bilinear Switched Systems: Formal Power Series Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[11]  R. Kalman,et al.  Simplified conditions for controllability and observability of linear time-invariant systems , 1966 .

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

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

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

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

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

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

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

[19]  Mihaly Petreczky.  Realization theory for linear and bilinear switched systems: a formal power series approach , 2005 .

[20]  Shuzhi Sam Ge,et al.  Sampling and control of switched linear systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[21]  Long Wang,et al.  Design of switching sequences for controllability realization of switched linear systems , 2007, Autom..