A decentralised particle filtering algorithm for multi-target tracking across multiple flight vehicles

This paper presents a decentralised particle filtering algorithm that enables multiple vehicles to jointly track 3D features under limited communication bandwidth. This algorithm, applied within a decentralised data fusion (DDF) framework, deals with correlated estimation errors due to common past information when fusing two discrete particle sets. Our solution is to transform the particles into Gaussian mixture models (GMMs) for communication and fusion. Not only can decentralised fusion be approximated by GMMs, but this representation also provides summaries of the particle set. Less bandwidth per communication step is required to communicate a GMM than the particle set itself hence conversion to GMMs for communication is an advantage. Real airborne data is used to demonstrate the accuracy of our decentralised particle filtering algorithm for airborne tracking and mapping

[1]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

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

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

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

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

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

[10]  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).

[11]  Y. Bar-Shalom,et al.  Topography-based VS-IMM estimator for large-scale ground target tracking , 1999 .

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

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

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

[15]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[16]  William T. Freeman,et al.  Efficient Multiscale Sampling from Products of Gaussian Mixtures , 2003, NIPS.

[17]  Alex Brooks,et al.  An Indoor Experiment in Decentralized Coordinated Search , 2004, ISER.

[18]  S. Sukkarieh,et al.  Decentralised data fusion with Parzen density estimates , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[19]  H. Durrant-Whyte,et al.  Rich probabilistic representations for bearing only decentralised data fusion , 2005, 2005 7th International Conference on Information Fusion.

[20]  Hugh Durrant-Whyte,et al.  Decentralised data fusion with particles , 2005 .

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

[22]  N. Gordon,et al.  Recursive Triangulation using Bearings only Sensors , 2006 .

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