COP-SLAM: Closed-Form Online Pose-Chain Optimization for Visual SLAM

被引:59
作者
Dubbelman, Gijs [1 ]
Browning, Brett [2 ]
机构
[1] Eindhoven Univ Technol, Dept Elect Engn, NL-5600 MB Eindhoven, Netherlands
[2] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
关键词
Computer vision; pose-graph optimization; simultaneous localization and mapping (SLAM); VISION;
D O I
10.1109/TRO.2015.2473455
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
In this paper, we analyze and extend the recently proposed closed-form online pose-chain simultaneous localization and mapping (SLAM) algorithm. Pose-chains are a specific type of extremely sparse pose-graphs and a product of contemporary SLAM front-ends, which perform accurate visual odometry and reliable appearance-based loop detection. They are relevant for challenging robotic applications in large-scale 3-D environments for which frequent loop detection is not desired or not possible. Closed-form online pose-chain SLAM efficiently and accurately optimizes pose-chains by exploiting their Lie group structure. The convergence and optimality properties of this solution are discussed in detail and are compared against state-of-the-art iterative methods. We also provide a novel solution space, that of similarity transforms, which has not been considered earlier for the proposed algorithm. This allows for closed-form optimization of pose-chains that exhibit scale drift, which is important to monocular SLAM systems. On the basis of extensive experiments, specifically targeting 3-D pose-chains and using a total of 60 km of challenging binocular and monocular data, it is shown that the accuracy obtained by closed-form online pose-chain SLAM is comparable with that of state-of-the-art iterative methods, while the time it needs to compute its solution is orders of magnitudes lower. This novel SLAM technique thereby is relevant to a broad range of robotic applications and computational platforms.
引用
收藏
页码:1194 / 1213
页数:20
相关论文
共 46 条
[1]  
[Anonymous], P IEEE RSJ INT C INT
[2]  
[Anonymous], THESIS
[3]  
Bosse M, 2010, SPRINGER TRACTS ADV, V62, P195
[4]   SLAM in O (log n) with the Combined Kalman-Information Filter [J].
Cadena, C. ;
Neira, J. .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2010, 58 (11) :1207-1219
[5]   A fast and accurate approximation for planar pose graph optimization [J].
Carlone, Luca ;
Aragues, Rosario ;
Castellanos, Jose A. ;
Bona, Basilio .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (07) :965-987
[6]  
Civera J., 2009, P IEEE INT C ROB AUT, P403, DOI DOI 10.1109/ROBOT.2009.5152719
[7]   Appearance-only SLAM at large scale with FAB-MAP 2.0 [J].
Cummins, Mark ;
Newman, Paul .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2011, 30 (09) :1100-1123
[8]   MonoSLAM: Real-time single camera SLAM [J].
Davison, Andrew J. ;
Reid, Ian D. ;
Molton, Nicholas D. ;
Stasse, Olivier .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (06) :1052-1067
[9]  
do Carmo M.P., 1976, Math. Theory Appl.
[10]  
Dubbelman G., 2015, COP SLAM PROOFS OPTI