一种改进重采样的粒子滤波算法  

Particle filter algorithm based on improved resampling

作　　者：常天庆[1] 李勇[1] 刘忠仁[1] 董田沼[1] 

机构地区：[1]装甲兵工程学院控制工程系,北京100072

出　　处：《计算机应用研究》2013年第3期748-750,共3页Application Research of Computers

基　　金：军队科研预研项目

摘　　要：针对粒子滤波重采样过程中存在的粒子多样性丧失问题,提出一种改进重采样的粒子滤波算法。按照局部重采样算法对粒子进行分类,中等权值的粒子保持不变,大、小两种权值的粒子采用Thompson-Taylor算法进行随机线性组合产生新粒子。实验结果表明,该算法能在降低计算复杂度的同时不丧失粒子多样性,提高了滤波性能。In order to solve the loss of particle diversity exiting in resampling process of particle filter, this paper presented a particle filter algorithm based on improved resampling. It classified the particles to different groups according to partial resam- piing. It kept the particles with medium weight values same, and combined the other two groups with high and loiw weight val- ues linearly and randomly to generate new particles using Thompson-Taylor algorithm. Experimental results show that the im- proved algorithm can reduce computational complexity and keep the diversity of particles and it also enhances the performance of filter.

关 键 词：局部重采样 Thompson—Taylor算法 粒子滤波 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]