Improving Accuracy by Iterated Multiple Particle Filtering

This paper analyzes and validates an enhanced implementation of the multiple particle filter that improves its accuracy when applied to high dimensional problems. The algorithm combines the divide et impera philosophy of the multiple particle filter, which avoids the collapse of traditional particle filters, with game theory strategies that provide with a powerful tool to improve the performance. The problem of multiple target tracking with received signal strength measurements is addressed and the results show remarkable improvement over both standard particle filtering and multiple particle filtering.

[1]  P. Djurić,et al.  Target tracking by symbiotic particle filtering , 2010, 2010 IEEE Aerospace Conference.

[2]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

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

[4]  Petar M. Djuric,et al.  Resampling Algorithms for Particle Filters: A Computational Complexity Perspective , 2004, EURASIP J. Adv. Signal Process..

[5]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[6]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[7]  Mónica F. Bugallo,et al.  Multiple Particle Filtering , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[8]  L. Shapley,et al.  Potential Games , 1994 .

[9]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[10]  Rickard Karlsson,et al.  Particle filtering for positioning and tracking applications , 2005 .

[11]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[12]  Mónica F. Bugallo,et al.  Iterated multiple particle filtering , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).