Controllability of networked MIMO systems

In this paper, we consider the state controllability of networked systems, where the network topology is directed and weighted and the nodes are higher-dimensional linear time-invariant (LTI) dynamical systems. We investigate how the network topology, the node-system dynamics, the external control inputs, and the inner interactions affect the controllability of a networked system, and show that for a general networked multi-input/multi-output (MIMO) system: (1) the controllability of the overall network is an integrated result of the aforementioned relevant factors, which cannot be decoupled into the controllability of individual node-systems and the properties solely determined by the network topology; (2) if the network topology is uncontrollable by external inputs, then the networked system with identical nodes will be uncontrollable, even if it is structurally controllable; (3) with a controllable network topology, controllability and observability of the nodes together are necessary for the controllability of the networked systems under some mild conditions, but nevertheless they are not sufficient.

[1]  Shigeyuki Hosoe,et al.  On the irreducibility condition in the structural controllability theorem , 1979 .

[2]  Lin Gao,et al.  Control range: a controllability-based index for node significance in directed networks , 2012 .

[3]  Yu Wang,et al.  Controllability and observability analysis for vertex domination centrality in directed networks , 2014, Scientific reports.

[4]  M. Tarokh.  Measures for controllability, observability and fixed modes , 1992 .

[5]  Albert-László Barabási,et al.  Target control of complex networks , 2014, Nature Communications.

[6]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Youcheng Lou,et al.  Controllability analysis of multi-agent systems with directed and weighted interconnection , 2012, Int. J. Control.

[8]  Noah J. Cowan,et al.  Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks , 2011, PloS one.

[9]  Jonathan J. H. Zhu,et al.  Controllability of Weighted and Directed Networks with Nonidentical Node Dynamics , 2013 .

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

[11]  T. Yoshikawa,et al.  Graph-theoretic approach to controllability and localizability of decentralized control systems , 1982 .

[12]  Mehran Mesbahi,et al.  On the Controllability Properties of Circulant Networks , 2013, IEEE Transactions on Automatic Control.

[13]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[14]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[15]  Mehran Mesbahi,et al.  On strong structural controllability of networked systems: A constrained matching approach , 2013, 2013 American Control Conference.

[16]  Hai Lin,et al.  Leaders in multi-agent controllability under consensus algorithm and tree topology , 2012, Syst. Control. Lett..

[17]  S. Wang,et al.  On the controllability and observability of composite systems , 1973 .

[18]  Ginestra Bianconi,et al.  Network controllability is determined by the density of low in-degree and out-degree nodes. , 2014, Physical review letters.

[19]  Yisheng Zhong,et al.  Formation controllability of high-order linear time-invariant swarm systems , 2010 .

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

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

[22]  Hai Lin,et al.  Protocols Design and Uncontrollable Topologies Construction for Multi-Agent Networks , 2015, IEEE Transactions on Automatic Control.

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

[24]  Guanrong Chen,et al.  Pinning control and synchronization on complex dynamical networks , 2014, International Journal of Control, Automation and Systems.

[25]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[26]  Mehran Mesbahi,et al.  Controllability and Observability of Network-of-Networks via Cartesian Products , 2014, IEEE Transactions on Automatic Control.

[27]  Daqing Li,et al.  From a single network to a network of networks , 2014 .

[28]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[29]  Albert-László Barabási,et al.  Control Centrality and Hierarchical Structure in Complex Networks , 2012, PloS one.

[30]  Guangming Xie,et al.  Controllability of a Leader–Follower Dynamic Network With Switching Topology , 2008, IEEE Transactions on Automatic Control.

[31]  E. Gilbert.  Controllability and Observability in Multivariable Control Systems , 1963 .

[32]  M.L.J. Hautus,et al.  Controllability and observability conditions of linear autonomous systems , 1969 .

[33]  E. Davison,et al.  New results on the controllability and observability of general composite systems , 1975 .

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

[35]  Ching-tai Lin.  System structure and minimal structural controllability , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[36]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[37]  Xiang Li,et al.  Fundamentals of Complex Networks: Models, Structures and Dynamics , 2015 .

[38]  Y. Lai,et al.  Optimizing controllability of complex networks by minimum structural perturbations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[40]  Ying-Cheng Lai,et al.  Exact controllability of multiplex networks , 2014 .

[41]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[42]  R E Kalman,et al.  CANONICAL STRUCTURE OF LINEAR DYNAMICAL SYSTEMS. , 1962, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Tong Zhou,et al.  On the controllability and observability of networked dynamic systems , 2014, Autom..

[44]  Guanrong Chen,et al.  Linear systems and optimal control , 1989, Springer series in information sciences.

[45]  Shuo Zhang,et al.  Controllability of diffusively coupled multi-agent systems with switching topologies , 2012 .

[46]  Guanrong Chen,et al.  Pinning controllability of asymmetrical weighted scale-free networks , 2008 .

[47]  Hiroaki Kobayashi,et al.  Controllability under decentralized information structure , 1978 .

[48]  Jacques L. Willems,et al.  Structural controllability and observability , 1986 .

[49]  Xiaoli Wang,et al.  Consensus controllability, observability and robust design for leader-following linear multi-agent systems , 2013, Autom..