Necessary conditions for structural and strong structural controllability of linear time-varying systems

In this paper, the notion of structural controllability of linear time-invariant systems is extended to the time-varying case ẋ(t) = A(t) · x(t) + B(t) · u(t). We provide two Examples which show that neither the conditions for structural controllability of time-invariant systems are necessary, nor the conditions for strong structural controllability of time-invariant systems are sufficient for the controllability of time-varying systems. We present a necessary condition for structural controllability of linear time-varying systems and in our main result a necessary condition for strong structural controllability of linear time-varying systems is given. In a previous work, this necessary condition for strong structural controllability of linear time-invariant systems was shown to be sufficient, so that the strong structural controllability of linear time-invariant systems is now characterized. We want to emphasize, that our results cover the single and the multi-input case.

[1]  Gunther Reissig,et al.  Characterization of strong structural controllability of uncertain linear time-varying discrete-time systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  Gunther Reissig.  On the maximum rank of Toeplitz block matrices of blocks of a given pattern , 2013, ArXiv.

[3]  L. Silverman,et al.  Controllability and Observability in Time-Variable Linear Systems , 1967 .

[4]  Henry D'Angelo,et al.  Linear time-varying systems : analysis and synthesis , 1970 .

[5]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[6]  Ute Feldmann,et al.  A simple and general method for detecting structural inconsistencies in large electrical networks , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

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

[8]  Ferdinand Svaricek,et al.  Strong structural controllability of linear systems revisited , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

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

[11]  K. Reinschke,et al.  On strong structural controllability of linear systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[12]  Gunther Reissig,et al.  Sufficient conditions for strong structural controllability of uncertain linear time-varying systems , 2013, 2013 American Control Conference.

[13]  U. Feldmann,et al.  Computing the generic index of the circuit equations of linear active networks , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[14]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

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

[16]  H. Mayeda,et al.  Strong Structural Controllability , 1979 .

[17]  Ute Feldmann,et al.  A simple and general method for detecting structural inconsistencies in large electrical networks , 2003 .