Distributed auxiliary particle filters using selective gossip

This paper introduces a distributed auxiliary particle filter for target tracking in sensor networks. Nodes maintain a shared particle filter by coming to a consensus about the likelihoods associated with each particle using the selective gossip procedure. Selective gossip provides a mechanism to efficiently identify the particles with largest weights and focus communication on sharing these important weights. We demonstrate through simulations that the algorithm performs well; compared to state-of-the-art approaches it either significantly improves the accuracy at the expense of a small increase in communication overhead, or achieves comparable accuracy with much lower communication overhead.

[1]  R. Castro,et al.  Selective Gossip , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[2]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[3]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  Mark Coates,et al.  Asynchronous distributed particle filter via decentralized evaluation of Gaussian products , 2010, 2010 13th International Conference on Information Fusion.

[5]  Stergios I. Roumeliotis,et al.  Particle filter adaptation for distributed sensors via set membership , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[7]  P. Willett,et al.  Fusion of quantized measurements via particle filtering , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

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

[9]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[10]  Matthew West,et al.  Markov Chain Distributed Particle Filters (MCDPF) , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[12]  Dongbing Gu Distributed Particle Filter for Target Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.