粒子滤波器重采样算法的分析与比较

摘要：

重采样算法解决了粒子滤波器的退化问题.从重采样实现原理、均匀分布理论和计算复杂度的角度对目前广泛应用的四种重采样算法(包括多项式重采样、残差重采样、分层重采样和系统重采样)进行了理论分析,同时引入有效样本数,设定重采样阈值,将四种算法应用于经典纯方位跟踪,通过仿真比较不同重采样算法条件下的运行时间和跟踪性能,并分析重采样阈值的设定对滤波性能的影响.仿真表明,四种算法在跟踪性能上很接近,系统重采样和分层重采样算法下的运行时间很接近,优于其余两种算法,设定重采样闽值后,整体跟踪误差减小了约50%,但并未明显减慢跟踪误差随时间推移的发散趋势.

关键词：粒子滤波器、重采样、均匀分布理论、有效样本数、计算复杂度

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1101-1105,1110