On the controllability and observability of networked dynamic systems

Some necessary and sufficient conditions are obtained for the controllability and observability of a networked system with linear time invariant (LTI) dynamics. The topology of this system is fixed but arbitrary, and every subsystem is permitted to have different dynamics. These conditions essentially depend only on transmission zeros of every subsystem and the subsystem connection matrix, which makes them attractive in the analysis and synthesis of a large-scale networked system. As an application, these conditions are utilized to characterize systems whose steady estimation accuracy with the distributed predictor of Zhou (2013) is equal to that of the lumped Kalman filter. It has been made clear that to guarantee this equivalence, the steady update gain matrix of the Kalman filter must be block diagonal.

[1]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

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

[3]  John N. Tsitsiklis,et al.  Distributed Anonymous Discrete Function Computation , 2010, IEEE Transactions on Automatic Control.

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

[5]  Katrin Baumgartner.  Graph Theory And Sparse Matrix Computation , 2016 .

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

[7]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[8]  Maria Elena Valcher,et al.  On the controllability and stabilizability of non-homogeneous multi-agent dynamical systems , 2012, Syst. Control. Lett..

[9]  Tong Zhou,et al.  Sensitivity Penalization Based Robust State Estimation for Uncertain Linear Systems , 2010, IEEE Transactions on Automatic Control.

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

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

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

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

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Marios M. Polycarpou,et al.  Distributed Fault Detection and Isolation of Large-Scale Discrete-Time Nonlinear Systems: An Adaptive Approximation Approach , 2012, IEEE Transactions on Automatic Control.

[16]  Yongqiang Guan,et al.  Decentralized stabilizability of multi-agent systems under fixed and switching topologies , 2013, Syst. Control. Lett..

[17]  Geir Nævdal,et al.  An Iterative Ensemble Kalman Filter , 2011, IEEE Transactions on Automatic Control.

[18]  Tong Zhou,et al.  On asymptotic behaviors of a sensitivity penalization based robust state estimator , 2011, Syst. Control. Lett..

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

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

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

[22]  Tong Zhou,et al.  Further results on the boundedness of multidimensional systems , 2009, Syst. Control. Lett..