期刊文献+

基于粒子滤波的移动机器人SLAM算法 被引量:10

Particle filter SLAM method for mobile robot
在线阅读 下载PDF
导出
摘要 针对FastSLAM算法对传感器精度要求较高,不适用于方向性差的超声传感器问题,提出了一种基于超声概率栅格地图环境特征点提取匹配的移动机器人粒子滤波同时定位与地图创建(SLAM)算法.该算法可分解为机器人位姿估计和环境路标估计2个部分.基于蒙特卡罗定位原理利用粒子滤波算法对机器人运动轨迹进行估计;在建立全局超声概率栅格地图的基础上,利用概率栅格地图环境特征提取算法对环境路标坐标进行估计.实验证明,该算法较好地解决了超声测距传感器由于散射角大带来的特征点估计不准的问题,对环境路标和机器人轨迹的估计都比较准确.并对移动机器人累计误差进行了有效的补偿,减少了由于累积误差造成的移动机器人轨迹扭曲失真. Focusing on the limited application of FastSLAM algorithm due to its high accuracy requir- ment for sensor and unfitness for ultrasonic sensor with poor directivity, a simultaneous localization and mapping (SLAM) a/gorithm utilizing particle filter is provided, which is based on ultrasonic probability grid map feature points extraction and matching. This algorithm consists of robot pose esti- mation and environment landmark estimation. Particle filters are applied to estimate the robot trajectory according to Monte Carlo methods. Based on global ultrasonic probabilistic grid map, the environment landmark position is observed by environment feature extraction algorithm. The effectiveness of the proposed algorithm is validated by experimental result. The estimation accuracy of feature point posi- tion as well as environment landmark are improved. The cumulative error of the robot is compensated effectively and the mobile robot trajectory distortion is reduced.
出处 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第1期117-122,共6页 Journal of Southeast University:Natural Science Edition
基金 教育部高等学校科技创新工程重大项目培育资金项目(708045) 江苏省"六大高峰人才"资助项目(06-D-031) 东南大学优秀青年教师基金资助项目(4022001004)
关键词 移动机器人 同步定位与地图创建 粒子滤波器 栅格地图 mobile robot simultaneous localization and mapping particle filter grid map
  • 相关文献

参考文献12

  • 1Montemerlo M, Tbrun S. Simultaneous localization and mapping with unknown data association using FastSLAM[C ] ///Proc IEEE lnt Conf Robotics and Automation. Taipei, China: IEEE Press, 2003: 1985- 1991.
  • 2周武,赵春霞.一种基于遗传算法的FastSLAM 2.0算法[J].机器人,2009,31(1):25-32. 被引量:20
  • 3Pagac D, Nebot E M, Durrant-Whyte H. An evidential approach to map-building for autonomous vehicles [ J ]. IEEE Transactions on Robotics and Automation, 1998, 14 (4) : 623 - 629.
  • 4鞠纯纯,何波,刘保龙,王永清.基于粒子滤波器的SLAM的仿真研究[J].系统仿真学报,2007,19(16):3715-3718. 被引量:8
  • 5房芳,马旭东,戴先中.一种新的移动机器人Monte Carlo自主定位算法[J].东南大学学报(自然科学版),2007,37(1):40-44. 被引量:7
  • 6梁志伟,马旭东,戴先中.分布式感知协作的扩展Monte Carlo定位算法[J].机器人,2008,30(3):210-216. 被引量:8
  • 7Arulampalam S, Maskell S, Gordon N, et al. A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking [J ]. IEEE Transactions on Signal Processing, 2002, 50 (2) : 174 - 188.
  • 8Liu Xian'en, Ma Bojun, Qi Ningning, et al. A sonar data based particle filtering localization method for mobile robot[ C]//Proceedings of the 7th World Congress on Intelligent Control and Automation. Chongqing, China: IEEE Press, 2008 : 3920 - 3924.
  • 9Liu Guocheng, Wang Yongji. Multi-sensor moving target tracking using particle filter [ C]// Proceedings of the 2007 IEEE International Conference on Robotics and Biomimetics. Sanya, China: IEEE Press, 2007: 668- 673.
  • 10Giorgio G, Cyrill S, Wolfram B. Improving grid- based SLAM with rao-black wellized particle filters by adaptive proposals and selective resampling E C]// Proc IEEE lnt Conf Robotics and Automation. Barcelona, Spain : IEEE Press, 2005 : 2443 - 2448.

二级参考文献59

  • 1陈得宝,赵春霞.一种改进遗传算法性能的方法研究[J].南开大学学报(自然科学版),2005,38(6):84-88. 被引量:6
  • 2刘保龙,何波,王永清,鞠纯纯.移动机器人未知环境地图构建仿真平台[J].系统仿真学报,2007,19(13):2940-2943. 被引量:11
  • 3Smith R C, Cheesman E On the representation and estimation of spatial uncertainty[J]. The International Journal of Robotics Research, 1986, 5(4): 56-68.
  • 4Durrant-Whyte H E Uncertain geometry in robotics[J]. IEEE Journal of Robotics and Automation, 1988, 4(1): 23-31.
  • 5Smith R C, Self M, Cheeseman P. Estimating uncertain spatial relationships in robotics[A]. Autonomous Robot Vehicles[M]. New York, USA: Springer-Verlag, 1990. 167-193.
  • 6Thrun S, Burgard W, Fox D. A probabilistic approach to concurrent mapping and localization for mobile robots[J]. Machine Learning, 1998, 31(1-3): 29-53.
  • 7Guivant J E, Nebot E M. Optimization of the simultaneous localization and map-building algorithm for real-time implementation[J]. IEEE Transactions on Robotics and Automation, 2001, 17(3): 242-257.
  • 8Doucet A, de Freitas J, Murphy K, et al. Rao-Blackwellized particle filtering for dynamic Bayesian networks[A]. Proceedings of the Conference on Uncertainty in Artificial Intelligence[C]. San Fransisco, CA, USA: Morgan Kaufmann, 2000. 176-183.
  • 9Montemerlo M, Thrun S, Koller S T D, et al. FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges[A]. Proceedings of the International Conference on Artificial Intelligence[C]. California, CA, USA: IJCAI, 2003. 1151-1156.
  • 10Kim C, Sakthivel R, Chung W K. Unscented FastSLAM: A robust algorithm for the simultaneous localization and mapping problem[A]. Proceedings of the IEEE International Conference on Robotics and Automation[C]. Piscataway, NJ, USA: IEEE, 2007. 2439-2445.

共引文献38

同被引文献105

引证文献10

二级引证文献39

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部