Comparison of Methods to Efficient Graph SLAM Under General Optimization Framework

被引:0
作者
Li, Haoran [1 ,2 ]
Zhang, Qichao [1 ,2 ]
Zhao, Dongbin [1 ,2 ]
机构
[1] Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
来源
2017 32ND YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC) | 2017年
基金
中国国家自然科学基金;
关键词
SLAM; pose graph; optimization; SIMULTANEOUS LOCALIZATION; ALIGNMENT;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Simultaneous Localization and Mapping (SLAM) algorithms can infer the robot's trajectory as well as the map under unknown environment. Robust and time-efficient optimization methods are important requirements for SLAM. There are many algorithms designed for the graph optimization. However, it is hard to select an appropriate algorithm and corresponding software library, due to the difficulty of evaluating algorithms' adaptabilities under various situations. In this paper, we summarize these algorithms under general optimization framework, conduct several sets of experiments to compare these algorithms in three software libraries, and give some suggestions to choose algorithms.
引用
收藏
页码:321 / 326
页数:6
相关论文
共 20 条
[1]  
Agarwal P, 2013, IEEE INT CONF ROBOT, P62, DOI 10.1109/ICRA.2013.6630557
[2]   The SLAM problem: a survey [J].
Aulinas, Josep ;
Petillot, Yvan ;
Salvi, Joaquim ;
Llado, Xavier .
ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2008, 184 :363-+
[3]  
Carlone L, 2014, IEEE INT C INT ROBOT, P2667, DOI 10.1109/IROS.2014.6942927
[4]   Square root SAM: Simultaneous localization and mapping via square root information smoothing [J].
Dellaert, Frank ;
Kaess, Michael .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2006, 25 (12) :1181-1203
[5]   A Tutorial on Graph-Based SLAM [J].
Grisetti, Giorgio ;
Kuemmerle, Rainer ;
Stachniss, Cyrill ;
Burgard, Wolfram .
IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2010, 2 (04) :31-43
[6]   Nonlinear Constraint Network Optimization for Efficient Map Learning [J].
Grisetti, Giorgio ;
Stachniss, Cyrill ;
Burgard, Wolfram .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2009, 10 (03) :428-439
[7]  
Julier SJ, 2001, IEEE INT CONF ROBOT, P4238, DOI 10.1109/ROBOT.2001.933280
[8]   iSAM2: Incremental smoothing and mapping using the Bayes tree [J].
Kaess, Michael ;
Johannsson, Hordur ;
Roberts, Richard ;
Ila, Viorela ;
Leonard, John J. ;
Dellaert, Frank .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2012, 31 (02) :216-235
[9]   iSAM: Incremental Smoothing and Mapping [J].
Kaess, Michael ;
Ranganathan, Ananth ;
Dellaert, Frank .
IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (06) :1365-1378
[10]  
Konolige K., 2010, 2010 IEEERSJ INT C I, P22