VinySLAM: An indoor SLAM method for low-cost platforms based on the Transferable Belief Model

A truly autonomous mobile robot have to solve the SLAM problem (i.e. simultaneous map building and pose estimation) in order to navigate in an unknown environment. Unfortunately, a universal solution for the problem hasn't been proposed yet. The tinySLAM algorithm that has a compact and clear code was designed to solve SLAM in an indoor environment using a noisy laser scanner. This paper introduces the vinySLAM method that enhances tinySLAM with the Transferable Belief Model to improve its robustness and accuracy. Proposed enhancements affect scan matching and occupancy tracking keeping simplicity and clearness of the original code. The evaluation on publicly available datasets shows significant robustness and accuracy improvements.

[1]  Benjamin Pannetier,et al.  Environment perception using grid occupancy estimation with belief functions , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[2]  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.

[3]  Arnoud Visser,et al.  Evaluating maps produced by urban search and rescue robots: lessons learned from RoboCup , 2009, Auton. Robots.

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

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

[6]  Abdelhafid Elouardi,et al.  Graph-based SLAM embedded implementation on low-cost architectures: A practical approach , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  John J. Leonard,et al.  The MIT Stata Center dataset , 2013, Int. J. Robotics Res..

[8]  Roland Siegwart,et al.  Orthogonal SLAM: a Step toward Lightweight Indoor Autonomous Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  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).

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

[11]  Christian R. Shelton,et al.  SLAM in large indoor environments with low-cost, noisy, and sparse sonars , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[13]  Véronique Berge-Cherfaoui,et al.  Credibilist occupancy grids for vehicle perception in dynamic environments , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  Bruno Steux,et al.  SLAM algorithm with parallel localization loops: TinySLAM 1.1 , 2011, 2011 IEEE International Conference on Automation and Logistics (ICAL).

[15]  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.

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

[17]  Alessandro Saffiotti,et al.  The Transferable Belief Model , 1991, ECSQARU.

[18]  Evangeline Pollard,et al.  Credibilist simultaneous Localization And Mapping with a LIDAR , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Philippe Smets,et al.  Decision making in the TBM: the necessity of the pignistic transformation , 2005, Int. J. Approx. Reason..

[20]  Kirill Krinkin,et al.  TinySLAM improvements for indoor navigation , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

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