Abstract
In this paper, we consider the controllability and observability of generalized linear time-varying (LTV) systems whose coefficients are not exactly known. All that is known about these systems is the placement of non-zero entries in their coefficient matrices (A,B). We provide the characterizations in order to judge whether the placements can guarantee the controllability/observability of such LTV systems, regardless of the exact value of each non-zero coefficient. We also present a direct and efficient algorithm with an associated time cost of O(n+m+v) to verify the conditions of our characterizations, where n and m denote the number of columns of A and B, respectively, and v is number of non-zero entries in (A,B).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kalman R E, Ho Y C, Narenda K S. Controllability of linear dynamical systems. Contrib Diff Eqs, 1963, 1: 189–213
Rosenbrock H H. State-Space and Multivariable Theory. New York: Wiley, 1970
Hautus M L J. Controllability and observability conditions of linear autonomous systems. Nederl Akad Wet Proc Ser A, 1969, 72: 443–448
Lin C T. Structural controllability. IEEE Trans Automat Contr, 1974, 19: 201–208
Shields R W, Pearson J B. Structural controllability of multiinput linear systems. IEEE Trans Automat Contr, 1976, 21: 203–212
Mayeda H. On structural controllability theorem. IEEE Trans Automat Contr, 1981, 26: 795–798
Wang L, Jiang F C, Xie G M, et al. Controllability of multi-agent systems based on agreement protocols. Sci China Ser F-Inf Sci, 2009, 52: 2074–2088
Guan Y Q, Wang L. Structural controllability of multi-agent systems with absolute protocol under fixed and switching topologies. Sci China Inf Sci, 2017, 60: 092203
Liu Y Y, Slotine J J, Barabási A L. Controllability of complex networks. Nature, 2011, 473: 167–173
Mu J B, Li S Y, Wu J. On the structural controllability of distributed systems with local structure changes. Sci China Inf Sci, 2018, 61: 052201
Mayeda H, Yamada T. Strong structural controllability. SIAM J Control Opt, 1979, 17: 123–138
Hartung C, Reissig G, Svaricek F. Characterization of strong structural controllability of uncertain linear time-varying discrete-time systems. In: Proceedings of the 51st IEEE Conference on Decision and Control, Maui, 2012. 2189–2194
Hartung C, Reissig G, Svaricek F. Sufficient conditions for strong structural controllability of uncertain linear time-varying systems. In: Proceedings of American Control Conference, Washington, 2013. 5895–5900
Hartung C, Reissig G, Svaricek F. Necessary conditions for structural and strong structural controllability of linear time-varying systems. In: Proceedings of European Control Conference, Zurich, 2013. 1335–1340
Reissig G, Hartung C, Svaricek F. Strong structural controllability and observability of linear time-varying systems. IEEE Trans Automat Contr, 2014, 59: 3087–3092
Rugh W J. Linear System Theory. 2nd ed. Englewood Cliffs: Prentice Hall, 1996
Kalman R E. On the general theory of control systems. IEEE Trans Automat Contr, 1959, 4: 481–492
Sontag E D. Mathematical Control Theory. 2nd ed. New York: Springer, 1991
Liu X, Lin H, Chen B M. Graph-theoretic characterisations of structural controllability for multi-agent system with switching topology. Int J Control, 2013, 86: 222–231
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant Nos. 61233004, 61590924, 61521063).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, S., Mu, J. & Wang, Y. On strong structural controllability and observability of linear time-varying systems: a constructive method. Sci. China Inf. Sci. 62, 12205 (2019). https://doi.org/10.1007/s11432-017-9311-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-017-9311-x