Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 233-235.DOI: 10.3778/j.issn.1002-8331.2010.33.067

• 工程与应用 • Previous Articles     Next Articles

Improved FastSLAM 2.0 algorithm based on fuzzy logic

XIA Yi-min,YANG Yi-min   

  1. School of Automation,Guangdong University of Technology,Guangzhou 510006,China
  • Received:2009-04-01 Revised:2009-06-01 Online:2010-11-21 Published:2010-11-21
  • Contact: XIA Yi-min

一种利用模糊逻辑改进FastSLAM 2.0的方法

夏益民,杨宜民   

  1. 广东工业大学 自动化学院,广州 510006
  • 通讯作者: 夏益民

Abstract: In order to mend the problem of FastSLAM algorithm,such as adopting fixed sample number which results in the low efficiency of the algorithm when the state uncertainty of mobile robot is quite high,and the sample depletion is brought on by the resample step,this paper adopts fuzzy logic to adjust the number of particles dynamically and only resamples when it is necessary.Theoretical analysis and simulation experiments show that the algorithm has higher estimation accuracy and consistency.

Key words: Fast Simultaneous Localization And Map building(SLAM), resample, fuzzy logic

摘要: FastSLAM算法采用固定样本数目,当移动机器人状态不确定性很高时,算法效率较低,并且重采样步骤容易导致样本耗尽的问题,采用模糊逻辑来动态调整粒子数目,并采用自适应重采样只在需要时才采样。理论分析和仿真结果表明,改进后的算法具有更高的估计精度和更好的连贯性。

关键词: 快速同步定位与地图创建(FastSLAM), 重采样, 模糊逻辑

CLC Number: