计算机科学 ›› 2013, Vol. 40 ›› Issue (Z6): 33-36.

• 智能控制 • 上一篇    下一篇

基于Metropolis-Hastings变异的粒子群优化粒子滤波器

路威,张邦宁   

  1. 解放军理工大学通信工程学院 南京210007;解放军理工大学通信工程学院 南京210007
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(61001106),国家“973”基金项目(2009CB320400),中国博士后基金(20100470098)资助

Particle Swarm Optimized Particle Filter Based on Metropolis-Hastings Mutation

LU Wei and ZHANG Bang-ning   

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

摘要: 为了解决粒子滤波在粒子数量较少时估计精度不高的问题,提出了一种基于Metropolis-Hastings(MH)变异的粒子群优化粒子滤波算法。该算法将Metropolis-Hastings(MH)移动作为粒子群优化的变异算子,通过将MH变异规则与粒子群的速度-位置搜索过程相结合,使得重采样后的粒子群更接近真实的后验概率密度分布,有效解决了一般的变异粒子群算法容易发散的问题,加快了粒子滤波在序贯估计过程中的收敛速度,提高了其估计精度。仿真试验证明,基于MH变异的粒子群优化粒子滤波算法可以有效地克服粒子贫化现象,改善对非线性系统的跟踪估计效果。

关键词: 粒子滤波,Metropolis-Hastings变异,粒子群优化,粒子重采样

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!