Decentralised particle filtering for multiple target tracking in wireless sensor networks

This paper presents algorithms for consistent joint localisation and tracking of multiple targets in wireless sensor networks under the decentralised data fusion (DDF) paradigm where particle representations of the state posteriors are communicated. This work differs from previous work as more generalised methods have been developed to account for correlated estimation errors that arise due to common past information between two discrete particle sets. The particle sets are converted to continuous distributions for communication and inter-nodal fusion. Common past information is then removed by a division operation of two estimates so that only new information is updated at the node. In previous work, the continuous distribution used was limited to a Gaussian kernel function. This new method is compared to the optimal centralised solution where each node sends all observation information to a central fusion node when received. Results presented include a real-time application of the DDF operation of division on data logged from field trials.

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

[2]  Sebastian Thrun,et al.  Locating moving entities in indoor environments with teams of mobile robots , 2003, AAMAS '03.

[3]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[4]  Hugh F. Durrant-Whyte,et al.  A Novel Visual Perception Framework , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[5]  Hugh F. Durrant-Whyte,et al.  A decentralised particle filtering algorithm for multi-target tracking across multiple flight vehicles , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Hugh F. Durrant-Whyte,et al.  Consistent methods for Decentralised Data Fusion using Particle Filters , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[7]  Alexei Makarenko,et al.  Multi-level State Estimation in an Outdoor Decentralised Sensor Network , 2006, ISER.

[8]  Hugh F. Durrant-Whyte,et al.  A statistical framework for natural feature representation , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[10]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .

[11]  Y. Bar-Shalom.  On the track-to-track correlation problem , 1981 .

[12]  A.S. Willsky,et al.  Nonparametric belief propagation for self-calibration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Jason L. Williams.  Gaussian Mixture Reduction for Tracking Multiple Maneuvering Targets in Clutter , 2003 .

[14]  Simon J. Julier,et al.  An Empirical Study into the Use of Chernoff Information for Robust, Distributed Fusion of Gaussian Mixture Models , 2006, 2006 9th International Conference on Information Fusion.

[15]  M. West.  Approximating posterior distributions by mixtures , 1993 .

[16]  Lucy Y. Pao,et al.  Variance estimation and ranking of target tracking position errors modeled using Gaussian mixture distributions , 2005, Autom..

[17]  Nando de Freitas,et al.  An Introduction to Sequential Monte Carlo Methods , 2001, Sequential Monte Carlo Methods in Practice.

[18]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[19]  M. Rosencrantz,et al.  Locating Moving Entities in Dynamic Indoor Environments with Teams of Mobile Robots , 2002 .

[20]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

[22]  D. Catlin.  Estimation, Control, and the Discrete Kalman Filter , 1988 .

[23]  Lucy Y. Pao,et al.  Algorithms for a class of distributed architecture tracking , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[24]  Lawrence D. Stone,et al.  Bayesian Multiple Target Tracking , 1999 .

[25]  Y. Bar-Shalom,et al.  On optimal track-to-track fusion , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Petar M. Djuric,et al.  Resampling algorithms and architectures for distributed particle filters , 2005, IEEE Transactions on Signal Processing.