A biological inspired improvement strategy for Particle Filters

Particle Filters (PF) is a model estimation technique based on simulation. But two problems, namely particle impoverishment and sample size dependency, frequently occur during the particle updating stage and these problems will reduce the accuracy of the estimation results. In order to avoid these problems, Ant Colony Optimization is incorporated into the generic particle filter before the updating stage. After the optimization, particle samples will move closer to their local highest posterior density function and better estimation results can be produced.

[1]  S. F. Schmidt,et al.  The Kalman filter - Its recognition and development for aerospace applications , 1981 .

[2]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

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

[4]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[5]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

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

[7]  T. Stützle,et al.  A Review on the Ant Colony Optimization Metaheuristic: Basis, Models and New Trends , 2002 .

[8]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[9]  Marcelo G. S. Bruno,et al.  Improved particle filters for ballistic target tracking , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Wolfram Burgard,et al.  Recovering Particle Diversity in a Rao-Blackwellized Particle Filter for SLAM After Actively Closing Loops , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Jae Wook Jeon,et al.  A Real-Time Object Tracking System Using a Particle Filter , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Zheng Fang,et al.  A Particle Swarm Optimized Particle Filter for Nonlinear System State Estimation , 2006, 2006 IEEE International Conference on Evolutionary Computation.