-
摘要: 针对准蒙特卡罗(Quasi-Monte Carlo, QMC)方法应用于粒子滤波采样时计算复杂度高, 以及粒子滤波中重采样步骤引起样本枯竭的问题, 提出一种结合准蒙特卡罗方法的粒子滤波算法, 在重要性采样后, 将生成的随机化QMC序列分别映射到以大权重粒子为核心的独立子空间上, 避免了直接对采样空间进行预测, 同时又保持了样本多样性. 实验结果表明该方法可以有效抑制样本枯竭现象, 获得了高于蒙特卡罗(Monte Carlo, MC)方法的估计精度, 而计算效率与粒子滤波相近.Abstract: Particle filters have a high computational complexity when using quasi-Monte Carlo (QMC) methods, and are subject to the sample impoverishment caused by resampling step. To solve these problems, a new particle filter algorithm based on QMC method is proposed. It generates the randomized QMC points after sample importance, and then transforms them into some independent sub-spaces, whose kernels are the particles with heavy weights, to avoid predicting the sampling space and preserve the diversity of samples. The simulation results suggest that the algorithm can escape successfully from the sample impoverishment, provide more accurate estimators than the Monte Carlo (MC) method, meanwhile has a computational cost similar to the general particle filter.
-
Key words:
- Particle filters /
- quasi-Monte Carlo (QMC) /
- sample impoverishment /
- resampling algorithm
计量
- 文章访问数: 2456
- HTML全文浏览量: 66
- PDF下载量: 1307
- 被引次数: 0