An augmented observer for the distributed estimation problem for LTI systems

This paper studies a network of observers for a distributed estimation problem, where each observer assesses a portion of output of a given LTI system. The goal of each observer is to compute a state estimate that asymptotically converges to the state of the LTI system. We consider there is a sparsity constraint that restricts interconnections between observers. We provide a sufficient condition for the existence of parameters for the observers which achieve the convergence of the state estimates to the state of the LTI system. In particular, this condition can be written in terms of the eigenvalues of the Laplacian matrix of the underlying communication graph and the spectral radius of the dynamic matrix of the LTI system.

[1]  S. Axler.  Linear Algebra Done Right , 1995, Undergraduate Texts in Mathematics.

[2]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[4]  Edward J. Davison,et al.  Characterizations of decentralized fixed modes for interconnected systems , 1981, Autom..

[5]  J.M.F. Moura,et al.  Distributed localization and tracking with coordinated and uncoordinated motion models , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Fred Y. Hadaegh,et al.  Distributed estimation, communication and control for deep space formations , 2007 .

[7]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[8]  John S. Baras,et al.  Consensus-based distributed linear filtering , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  Brian D. O. Anderson,et al.  Algebraic characterization of fixed modes in decentralized control , 1981, Autom..

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Richard G. Baraniuk,et al.  Robust Distributed Estimation Using the Embedded Subgraphs Algorithm , 2006, IEEE Transactions on Signal Processing.

[12]  E. Davison,et al.  Decentralized stabilization and pole assignment for general proper systems , 1990 .

[13]  Soummya Kar,et al.  On connectivity, observability, and stability in distributed estimation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  M. Aldeen,et al.  On the characterization of fixed modes in decentralized control , 1992 .

[15]  K. Lynch,et al.  DIstributed Kalman Filtering Using The Internal Model Average Consensus Estimator , 2011, Proceedings of the 2011 American Control Conference.

[16]  J. Pearson,et al.  Pole placement using dynamic compensators , 1970 .

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

[18]  John S. Baras,et al.  Consensus-based linear distributed filtering , 2012, Autom..

[19]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .

[20]  Ruggero Carli,et al.  Distributed Kalman filtering using consensus strategies , 2007, 2007 46th IEEE Conference on Decision and Control.

[21]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[22]  Nuno C. Martins,et al.  On the stabilization of LTI decentralized configurations under quadratically invariant sparsity constraints , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  A. Rantzer,et al.  Distributed Kalman Filtering Using Weighted Averaging , 2006 .