A distributed Kalman filter with global covariance

Most distributed Kalman filtering (DKF) algorithms for sensor networks calculate a local estimate of the global state-vector in each node. An important challenge within distributed estimation is that all sensors in the network contribute to the local estimate in each node. In this paper, a novel DKF algorithm is proposed with the goal of attaining the above property, which is denoted as global covariance. In the considered DKF set-up each node performs two steps iteratively, i.e., it runs a standard Kalman Alter using local measurements and then fuses the resulting estimates with the ones received from its neighboring nodes. The distinguishing aspect of this set-up is a novel state-fusion method, i.e., ellipsoidal intersection (EI). The main contribution consists of a proof that the proposed DKF algorithm, in combination with EI for state-fusion, enjoys the desired property under similar conditions that should hold for observability of standard Kalman filters. The advantages of developed DKF with respect to alternative DKF algorithms are illustrated for a benchmark example of cooperative adaptive cruise control.

[1]  Eads Deutschland Improved Fast Covariance Intersection for Distributed Data Fusion , 2005 .

[2]  Mircea Lazar,et al.  State fusion with unknown correlation: Ellipsoidal intersection , 2010, Proceedings of the 2010 American Control Conference.

[3]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[4]  G. Goodwin,et al.  Convergence properties of the Riccati difference equation in optimal filtering of nonstabilizable systems , 1984 .

[5]  Huosheng Hu,et al.  Toward a fully decentralized architecture for multi-sensor data fusion , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[7]  José M. F. Moura,et al.  Distributed Kalman Filters in Sensor Networks: Bipartite Fusion Graphs , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

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

[9]  Yan Zhou,et al.  Data Fusion of Unknown Correlations using Internal Ellipsoidal Approximation , 2008 .

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

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Zoltán Papp,et al.  An overview of non-centralized Kalman filters , 2008, 2008 IEEE International Conference on Control Applications.