A Simple Approach to Distributed Observer Design for Linear Systems

This note investigates the distributed estimation problem for continuous-time linear time-invariant (LTI) systems observed by a network of observers. Our starting point is a given LTI system whose full state vector we want to estimate, based on the measured output of the system. We will call this the observed system. Each observer in the network has access to only part of the output of the observed system, and communicates with its neighbors according to a given network graph. In this note, we recover the known result that if the observed system is observable and the network graph is a strongly connected digraph, then a distributed observer exists. Moreover, the estimation error can be made to converge to zero at any a priori given decay rate. Our approach leads to a relatively straightforward proof of this result, using the mirror of the balanced graph associated with the original network graph. The numerical design of our distributed observer is reduced to solving linear matrix inequalities. Each observer in the network has state dimension equal to that of the observed plant.

[1]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[3]  Shinkyu Park,et al.  An augmented observer for the distributed estimation problem for LTI systems , 2011, 2012 American Control Conference (ACC).

[4]  Shinkyu Park,et al.  Necessary and sufficient conditions for the stabilizability of a class of LTI distributed observers , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[5]  Mehrdad Saif,et al.  Decentralized state estimation in large-scale interconnected dynamical systems , 1992, Autom..

[6]  Christoph Ament,et al.  Distributed and decentralised estimation of non-linear systems , 2010, 2010 IEEE International Conference on Control Applications.

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

[8]  Kazuo Tanaka,et al.  Fuzzy regulators and fuzzy observers: relaxed stability conditions and LMI-based designs , 1998, IEEE Trans. Fuzzy Syst..

[9]  Iñigo Sesar Gil,et al.  Distributed and decentralized state estimation of Fractional order systems , 2016, 2016 American Control Conference (ACC).

[10]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  Shreyas Sundaram,et al.  An approach for distributed state estimation of LTI systems , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[13]  Shreyas Sundaram,et al.  Secure distributed observers for a class of linear time invariant systems in the presence of Byzantine adversaries , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[14]  Zhisheng Duan,et al.  Cooperative Control of Multi-Agent Systems: A Consensus Region Approach , 2014 .

[15]  Hugh F. Durrant-Whyte,et al.  Estimation and control for a modular wheeled mobile robot , 2000, IEEE Trans. Control. Syst. Technol..

[16]  Shreyas Sundaram,et al.  Distributed Observers for LTI Systems , 2016, IEEE Transactions on Automatic Control.

[17]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  H.F. Durrant-Whyte,et al.  Modular scalable robot control , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[19]  Shinkyu Park,et al.  Design of Distributed LTI Observers for State Omniscience , 2017, IEEE Transactions on Automatic Control.

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

[21]  Hyungbo Shim,et al.  Distributed Luenberger observer design , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[22]  Lili Wang,et al.  A Distributed Observer for a Time-Invariant Linear System , 2016, IEEE Transactions on Automatic Control.

[23]  Usman A. Khan,et al.  Collaborative scalar-gain estimators for potentially unstable social dynamics with limited communication , 2014, Autom..

[24]  Usman A. Khan,et al.  On the stability and optimality of distributed Kalman filters with finite-time data fusion , 2011, Proceedings of the 2011 American Control Conference.