Convergence properties of a decentralized Kalman filter

We consider the problem of decentralized Kalman filtering in a sensor network. Each sensor node implements a local Kalman filter based on its own measurements and the information exchanged with its neighbors. It combines the information received from other sensors through using a consensus filter as proposed in [14]. For a time-invariant process and measurement model, we show that this algorithm guarantees that the local estimates of the error covariance matrix converge to the centralized error covariance matrix and that the local estimates of the state converge in mean to the centralized Kalman filter estimates. However, due to the use of the consensus filter, the local estimates of the state do not converge to the least-squares estimate that would be obtained from a centralized Kalman filter.

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

[2]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .

[3]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

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

[5]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[6]  Stergios I. Roumeliotis,et al.  Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Alexei Makarenko,et al.  Scalable Control of Decentralised Sensor Platforms , 2003, IPSN.

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

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

[10]  Alexei Makarenko,et al.  Decentralised Data Fusion And Control In Active Sensor Networks , 2004 .

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

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

[13]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[15]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[16]  Songhwai Oh,et al.  Distributed Networked Control System with Lossy Links: State Estimation and Stabilizing Communication Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

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

[20]  Randy A. Freeman,et al.  Distributed Cooperative Active Sensing Using Consensus Filters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  Anders Rantzer,et al.  Experimental Evaluation of a Distributed Kalman Filter Algorithm , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[23]  Jorge Cortés,et al.  Distributed Kriged Kalman Filter for Spatial Estimation , 2009, IEEE Transactions on Automatic Control.

[24]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.