Scalable controllability analysis of structured networks.

This paper deals with strong structural controllability of structured networks. A structured network is a family of structured systems (called node systems) that are interconnected by means of a structured interconnection law. The node systems and their structured interconnection law are given by pattern matrices. It is shown that a structured network is strongly structurally controllable if and only if an associated structured system is. This structured system will in general have a very large state space dimension, and therefore existing tests for verifying strong structural controllability are not tractable. The main result of this paper circumvents this problem. We show that controllability can be tested by replacing the original network by a new network in which all original node systems have been replaced by (auxiliary) node systems with state space dimensions either 1 or 2. Hence, controllability of the original network can be verified by testing controllability of a structured system with state space dimension at most twice the number of node systems, regardless of the state space dimensions of the original node systems.

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

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

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

[4]  P. Alam,et al.  H , 1887, High Explosives, Propellants, Pyrotechnics.

[5]  Jean-Charles Delvenne,et al.  Zero forcing number, constraint matchings and strong structural controllability , 2014, ArXiv.

[6]  M. Kanat Camlibel,et al.  Fault Detection and Isolation for Linear Structured Systems , 2020, IEEE Control Systems Letters.

[7]  M. Kanat Camlibel,et al.  A Unifying Framework for Strong Structural Controllability , 2019, IEEE Transactions on Automatic Control.

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

[9]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

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

[11]  Soummya Kar,et al.  Selective strong structural minimum-cost resilient co-design for regular descriptor linear systems , 2019, Autom..

[12]  M. Kanat Camlibel,et al.  Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs , 2014, IEEE Transactions on Automatic Control.

[13]  Christian Commault,et al.  Generic Controllability of Networks With Identical SISO Dynamical Nodes , 2020, IEEE Transactions on Control of Network Systems.

[14]  Guanrong Chen,et al.  Controllability of networked higher-dimensional systems with one-dimensional communication , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[15]  Mohammad Haeri,et al.  On the Structural and Strong Structural Controllability of Undirected Networks , 2018, IEEE Transactions on Automatic Control.

[16]  B. M. Shali,et al.  Properties of Pattern Matrices With Applications to Structured Systems , 2020, IEEE Control Systems Letters.

[17]  Harry L. Trentelman,et al.  Controllability and Stabilizability of Networks of Linear Systems , 2019, IEEE Transactions on Automatic Control.

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

[19]  Harry L. Trentelman,et al.  Control theory for linear systems , 2002 .

[20]  Shinji Hara,et al.  LTI Systems with Generalized Frequency Variables: A Unified Framework for Homogeneous Multi-agent Dynamical Systems , 2009 .

[21]  M. Kanat Camlibel,et al.  Strong Structural Controllability of Systems on Colored Graphs , 2018, IEEE Transactions on Automatic Control.

[22]  Christian Commault,et al.  Structural Controllability of Networks With Dynamical Structured Nodes , 2020, IEEE Transactions on Automatic Control.

[23]  Amir G. Aghdam,et al.  Structural controllability of multi-agent networks: Robustness against simultaneous failures , 2013, Autom..

[24]  Lin Wang,et al.  Controllability of networked MIMO systems , 2015, Autom..

[25]  W. Marsden.  I and J , 2012 .

[26]  G. GILBERTt.  CONTROLLABILITY AND OBSERVABILITY IN MULTIVARIABLE CONTROL SYSTEMS , 2022 .

[27]  Soummya Kar,et al.  Composability and controllability of structural linear time-invariant systems: Distributed verification , 2017, Autom..

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

[29]  U. Helmke,et al.  The Mathematics of Networks of Linear Systems , 2015 .

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

[31]  F. Callier,et al.  Necessary and sufficient conditions for the complete controllability and observability of systems in series using the coprime factorization of a rational matrix , 1975 .