Evaluation of Modern Laser Based Indoor SLAM Algorithms

One of the key issues that prevents creation of a truly autonomous mobile robot is the simultaneous localization and mapping (SLAM) problem. A solution is supposed to estimate a robot pose and to build a map of an unknown environment simultaneously. Despite existence of different algorithms that try to solve the problem, the universal one has not been proposed yet [1]. A laser rangefinder is a widespread sensor for mobile platforms and it was decided to evaluate actual 2D laser scan based SLAM algorithms on real world indoor environments. The following algorithms were considered: Google Cartographer [2], GMapping [3], tinySLAM [4]. According to their evaluation, Cartographer and GMapping are more accurate than tinySLAM and Cartographer is the most robust of the algorithms.

[1]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[2]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[3]  David Portugal,et al.  An evaluation of 2D SLAM techniques available in Robot Operating System , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[4]  Bhaskara Marthi,et al.  An object-based semantic world model for long-term change detection and semantic querying , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Ronald Parr,et al.  DP-SLAM 2.0 , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[7]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[10]  Vassilios Petridis,et al.  L-SLAM: Reduced dimensionality FastSLAM with unknown data association , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[12]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[13]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[14]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[15]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Bruno Steux,et al.  tinySLAM: A SLAM algorithm in less than 200 lines C-language program , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.