Computer Science ›› 2013, Vol. 40 ›› Issue (Z6): 33-36.

Previous Articles     Next Articles

Particle Swarm Optimized Particle Filter Based on Metropolis-Hastings Mutation

LU Wei and ZHANG Bang-ning   

  • Online:2018-11-16 Published:2018-11-16

Abstract: A particle swarm optimized resampling method for particle filter based on Metropolis-Hastings(MH) mutation was proposed for improving estimation performance and particle impoverishment problem in the particle filter.The new algorithm chooses the MH moving as a mutation operator of particle swarm optimized,combines the mutation operator with velocity-position searching progress,and generates the particles so that their stationary distribution is a target posterior density.The new algorithm solves the problem of particle divergence effectively,speeds up the convergence rate,and improves the estimation precision.The simulation results show that the PSO resampling based on MH mutation can remove the degeneracy phenomenon and improve the tracking estimating effects in non-line system.

Key words: Particle filter,Metropolis-hastings mutation,Particle swarm optimized,Particle resampling

[1] Park S,Hwang J,Rou K,et al.A nw particle filter inspired by biological evolution:genetic filter[J].International Journal of Applied Science Engineering and Technology,2007,4(1):459-463
[2] 叶龙,王京玲,张勤.遗传重采样粒子滤波器[J].自动化学报,2007,3(8):885-887
[3] 胡振涛,潘泉,梁彦,等.基于进化采样的粒子滤波算法[J].控制理论与应用,2009,6(3):269-273
[4] 沈艳,郭兵,古天祥.粒子群优化算法及其与遗传算法的比较[J].电子科技大学学报,2005,4(5):696-699
[5] Guofeng T,Zheng F,Xinhe X.A Particle Swarm Optimized Particle Filter for Nonlinear System State Estimation[C]∥2006IEEE Congress on Evolutionary Computation.Vancouver,2006:438-442
[6] 方正,佟国锋,徐心和.粒子群优化粒子滤波方法[J].控制与决策,2007,2(3):273-277
[7] Kennedy J,Eberhart R C.Particle swarm optimization[C]∥Proc IEEE international conference on Neuarl Networks.Piscataway:IEEE Service Center,1995:1941-1948
[8] De Oca M A,Stutzle T,Birattari M,et al.Frankenstein''s PSO:A Composite Particle Swarm Optimization Algorittlm[J].IEEE Transactions on Evolutionary Computation,2009,3(5):1120-1132
[9] 吕振肃,侯志荣.自适应变异的粒子群优化算法[J].电子学报,2004,2(3):416-420
[10] Xu D,Li Y,Tang X D,et al.Adaptive Particle Swarm Optimization with Mutation[C]∥Proceedings of the 30th Chinese Control Conference.2012:2044-2049
[11] Zhang J L,Pan T S,Pan J S.A Parallel Hybrid Evolutionary Particle Filter for Nonlinear State Estimation[C]∥IEEE 2011First International Conference on Robot,Vision and Signal Processing.2011:308-312
[12] Gordon N,Salmond D J,Smith A F M.Novel approach to nonlinear/non-Gaussian Bayesian state estimationl[J].IEE Proceedings of Radar and Signal Processing,1993,0(2):107-113

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!