Experimental Evaluation of a Distributed Kalman Filter Algorithm

This paper evaluates the performance of a distributed Kalman filter applied to an ultrasound based positioning application with seven sensor nodes. By distributed we mean that all nodes in the network desires an estimate of the full state of the observed system and there is no centralized computation center after deployment. Communication only takes place between neighbors and only once each sampling interval. The problem is solved by communicating estimates between neighbors and then forming a weighted average as the new estimate. The weights are optimized to yield a small estimation error covariance in stationarity. The minimization can be done off line thus allowing only estimates to be communicated. In the experimental setup the distributed solution performs almost as good as a centralized solution. The proposed algorithm also proved very robust against packet loss.

[1]  P. Alriksson,et al.  Holistic simulation of mobile robot and sensor network applications using TrueTime , 2007, 2007 European Control Conference (ECC).

[2]  E. Ziegel.  Introduction to the Practice of Statistics (2nd ed.) , 1994 .

[3]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[4]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

[5]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[6]  H. J. Arnold.  Introduction to the Practice of Statistics , 1990 .

[7]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[8]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[9]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[10]  S. Grime,et al.  Communication in Decentralized Data-Fusion Systems , 1992 .

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

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

[13]  Hugh Durrant-Whyte,et al.  Communication In General Decentralised Filters And The Coordinated Search Strategy , 2004 .

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

[15]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[16]  Yaakov Bar-Shalom,et al.  The Effect of the Common Process Noise on the Two-Sensor Fused-Track Covariance , 1986, IEEE Transactions on Aerospace and Electronic Systems.

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

[18]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.