计算机科学 ›› 2012, Vol. 39 ›› Issue (6): 231-234.

• 人工智能 • 上一篇    下一篇

基于多样性向导的自适应重采样粒子滤波研究

于金霞,汤永利,许景民   

  1. (河南理工大学计算机科学与技术学院 焦作454003)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Research on Particle Filter with Adaptive Resampling Based on Diversity Measure

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

摘要: 由于在非线性非高斯系统和多模处理能力上的优越性,粒子滤波算法已经被广泛应用。针对粒子滤波算法现有缺陷分析,提出一种基于多样性向导的自适应重采样粒子滤波。首先,基于多样性向导自适应调整重采样阂值。在基于有效样本大小的自适应重采样技术之上,借助了另一多样性测度即种群多样性因子来自适应地调整有效样本大小的阂值;而且,在重采样之后引入样本变异操作来确保样本的多样性。然后,提出了一种改进的部分分层重采样算法。该算法借鉴部分分层重采样执行快、时间短的优点,同时结合权重优化的思想改进重采样的样本权重计算。最后,通过仿真实验验证了所提粒子滤波算法的性能和有效性。

关键词: 粒子滤波,自适应重采样,多样性,改进的部分分层重采样

Abstract: As its advantage in non-linear non-Gaussian system and multi-mode processing, particle filter (PF) has widely been applied into many fields in recent years. With the deficiency analysis of existing algorithm,a particle filter with adaptive resampling based on diversity guidance was presented. Firstly, it adaptively tuned the resampling threshold by diversity guidance. Based on the adaptive resampling technictues on effective sample size, other diversity measure, population factor, was used to adj ust the resampling threshold. Moreover, the operation of particle mutation after resampling was integrated into PF so as to assure the diversity of particle sets. I}hen, an improved partial stratified resampling(PSR) in PF was proposed. It drew from the advantage of PSR in implementation speed and time. In addition, it combined with the weights optimal idea to improve the performance of PF. With the simulation experiments, the validity of the proposed method was verified.

Key words: Particle filter,Adaptive resampling,Diversity guidance,Improved partial stratified resampling

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!