Improved Resampling Procedure Based on Genetic Algorithm in Particle Filter

Particle filtering is a nonlinear and non-Gaussian dynamical filtering system. It has found widespread applications in detection, navigation, and tracking problems. The strong maneuverability of target tracking brings heavy impact on particle attributes in resampling process of particle filters, such as, particle state, particle weights, and so on. This paper proposes a new particle filter algorithm based on genetic algorithm optimization. This algorithm combines the hereditability and aberrance of the genetic algorithm into the resampling procedure of particle filter to improve the adaptability of maneuvering target tracking.

[1]  Rafik A. Goubran,et al.  Particle Filter Enhancement of Speech Spectral Amplitudes , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Tomás Martínez-Marín,et al.  A Particle Filter Approach for InSAR Phase Filtering and Unwrapping , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Youan Zhang,et al.  Central Difference Particle Filter Applied to Transfer Alignment for SINS on Missiles , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

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

[6]  P.M. Djuric,et al.  Target Tracking by Multiple Particle Filtering , 2007, 2007 IEEE Aerospace Conference.

[7]  Ankur Srivastava,et al.  Algorithmic and Architectural Optimizations for Computationally Efficient Particle Filtering , 2008, IEEE Transactions on Image Processing.

[8]  Thia Kirubarajan,et al.  An Optimization-Based Parallel Particle Filter for Multitarget Tracking , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  Xiao-Li Hu,et al.  A Basic Convergence Result for Particle Filtering , 2008, IEEE Transactions on Signal Processing.

[11]  Farid Golnaraghi,et al.  A Kalman/Particle Filter-Based Position and Orientation Estimation Method Using a Position Sensor/Inertial Measurement Unit Hybrid System , 2010, IEEE Transactions on Industrial Electronics.

[12]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

[13]  Mónica F. Bugallo,et al.  Improving Accuracy by Iterated Multiple Particle Filtering , 2012, IEEE Signal Processing Letters.

[14]  S. Shankar Sastry,et al.  Tracking on a graph , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[15]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

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

[17]  Branko Ristic,et al.  Bernoulli Particle Filter with Observer Control for Bearings-Only Tracking in Clutter , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Qi Cheng,et al.  An Efficient Two-Stage Sampling Method in Particle Filter , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Monica Nicoli,et al.  A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios , 2008, IEEE Transactions on Signal Processing.