基于动态调节粒子数目的粒子滤波改进算法  

Based on Dynamic Adjusting Particle Number of Particle Filter Improved Algorithm

作　　者：李杰[1] 赵辉[2,1] 

机构地区：[1]北华航天工业学院计算机科学与工程系,河北廊坊065000 [2]中国科学院研究生院,北京100040

出　　处：《计算机仿真》2011年第10期208-210,296,共4页Computer Simulation

摘　　要：研究优化粒子滤波算法,针对传统的粒子滤波算法在实际的应用中,要求快速实时。但由于实际往往需要大量的粒子数据参与运算,而造成了算法运算耗时的问题。为解决上述问题,提出了一种改进的粒子滤波算法。改进后的算法可以根据实际应用的情况,动态计算参与运算需要的粒子数目,在不需要全部粒子参与运算的情况下,动态减少粒子的数目,减少算法运算时间,使得改进后的算法运算速度大大加快。实验表明,改进后算法大幅度减少了运算时间,取得了良好的快速实时的效果。Research particle filter algorithm.In practical applications,traditional particle filter algorithm needs a large amount of data involved in computing,which causes time-consuming.This paper proposed an improved particle filter algorithm.The improved algorithm can dynamically calculate the number of particles in need of participating in operation according to the actual application of the,and does not need all particles participating in the operation,which dynamically reduces the number of particles and the time forcounting.The experiments show that the improved algorithm substantially reduces the counting-time and achieves good effect.

关 键 词：粒子滤波算法 运算耗时 动态调节 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]