A Non-Linear Least Squares Approach to SLAM using a Dynamic Likelihood Field

被引:6
作者
Pedrosa, Eurico [1 ]
Pereira, Artur [1 ]
Lau, Nuno [1 ]
机构
[1] Univ Aveiro, Inst Elect & Informat Engn Aveiro IEETA, Intelligent Robot & Intelligent Syst Lab IRIS, DETI, Aveiro, Portugal
关键词
SLAM; Scan matching; Likelihood field; Least squares optimization; DATA ASSOCIATION; ROBOT; ENVIRONMENT; ALGORITHM; MAP;
D O I
10.1007/s10846-017-0763-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a fast scan matching approach to online SLAM supported by a dynamic likelihood field. The dynamic likelihood field plays a central role in the approach: it avoids the necessity to establish direct correspondences; it is the connection link between scan matching and the online SLAM; and it has a low computational complexity. Scan matching is formulated as a non-linear least squares problem that allows us to solve it using Gauss-Newton or Levenberg-Marquardt methods. Furthermore, to reduce the influence of outliers during optimization, a loss function is introduced. The proposed solution was evaluated using an objective benchmark designed to compare different SLAM solutions. Additionally, the execution times of our proposal were also analyzed. The obtained results show that the proposed approach provides a fast and accurate online SLAM, suitable for real-time operation.
引用
收藏
页码:519 / 532
页数:14
相关论文
共 34 条
[1]  
[Anonymous], P ROB SCI SYST RSS A
[2]  
[Anonymous], 2000, Introduction to Smooth Manifolds
[3]  
Bennewitz Maren, 2009, 2009 IEEE International Conference on Robotics and Automation (ICRA), P4287, DOI 10.1109/ROBOT.2009.5152186
[4]   The normal distributions transform: A new approach to laser scan matching [J].
Biber, P .
IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, :2743-2748
[5]   ALGORITHM FOR COMPUTER CONTROL OF A DIGITAL PLOTTER [J].
BRESENHAM, JE .
IBM SYSTEMS JOURNAL, 1965, 4 (01) :25-30
[6]   On the use of likelihood fields to perform sonar scan matching localization [J].
Burguera, Antoni ;
Gonzalez, Yolanda ;
Oliver, Gabriel .
AUTONOMOUS ROBOTS, 2009, 26 (04) :203-222
[7]   Robocentric map joining:: Improving the consistency of EKF-SLAM [J].
Castellanos, J. A. ;
Martinez-Cantin, R. ;
Tardos, J. D. ;
Neira, J. .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2007, 55 (01) :21-29
[8]  
Castellanos JA, 1997, IEEE INT CONF ROBOT, P1053, DOI 10.1109/ROBOT.1997.614274
[9]   An ICP variant using a point-to-line metric [J].
Censi, Andrea .
2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, :19-25
[10]  
FELZENSZWALB P.F., 2004, Tech. rep.