Real-Time Monocular SLAM With Low Memory Requirements

被引:21
作者
Bresson, Guillaume [1 ]
Feraud, Thomas [2 ]
Aufrere, Romuald [3 ,4 ]
Checchin, Paul [5 ,6 ]
Chapuis, Roland [2 ]
机构
[1] Univ Blaise Pascal, F-63170 Aubiere, France
[2] Univ Blaise Pascal, CNRS, Inst Pascal, UMR 6602, F-63170 Aubiere, France
[3] Univ Blaise Pascal, CNRS, Inst Pascal, LIMOS,UMR 6602,UMR 6158, F-63170 Aubiere, France
[4] Univ Blaise Pascal, ISIMA, F-63170 Aubiere, France
[5] Univ Blaise Pascal, CNRS, Pascal Inst, Dept Images Percept Syst & Robot ISPR,UMR 6602, F-63170 Aubiere, France
[6] Univ Blaise Pascal, Dept Elect Engn & Ind Data Proc, F-63170 Aubiere, France
关键词
Intelligent vehicles; land vehicles; robot vision systems; simultaneous localization and mapping; SIMULTANEOUS LOCALIZATION; INVERSE DEPTH;
D O I
10.1109/TITS.2014.2376780
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The localization of a vehicle in an unknown environment is often solved using simultaneous localization and mapping (SLAM) techniques. Many methods have been developed, each requiring a different amount of landmarks (map size), and thus of memory, to work efficiently. Similarly, the required computational time is quite variable from one approach to another. In this paper, we focus on a monocular SLAM problem and propose a new method called MSLAM, which is based on an extended Kalman filter (EKF). The aim is to provide a solution that has low memory and processing time requirements and that can achieve good localization results while benefiting from EKF advantages (i.e., direct access to the covariance matrix, no conversion required for the measures or the state, etc.). To do so, a minimal Cartesian representation (three parameters for three dimensions) is used. However, linearization errors are likely to happen with such a representation. New methods allowing to avoid or hugely decrease the impact of the linearization failures are presented. The first contribution proposed here computes a proper projection of a 3-D uncertainty in the image plane, allowing to track landmarks during longer periods of time. A corrective factor of the Kalman gain is also introduced. It allows to detect wrong updates and correct them, thus reducing the impact of the linearization on the whole system. Our approach is compared with a classic SLAM implementation over different data sets and conditions to illustrate the efficiency of the proposed contributions. The quality of the map built is tested by using it with another vehicle for localization purposes. Finally, a public data set presenting a long trajectory (1.3 km) is also used in order to compare MSLAM with a state-of-the-art monocular EKF-SLAM algorithm, both in terms of accuracy and computational needs.
引用
收藏
页码:1827 / 1839
页数:13
相关论文
共 28 条
[1]   Constrained initialisation for bearing-only SLAM [J].
Bailey, T .
2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, :1966-1971
[2]   Simultaneous localization and mapping (SLAM): Part II [J].
Bailey, Tim ;
Durrant-Whyte, Hugh .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2006, 13 (03) :108-117
[3]  
Bar-Shalom Y., 2004, Estimation with applications to tracking and navigation: Theory algorithms and software
[4]   Evaluation of algorithms for bearing-only SLAM [J].
Bekris, Kostas E. ;
Glick, Max ;
Kavraki, Lydia E. .
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, :1937-1943
[5]  
Bresson G, 2012, 2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), P511, DOI 10.1109/IVS.2012.6232203
[6]  
Chekhlov D, 2006, LECT NOTES COMPUT SC, V4292, P276
[7]   Inverse Depth Parametrization for Monocular SLAM [J].
Civera, Javier ;
Davison, Andrew J. ;
Montiel, J. M. Martinez .
IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (05) :932-945
[8]   Inverse depth to depth conversion for monocular SLAM [J].
Civera, Javier ;
Davison, Andrew J. ;
Montiel, J. M. M. .
PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, :2778-+
[9]   1-Point RANSAC for Extended Kalman Filtering: Application to Real-Time Structure from Motion and Visual Odometry [J].
Civera, Javier ;
Grasa, Oscar G. ;
Davison, Andrew J. ;
Montiel, J. M. M. .
JOURNAL OF FIELD ROBOTICS, 2010, 27 (05) :609-631
[10]  
Clemente L. A., 2007, Proc. Robot.,Sci. Syst., V2, P1