Minimal Inputs/Outputs for a Networked System

This letter investigates the minimal number of inputs/outputs required to guarantee system controllability/observability, under the condition that its state transition matrix (STM) is prescribed. A closed-form solution is derived. It has been proven that this minimal number is equal to the maximum geometric multiplicity of the STM, that is, the maximum of the dimensions of its eigenspaces. The obtained conclusions are in sharp contrast to those established for the problem of finding the sparest input/output matrix with a fixed number of inputs/outputs under the same restrictions. The latter has been proven to be NP-hard, and can only be approximated within a multiplicative factor. Moreover, a complete parametrization is also provided for the input/output matrix of a system with its number of inputs/outputs not smaller than this minimal value.

[1]  Ming Cao,et al.  Interacting with Networks: How Does Structure Relate to Controllability in Single-Leader, Consensus Networks? , 2012, IEEE Control Systems.

[2]  Jan Komenda,et al.  Control of Distributed Systems: Tutorial and Overview , 2011, Eur. J. Control.

[3]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .

[4]  Tong Zhou,et al.  Structure identification for gene regulatory networks via linearization and robust state estimation , 2014, Autom..

[5]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[6]  Giuseppe Notarstefano,et al.  Controllability and Observability of Grid Graphs via Reduction and Symmetries , 2012, IEEE Transactions on Automatic Control.

[7]  Dragoslav D. Šiljak,et al.  Large-Scale Dynamic Systems: Stability and Structure , 1978 .

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

[9]  Marc M. J. van de Wal,et al.  A review of methods for input/output selection , 2001, Autom..

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

[11]  J. D. SioNt.  A Theory of Modal Control , 2004 .

[12]  John Lygeros,et al.  On Submodularity and Controllability in Complex Dynamical Networks , 2014, IEEE Transactions on Control of Network Systems.

[13]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.

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

[15]  Christian Commault,et al.  Input addition and leader selection for the controllability of graph-based systems , 2013, Autom..

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

[17]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[18]  Tong Zhou.  Coordinated One-Step Optimal Distributed State Prediction for a Networked Dynamical System , 2013, IEEE Transactions on Automatic Control.

[19]  Alexander Olshevsky,et al.  Minimal Controllability Problems , 2013, IEEE Transactions on Control of Network Systems.

[20]  Yuan Zhang,et al.  On the Stability and Robust Stability of Networked Dynamic Systems , 2016, IEEE Transactions on Automatic Control.