Detecting Topology Variations in Networks of Linear Dynamical Systems

In this paper, we consider the problem of detecting topology variations in networks of linear dynamical systems. We study the problem of finding conditions under which one can detect node or link disconnections from prior knowledge of the nominal network behavior and online measurements taken from the entire set or a fraction of network nodes. Necessary and sufficient conditions for detectability are given. Examples are discussed to substantiate the analysis. The considered approach makes use of analysis tools from switching systems theory.

[1]  Hongwei Lou,et al.  The distinguishability of linear control systems , 2009 .

[2]  Amir G. Aghdam,et al.  Detectability of multiple link failures in multi-agent systems under the agreement protocol , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[4]  Giorgio Battistelli,et al.  Stabilization and tracking for switching linear systems under unknown switching sequences , 2013, Syst. Control. Lett..

[5]  Giorgio Battistelli,et al.  Discerning controllers for switching linear systems: Existence and genericity , 2014, Autom..

[6]  Giorgio Battistelli,et al.  Active mode observability of switching linear systems , 2007, Autom..

[7]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[8]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[9]  J R Banavar,et al.  Topology of the fittest transportation network. , 2000, Physical review letters.

[10]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[11]  R. Vidal,et al.  Observability and identifiability of jump linear systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  Giorgio Battistelli,et al.  On stabilization of switching linear systems , 2013, Autom..

[13]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

[14]  Pramod P. Khargonekar,et al.  Introduction to wide-area control of power systems , 2013, 2013 American Control Conference.

[15]  Amir G. Aghdam,et al.  Characterization of link failures in multi-agent systems under the agreement protocol , 2012, 2012 American Control Conference (ACC).

[16]  Elena De Santis.  On location observability notions for switching systems , 2011, Syst. Control. Lett..

[17]  Giorgio Battistelli,et al.  Detecting topology variations in dynamical networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[18]  Christian Commault,et al.  Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification , 2012 .

[19]  Magnus Egerstedt,et al.  Observability of Switched Linear Systems , 2004, HSCC.

[20]  Giorgio Battistelli,et al.  Mode-observability degree in discrete-time switching linear systems , 2014, Syst. Control. Lett..

[21]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[22]  Aranya Chakrabortty,et al.  A Graph-Theoretic Condition for Global Identifiability of Weighted Consensus Networks , 2016, IEEE Transactions on Automatic Control.

[23]  Claudio De Persis,et al.  Dynamic coupling design for nonlinear output agreement and time-varying flow control , 2013, Autom..

[24]  Victor M. Preciado,et al.  Detection and Isolation of Failures in Linear Multi-Agent Networks , 2013, ArXiv.

[25]  Michael Chertkov,et al.  Structure Learning and Statistical Estimation in Distribution Networks - Part II , 2015, 1502.07820.

[26]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[27]  M. Wakin,et al.  Exact topology identification of large-scale interconnected dynamical systems from compressive observations , 2011, Proceedings of the 2011 American Control Conference.

[28]  Giuseppe Notarstefano,et al.  On the Reachability and Observability of Path and Cycle Graphs , 2011, IEEE Transactions on Automatic Control.