Distributed Observers for LTI Systems

We consider the problem of distributed state estimation of a linear time-invariant (LTI) system by a network of sensors. We develop a distributed observer that guarantees asymptotic reconstruction of the state for the most general class of LTI systems, sensor network topologies, and sensor measurement structures. Our analysis builds upon the following key observation—a given node can reconstruct a portion of the state solely by using its own measurements and constructing appropriate Luenberger observers; hence, it only needs to exchange information with neighbors (via consensus dynamics) for estimating the portion of the state that is not locally detectable. This intuitive approach leads to a new class of distributed observers with several appealing features. Furthermore, by imposing additional constraints on the system dynamics and network topology, we show that it is possible to construct a simpler version of the proposed distributed observer that achieves the same objective while admitting a fully distributed design phase. Our general framework allows extensions to time-varying networks that result from communication losses, and scenarios including faults or attacks at the nodes.

[1]  Ming-Deh A. Huang,et al.  Proof of proposition 2 , 1992 .

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

[3]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[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]  Milos S. Stankovic,et al.  Consensus based overlapping decentralized estimation with missing observations and communication faults , 2009, Autom..

[6]  Carlos Vivas,et al.  Distributed consensus-based estimation considering network induced delays and dropouts , 2012, Autom..

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

[8]  Maryam Kamgarpour,et al.  Convergence properties of a decentralized Kalman filter , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

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

[12]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

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

[14]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[15]  Zidong Wang,et al.  Distributed H∞ state estimation with stochastic parameters and nonlinearities through sensor networks: The finite-horizon case , 2012, Autom..

[16]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[17]  Shreyas Sundaram,et al.  Distributed functional observers for LTI systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[18]  Valery A. Ugrinovskii,et al.  Detectability of distributed consensus-based observer networks: An elementary analysis and extensions , 2014, 2014 4th Australian Control Conference (AUCC).

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

[20]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[21]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[22]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[24]  J. Speyer.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1979 .

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

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

[27]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

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

[29]  Asuman E. Ozdaglar,et al.  Convergence of rule-of-thumb learning rules in social networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[30]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

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

[32]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[33]  David W. Casbeer,et al.  Distributed information filtering using consensus filters , 2009, 2009 American Control Conference.

[34]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

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

[36]  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.

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

[38]  M. Marcus,et al.  A Survey of Matrix Theory and Matrix Inequalities , 1965 .

[39]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

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

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

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

[43]  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).

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

[45]  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).