Consistent methods for Decentralised Data Fusion using Particle Filters

This paper presents two solutions for performing decentralised particle filtering in view of non-linear, non-Gaussian tracking in sensor networks. The issue is that no known methods exist to deal with correlated estimation errors due to common past information between two discrete particle sets. The first method transforms the particles to a Gaussian mixture model, the second approximates the set by a Parzen density estimate. Both of these representations accommodate consistent fusion and maintain accurate summaries of the particles. Requiring less bandwidth than particle representations, transformations to GMMs or Parzen representations for communication provide an added advantage. The accuracy in which the algorithms summarise the particle set, fusion methods and bandwidth requirements of each representation will be compared. Our results show that whilst less GMM components are required to summarise the sample statistics, the decentralised fusion solution using Parzen representations yields a more accurate result

[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]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

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

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

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

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

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

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

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

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

[12]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[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]  Marimuthu Palaniswami,et al.  Distributed data fusion using support vector machines , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

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

[18]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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