A New Evolutionary Particle Filter for the Prevention of Sample Impoverishment

Particle filters perform the nonlinear estimation and have received much attention from many engineering fields over the past decade. Unfortunately, there are some cases in which most particles are concentrated prematurely at a wrong point, thereby losing diversity and causing the estimation to fail. In this paper, genetic algorithms (GAs) are incorporated into a particle filter to overcome this drawback of the filter. By using genetic operators, the premature convergence of the particles is avoided and the search region of particles enlarged. The GA-inspired proposal distribution is proposed and the corresponding importance weight is derived to approximate the given target distribution. Finally, a computer simulation is performed to show the effectiveness of the proposed method.

[1]  Petar M. Djuric,et al.  A hybrid importance function for particle filtering , 2004, IEEE Signal Processing Letters.

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

[3]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[4]  Euntai Kim,et al.  A genetic feature weighting scheme for pattern recognition , 2007, Integr. Comput. Aided Eng..

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

[6]  Euntai Kim,et al.  A Symbiotic Evolutionary Design of Error‐Correcting Code with Minimal Power Consumption , 2008 .

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

[8]  Ayaki Kiyuna,et al.  Simulation study of multitrailer control system using neurocontrollers evolved by a modified GA , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[9]  Jin Sung Kim.  Knowledge Conversion between Conceptual Graph Model and Resource Description Framework , 2007 .

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

[11]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[12]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[13]  Keum-Shik Hong,et al.  An IMM Algorithm for Tracking Maneuvering Vehicles in an Adaptive Cruise Control Environment , 2004 .

[14]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[15]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[16]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[17]  Dan Simon.  Kalman filtering for fuzzy discrete time dynamic systems , 2003, Appl. Soft Comput..

[18]  Toshiharu Hatanaka,et al.  Evolution Strategies Based Particle Filters for Nonlinear State Estimation , 2004, KES.

[19]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[21]  T. Higuchi,et al.  Merging particle filter for sequential data assimilation , 2007 .

[22]  K. Uosaki,et al.  Nonlinear state estimation by evolution strategies based particle filters , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[23]  T. Higuchi.  Monte carlo filter using the genetic algorithm operators , 1997 .

[24]  Witold Pedrycz,et al.  Information granulation as a basis of fuzzy modeling , 2007, J. Intell. Fuzzy Syst..