计算机应用 ›› 2009, Vol. 29 ›› Issue (11): 3060-3063.

• 人工智能与先进计算 • 上一篇    下一篇

基于差分粒子滤波器-差分滤波器的同时定位与地图创建方法

夏益民1,杨宜民2   

  1. 1. 广东工业大学
    2.
  • 收稿日期:2009-05-06 修回日期:2009-06-17 出版日期:2009-11-01 发布日期:2009-11-26
  • 通讯作者: 夏益民

Simultaneous localization and mapping method based on DDPF-DDF

Yi-min XIA,Yi-min YANG   

  • Received:2009-05-06 Revised:2009-06-17 Online:2009-11-01 Published:2009-11-26
  • Contact: Yi-min XIA

摘要: 针对目前FastSLAM改进算法存在复杂度高的问题,提出一种基于差分粒子滤波器(DDPF)-差分滤波器(DDF)的同时定位与地图创建方法。该方法采用DDPF估计机器人路径,采用DDF估计陆标位置,同时采用可选重采样以降低样本贫化的概率。实验结果表明,该方法具有精度高、连贯性好以及复杂度适中的特点。

关键词: FastSLAM算法, 差分粒子滤波器, 差分滤波器, 同时定位与地图创建, 重采样

Abstract: A simultaneous localization and mapping method was brought forward based on Divided Difference Particle Filter-Divided Difference Filter (DDPF-DDF) in allusion to the high complexity problem of FastSLAM improvement algorithm. This method adopted DDPF to estimate the path of robot and DDF to estimate the landmark position. It also adopted selectable resample to lower the probability of sample deletion. The experimental results indicate that the method has high precision, good consistency and moderate complexity.

Key words: FastSLAM algorithm, Divided Difference Particle Filter (DDPF), Divided Difference Filter (DDF), simultaneous localization and mapping, resample