Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (19): 196-199.DOI: 10.3778/j.issn.1002-8331.2010.19.057

• 图形、图像、模式识别 • Previous Articles     Next Articles

Research on target tracking based on Gene Algorithm’s resampling particle filter

LIU Gang1,LIANG Xiao-geng1,2   

  1. 1.Department of Automatic Control,Northwestern Polytechnology University,Xi’an 710072,China
    2.Luoyang Photoelectric Technology Development Center,Luoyang,Henan 471009,China
  • Received:2008-12-30 Revised:2009-03-02 Online:2010-07-01 Published:2010-07-01
  • Contact: LIU Gang

遗传重采样粒子滤波的目标跟踪研究

刘刚1,梁晓庚1,2   

  1. 1.西北工业大学自动化学院,西安710072
    2.洛阳光电技术发展中心,河南洛阳471009
  • 通讯作者: 刘刚

Abstract: This paper gives an improved particle filter based on the GA’s resampling in order to solve the problem of particle’s
regression and scarcity.In this method,the particle’s set which is produced by resampling process experiences the GA’s operator,
for example,selection,crossing,mutation and so on.By the GA’s iteration,more better particles are produced and the particle’s
set variety is realized while the particles which have more important weigh are retained.Compared with the traditional
particle filter,this improved method can evaluate the state and track target more accurately.At the same time,it needs few particles.Experimental results show that the method is correct and has practical value.

摘要: 针对普通粒子滤波存在的粒子退化和匮乏缺陷,提出了一种利用遗传算法进行重采样的粒子滤波改进方法。该方法通过对每个采样时刻生成的粒子集合进行选择、交叉和变异等遗传迭代,在现有粒子个数范围内生成更多优良粒子,在保留高适应度粒子基础上实现了粒子集合的多样性。相对于普通粒子滤波,基于遗传重采样的粒子滤波仅需要较少的粒子就可以实现状态的精确估计和目标跟踪。数学方程和序列图像实验结果表明了算法的正确性和实用性。

CLC Number: