-
题名粒子滤波器重采样算法的分析与比较
被引量:47
- 1
-
-
作者
冯驰
王萌
汲清波
-
机构
哈尔滨工程大学信息与通信工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第4期1101-1105,1110,共6页
-
文摘
重采样算法解决了粒子滤波器的退化问题。从重采样实现原理、均匀分布理论和计算复杂度的角度对目前广泛应用的四种重采样算法(包括多项式重采样、残差重采样、分层重采样和系统重采样)进行了理论分析,同时引入有效样本数,设定重采样阈值,将四种算法应用于经典纯方位跟踪,通过仿真比较不同重采样算法条件下的运行时间和跟踪性能,并分析重采样阈值的设定对滤波性能的影响。仿真表明,四种算法在跟踪性能上很接近,系统重采样和分层重采样算法下的运行时间很接近,优于其余两种算法,设定重采样阈值后,整体跟踪误差减小了约50%,但并未明显减慢跟踪误差随时间推移的发散趋势。
-
关键词
粒子滤波器
重采样
均匀分布理论
有效样本数
计算复杂度
-
Keywords
particle filter
resampling
uniform distribution theory
, effective sample size
computation complexity
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-