Incremental closed-form solution to globally consistent 2D range scan mapping with two-step pose estimation

This paper presents a simplification of the Lu and Milios work [1] for globally consistent Simultaneous Localization And Mapping (SLAM) with two-dimensional (2D) scan registration. The proposed method is based on global two-step (orientation-position) pose estimation. This approach reduces the computational effort since it represents a closed-form solution that admits an incremental updating procedure. Successful simulation and experimental tests with the tracked mobile robot Auriga-¿ with an onboard laser rangefinder in indoors are presented.

[1]  Vladimír Strejc,et al.  Least squares in identification theory , 1977, Kybernetika.

[2]  Javier González,et al.  Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms , 2006, J. Field Robotics.

[3]  Salvador Pedraza,et al.  Approximating Kinematics for Tracked Mobile Robots , 2005, Int. J. Robotics Res..

[4]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[5]  Kurt Konolige,et al.  Large-Scale Map-Making , 2004, AAAI.

[6]  Stephen R. Marsland,et al.  Fast, On-Line Learning of Globally Consistent Maps , 2002, Auton. Robots.

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Joshua A. Marshall,et al.  Globally consistent mapping of large-scale passageway environments , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[9]  Dario Lodi Rizzini.  Towards a closed-form solution of constraint networks for maximum likelihood mapping , 2009, 2009 International Conference on Advanced Robotics.

[10]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[11]  Andrea Censi,et al.  An accurate closed-form estimate of ICP's covariance , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  Joachim Hertzberg,et al.  Globally consistent 3D mapping with scan matching , 2008, Robotics Auton. Syst..

[13]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[14]  Udo Frese,et al.  A Discussion of Simultaneous Localization and Mapping , 2006, Auton. Robots.

[15]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[16]  H. Durrant-Whyte,et al.  A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).