期刊文献+

大规模环境下基于图优化SLAM的图构建方法 被引量:28

A survey of front-end method for graph-based slam under large-scale environment
下载PDF
导出
摘要 分析总结了基于图优化同步定位和地图构建(SLAM)前端图构建过程的各种方法.对现有SLAM研究方法进行分类,指出基于Kalman滤波器、粒子滤波器、图优化方法的优缺点;重点介绍SLAM问题的3种图建模方法,即动态贝叶斯网络的图建模方法、基于因子图的建模方法、基于Markov随机场的建模方法;对图优化SLAM方法前端图构建的核心环节——帧间数据关联和环形闭合检测方法进行了分析;讨论了特征提取、特征匹配、运动估计、环形闭合检测等方面的最新研究成果. The existing graph-construction methods for graph optimization-based SLAM are summarized. The SLAM methods can be divided into three main classes, Kalman filter-based, partical filter-based and graph optimization-based, and the advantages and disadvantages of each class are overviewed. Moreover, there are mainly three graph modeling methods for the graph optimization-based SLAM problem, namely dynamic Bayesian network (DBN)-based model, factor graph-based model and Markov random field-based model. The key techniques of the front-end stage in graph optimization-based SLAM method, which mainly include data association between consecutive frame and achievements on feature extraction, matching loop closure detection, are discussed. Some newest research method, motion estimation, loop closure detection are introduced.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2015年第1期75-85,共11页 Journal of Harbin Institute of Technology
基金 国家自然科学基金(61075079)
关键词 移动机器人 同步定位与建图 动态贝叶斯网络 图建模 数据关联 mobile robot simultaneous localization and mapping (SLAM) dynamic Bayesian network graphmodeling data association
  • 相关文献

参考文献78

  • 1DURRANT W H, BAILEY T. Simultaneous localization and mapping: Part I [J]. Robotics and Automation Magazine, 2006, 13(2) :99-110.
  • 2SMITH R, CHEESMAN P. On the representation of spatial uncertainty [J]. International Journal of Robot Research, 1987, 5(4) :56-68.
  • 3LEONARD J J, DURRANT-WHYTE H F. Simultaneous map building and localization for an autonomous mobile robot. Intelligent Robots and Systems [R]. Washington : NASA, 1990: 1442-1447.
  • 4LEONARD J J, FEDER H J S. A computationally efficient method for large-scale concurrent mapping and localization [C]//9th International Symposium of Robotics Research. London: Springer-Verlag, 2000:169-176.
  • 5SMITH R, SELF M, CHEESERMAN P. Estimating uncertain spatial relationships in robotics [C]// Proceedings of the Second Annual Conference on Uncertainty in Artificial Intelligence. philadelphia : Elsevier, 1986: 435-461.
  • 6HOLMES S A, KLEIN G, MURRAY D W. An O(N2) square root unscented Kalman filter for visual simultaneous localization and mapping [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2009, 31 (7) : 1251 -1263.
  • 7THRUN S, LIU Y F, KOLLER D, et al. Simultaneous localization and mapping with sparse extended information filters [J]. International Journal of Robotics Research, 2004, 23(7/8): 693-716.
  • 8DOUCET A, FREITAS N, MURPHY K, et al. Rao- blackwellised particle filtering for dynamic bayesian networks [C]//Proceeding of the 16th Annual Conference on Uncertainty in Artificial Intelligence. Stanford: Morgan Kaufmann Publishers, 2000: 176- 183.
  • 9MONTEMERLO M, THRUN S, KOLLER D, et al. Fast SLAM: A factored solution to the simultaneous localization and mapping problem [C]//Proceedings of the AAAI National Conference on Artificial Intelligence. Alberta: AAAI Press, 2002:593-598.
  • 10MONTEMERLO M, THRUN S, KOLLER D, et al. Fast-SLAM2. 0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges [C]//Proceeding :of the International Joint Conference on Artificial Intelligence. Mexico: IJCAI, 2003:1151-1156.

同被引文献169

引证文献28

二级引证文献101

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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