A Method of Genetic Algorithm Optimized Extended Kalman Particle Filter for Nonlinear System State Estimation

A new method of genetic algorithm (GA) optimized the extended kalman particle filter (EKPF) is proposed in this paper. The algorithm of extended kalman particle filter is a suboptimal filtering algorithm with good performance for target tracking and non-linear tracking problem. In the implementation of the extended kalman particle filter, a re-sampling scheme is used to decrease the degeneracy phenomenon and improve estimation performance. However, the target tracking mutation system status has poorer filtering precision. In order to overcome the problem of the extended kalman particle filter, a novel filtering method called the genetic particle filter (GA-EKPF) is proposed in this paper. The genetic mechanism provides an important guiding ideology to solve the deprivation of particles. The proposed algorithm overcomes the deprivation of particles and enhances the filtering precision. Experimental results show that the performance of modified extended kalman particle filter superiors to the standard particle filter (PF) and some other modified PFs.

[1]  Seong Keun Park,et al.  New Estimation Method based on Genetic Algorithm and its Application to Control of Moving Train , 2006, 2006 SICE-ICASE International Joint Conference.

[2]  A. Doucet.  On sequential Monte Carlo methods for Bayesian filtering , 1998 .

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

[4]  Cuiyun Li,et al.  A new particle filter with GA-MCMC resampling , 2007, 2007 International Conference on Wavelet Analysis and Pattern Recognition.

[5]  Li Liang-qun,et al.  The iterated extended Kalman particle filter , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

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

[7]  Zhidong Deng,et al.  A Post-Resampling Based Particle Filter for Online Bayesian Estimation and Tracking , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[8]  L. Smith,et al.  The Auxiliary Extended and Auxiliary Unscented Kalman Particle Filters , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[9]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[10]  Q. Pan,et al.  Particle Filter Based on PSO , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

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

[12]  Ngai Ming Kwok,et al.  Evolutionary particle filter: re-sampling from the genetic algorithm perspective , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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