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

被引:0
作者
Eurico Pedrosa
Artur Pereira
Nuno Lau
机构
[1] University of Aveiro,Department of Electronics, Telecommunications and Informatics (DETI), Intelligent Robotics and Intelligent Systems Laboratory (IRIS), Institute of Electronics and Informatics Engineering of Aveiro (IEETA)
来源
Journal of Intelligent & Robotic Systems | 2019年 / 93卷
关键词
SLAM; Scan matching; Likelihood field; Least squares optimization;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:13
相关论文
共 31 条
[1]  
Bresenham JE(1965)Algorithm for computer control of a digital plotter IBM Syst. J. 4 25-30
[2]  
Burguera A(2009)On the use of likelihood fields to perform sonar scan matching localization Auton. Robot. 26 203-222
[3]  
González Y(2007)Robocentric map joining: improving the consistency of EKF-SLAM Robot. Auton. Syst. 55 21-29
[4]  
Oliver G(2007)Improved techniques for grid mapping with rao-blackwellized particle filters IEEE Trans. Robot. 23 34-46
[5]  
Castellanos J(2009)On measuring the accuracy of SLAM algorithms Auton. Robot. 27 387-407
[6]  
Martinez-Cantin R(2013)Efficient grid-based spatial representations for robot navigation in dynamic environments Robot. Auton. Syst. 61 1116-1130
[7]  
Tardós J(1997)Globally consistent range scan alignment for environment mapping Auton. Robot. 4 333-349
[8]  
Neira J(1997)Robot pose estimation in unknown environments by matching 2D range scans J. Intell. Robot. Syst. 18 249-275
[9]  
Grisetti G(1988)Sensor fusion in certainty grids for mobile robots AI Mag. 9 61-897
[10]  
Stachniss C(2001)Data association in stochastic mapping using the joint compatibility test IEEE Trans. Robot. Autom. 17 890-68