Consensus+Innovations Distributed Kalman Filter With Optimized Gains

In this paper, we address the distributed filtering and prediction of time-varying random fields represented by linear time-invariant (LTI) dynamical systems. The field is observed by a sparsely connected network of agents/sensors collaborating among themselves. We develop a Kalman filter type consensus + innovations distributed linear estimator of the dynamic field termed as Consensus+Innovations Kalman Filter. We analyze the convergence properties of this distributed estimator. We prove that the mean-squared error of the estimator asymptotically converges if the degree of instability of the field dynamics is within a prespecified threshold defined as tracking capacity of the estimator. The tracking capacity is a function of the local observation models and the agent communication network. We design the optimal consensus and innovation gain matrices yielding distributed estimates with minimized mean-squared error. Through numerical evaluations, we show that the distributed estimator with optimal gains converges faster and with approximately 3dB better mean-squared error performance than previous distributed estimators.

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

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

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

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

[5]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[6]  Giorgio Battistelli,et al.  Distributed finite element Kalman filter , 2015, 2015 European Control Conference (ECC).

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

[8]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

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

[11]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

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

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

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

[15]  Amir Asif,et al.  Distributed Consensus $+$ Innovation Particle Filtering for Bearing/Range Tracking With Communication Constraints , 2015, IEEE Transactions on Signal Processing.

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

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

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

[19]  Soummya Kar,et al.  Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication , 2008, IEEE Transactions on Information Theory.

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

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

[22]  Soummya Kar,et al.  Asymptotically Efficient Distributed Estimation With Exponential Family Statistics , 2013, IEEE Transactions on Information Theory.

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

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

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

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

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

[28]  Usman A. Khan,et al.  Networked estimation under information constraints , 2011, ArXiv.

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

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

[31]  H. Vincent Poor,et al.  Distributed Kalman Filtering Over Massive Data Sets: Analysis Through Large Deviations of Random Riccati Equations , 2014, IEEE Transactions on Information Theory.

[32]  José M. F. Moura,et al.  Distributed Kalman Filtering With Dynamic Observations Consensus , 2015, IEEE Transactions on Signal Processing.

[33]  Hilton Silveira Pinto,et al.  Kalman filter and correction of the temperatures estimated by PRECIS model , 2011 .

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

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

[36]  Shahin Shahrampour,et al.  Distributed estimation of dynamic parameters: Regret analysis , 2016, 2016 American Control Conference (ACC).