Distributed Kalman Filtering With Dynamic Observations Consensus

This paper studies distributed estimation of unstable dynamic random fields observed by a sparsely connected network of sensors. The field dynamics are globally detectable, but not necessarily locally detectable. We propose a consensus+innovations distributed estimator, termed Distributed Information Kalman Filter. We prove under what conditions this estimator is asymptotically unbiased with bounded mean-squared error, smaller than for other alternative distributed estimators. Monte Carlo simulations confirm our theoretical error asymptotic results.

[1]  Soummya Kar,et al.  Consensus + innovations distributed inference over networks: cooperation and sensing in networked systems , 2013, IEEE Signal Processing Magazine.

[2]  Reza Olfati-Saber,et al.  Collaborative target tracking using distributed Kalman filtering on mobile sensor networks , 2011, Proceedings of the 2011 American Control Conference.

[3]  Zhenyu Huang,et al.  Distributed dynamic state estimation with extended Kalman filter , 2011, 2011 North American Power Symposium.

[4]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[5]  D. Staelin,et al.  An Extended Kalman-Bucy Filter for Atmospheric Temperature Profile Retrieval with a Passive Microwave Sounder , 1978 .

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

[7]  Randy A. Freeman,et al.  Robust dynamic average consensus of time-varying inputs , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Usman A. Khan,et al.  Coordinated networked estimation strategies using structured systems theory , 2011, IEEE Conference on Decision and Control and European Control Conference.

[9]  Usman A. Khan,et al.  On the Genericity Properties in Distributed Estimation: Topology Design and Sensor Placement , 2012, IEEE Journal of Selected Topics in Signal Processing.

[10]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[11]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[12]  H. F. Durrant-Whyte,et al.  Fully decentralised algorithm for multisensor Kalman filtering , 1991 .

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

[14]  G. Giannakis,et al.  Kalman Filtering in Wireless Sensor Networks , 2010, IEEE Control Systems.

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

[16]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[17]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  José M. F. Moura,et al.  Distributed Kalman filtering and Network Tracking Capacity , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

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

[21]  Devavrat Shah,et al.  Distributed Averaging in Dynamic Networks , 2011, IEEE J. Sel. Top. Signal Process..

[22]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[23]  Soummya Kar,et al.  Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs , 2010, IEEE Journal of Selected Topics in Signal Processing.

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

[25]  José M. F. Moura,et al.  Distributed Kalman filtering , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[26]  Shuli Xu,et al.  Multi-Temperature and Humidity Data Fusion Algorithm Based on Kalman Filter , 2013 .

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

[28]  José M. F. Moura,et al.  Distributed linear estimation of dynamic random fields , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[29]  Pola Kishore Kumar,et al.  Selection of Optimal Location and Size of Multiple Distributed Generations by Using Kalman Filter Algorithm , 2013 .

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

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

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

[33]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[34]  Soummya Kar,et al.  Distributed Kalman Filtering : Weak Consensus Under Weak Detectability , 2011 .

[35]  M.D. Ilic,et al.  Modeling future cyber-physical energy systems , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[36]  Sonia Martínez,et al.  Discrete-time dynamic average consensus , 2010, Autom..

[37]  José M. F. Moura,et al.  Distributed state estimation in multi-agent networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[38]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[39]  Soummya Kar,et al.  Distributed Kalman Filtering over Big Data Sets: Fundamental Analysis Through Large Deviations , 2014 .

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