Structural controllability of switched linear systems

This paper studies the structural controllability of a class of uncertain switched linear systems, where the parameters of subsystems' state matrices are either unknown or zero. The structural controllability is a generalization of the traditional controllability concept for dynamical systems and purely based on the interconnection relation between the state variables and inputs through non-zero elements in the state matrices. In order to illustrate such a relationship, two kinds of graphic representations of switched linear systems are proposed, based on which graph theory-based necessary and sufficient characterizations of the structural controllability for switched linear systems are presented. Finally, the paper concludes with discussions on the results and future work.

[1]  Willem L. De Koning.  Digital optimal reduced-order control of pulse-width-modulated switched linear systems , 2003, Autom..

[2]  J. W. van deWoude.  A graph theoretic characterization for the rank of the transfer matrix of a structured system , 1988 .

[3]  Hai Lin,et al.  A new perspective on criteria and algorithms for reachability of discrete-time switched linear systems , 2009, Autom..

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

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

[6]  J. Pearson,et al.  Structural controllability of multiinput linear systems , 1976 .

[7]  Jacob van der Woude,et al.  A graph-theoretic characterization for the rank of the transfer matrix of a structured system , 1991, Math. Control. Signals Syst..

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

[9]  D. Hill,et al.  On the structural controllability of networks of linear systems , 2010 .

[10]  Alexander Leonessa,et al.  Nonlinear system stabilization via hierarchical switching control , 2001, IEEE Trans. Autom. Control..

[11]  S. Ge,et al.  Switched Linear Systems: Control and Design , 2005 .

[12]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

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

[14]  J. Dion,et al.  Generic Properties and Control of Linear Structured Systems , 2001 .

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

[16]  D. Cheng,et al.  Controllability of switched bilinear systems , 2005, IEEE Transactions on Automatic Control.

[17]  Silvio Micali,et al.  An O(v|v| c |E|) algoithm for finding maximum matching in general graphs , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

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

[19]  Ching-tai Lin.  Structural controllability , 1974 .

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

[21]  A. Morse.  Supervisory control of families of linear set-point controllers Part I. Exact matching , 1996, IEEE Trans. Autom. Control..

[22]  Kazuo Murota,et al.  Systems Analysis by Graphs and Matroids , 1987 .

[23]  Kumpati S. Narendra,et al.  Adaptive control using multiple models , 1997, IEEE Trans. Autom. Control..

[24]  Kurt Johannes Reinschke,et al.  Multivariable Control a Graph-theoretic Approach , 1988 .

[25]  L. Silverman,et al.  Characterization of structural controllability , 1976 .

[26]  Hai Lin,et al.  Switched Linear Systems: Control and Design , 2006, IEEE Transactions on Automatic Control.

[27]  R. Shields,et al.  Structural controliability of multi-input linear systems , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[28]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

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

[30]  Hai Lin,et al.  Graphic interpretations of structural controllability for switched linear systems , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[31]  H. Mayeda.  On structural controllability theorem , 1981 .

[32]  Hai Lin,et al.  Switching Stabilizability for Continuous-Time Uncertain Switched Linear Systems , 2007, IEEE Transactions on Automatic Control.

[33]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[34]  Daizhan Cheng,et al.  On partitioned controllability of switched linear systems , 2009, Autom..

[35]  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.

[36]  Shimon Even,et al.  An O (N2.5) algorithm for maximum matching in general graphs , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).