Detectability of distributed consensus-based observer networks: An elementary analysis and extensions

This paper continues the study of local detectabil-ity and observability requirements on components of distributed observers networks to ensure detectability properties of the network. First, we present a sketch of an elementary proof of the known result equating the multiplicity of the zero eigenvalue of the Laplace matrix of a digraph to the number of its maximal reachable subgraphs. Unlike the existing algebraic proof, we use a direct analysis of the graph topology. This result is then used in the second part of the paper to extend our previous results which connect the detectability of an observer network with corresponding local detectability and observability properties of its node observers. The proposed extension allows for nonidentical matrices to be used in the interconnections.

[1]  Valery Ugrinovskii,et al.  Distributed H ∞ consensus-based estimation of uncertain systems via dissipativity theory , 2011 .

[2]  Emilia Fridman,et al.  A Round-Robin protocol for distributed estimation with H∞ consensus , 2013, 52nd IEEE Conference on Decision and Control.

[3]  Valery A. Ugrinovskii,et al.  Distributed robust filtering with Hinfinity consensus of estimates , 2011, Autom..

[4]  Christopher Edwards,et al.  Sparse distributed observers for a network of dynamical systems , 2013, 52nd IEEE Conference on Decision and Control.

[5]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

[6]  T. M. Berg,et al.  On Distributed and Decentralized Estimation , 1992, 1992 American Control Conference.

[7]  C. Desoer,et al.  Linear System Theory , 1963 .

[8]  IV JohnS.Caughman,et al.  Kernels of Directed Graph Laplacians , 2006, Electron. J. Comb..

[9]  Marcello Farina,et al.  Distributed Moving Horizon Estimation for Linear Constrained Systems , 2010, IEEE Transactions on Automatic Control.

[10]  Emilia Fridman,et al.  A Round-Robin Type Protocol for Distributed Estimation with H∞ Consensus , 2014, Syst. Control. Lett..

[11]  Usman A. Khan,et al.  Topology design in networked estimation: A generic approach , 2013, 2013 American Control Conference.

[12]  Valery A. Ugrinovskii,et al.  Conditions for Detectability in Distributed Consensus-Based Observer Networks , 2012, IEEE Transactions on Automatic Control.

[13]  J. Pearson.  Linear multivariable control, a geometric approach , 1977 .

[14]  Valery A. Ugrinovskii,et al.  Distributed robust estimation over randomly switching networks using H∞ consensus , 2015, Autom..

[15]  E. Fridman,et al.  A Round-Robin Protocol for Distributed Estimation with $H_\infty$ Consensus , 2014 .

[16]  W. H. Chung,et al.  A general framework for decentralized estimation , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[17]  Yeung Sam Hung,et al.  Distributed H∞-consensus filtering in sensor networks with multiple missing measurements: The finite-horizon case , 2010, Autom..

[18]  V A Ugrinovskii,et al.  Distributed robust filtering with H∞ consensus of estimates , 2010, Proceedings of the 2010 American Control Conference.