Distributed Kalman Filter using fast polynomial filter

Distributed estimation algorithms have received a lot of attention in the past few years, particularly in the fusion framework of Wireless Sensor Network (WSN). Distributed Kalman Filter (DKF) for WSN is one of the most fundamental distributed estimation algorithms for scalable wireless sensor fusion. In the literature, most of DKF methods rely on consensus filter algorithms. The convergence rate of such distributed consensus algorithms is slow and typically depends on the network topology and the weights given to the edges between neighboring sensors. In this paper, we propose a DKF based on polynomial filter to accelerate the distributed average consensus in the static network topologies. The main contribution of the proposed methodology is to apply a polynomial filter on the network matrix that will shape its spectrum in order to increase the convergence rate by minimizing its second largest eigenvalue. The simulation results show that the proposed algorithm increases the convergence rate of DKF by 4 times compared to the standard iteration. The proposed methodology can contribute in the real time WSN's applications.

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

[2]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

[3]  Soummya Kar,et al.  Sensor Networks With Random Links: Topology Design for Distributed Consensus , 2007, IEEE Transactions on Signal Processing.

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

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

[6]  Pascal Frossard,et al.  Polynomial Filtering for Fast Convergence in Distributed Consensus , 2008, IEEE Transactions on Signal Processing.

[7]  M. Mesbahi On State-dependent dynamic graphs and their controllability properties , 2005, IEEE Transactions on Automatic Control.

[8]  Richard M. Murray,et al.  Consensus Protocols for Undirected Networks of Dynamic Agents with Communication Time-Delays , 2003 .

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