TinySLAM improvements for indoor navigation

TinySLAM [1] is one of the most simple SLAM methods but the original implementation [2] is based on the specific robot model and provided as the ad-hoc application. Its key feature is simplicity of implementation and configuration at cost of accuracy (as our tests shown). Some changes were made in the original algorithm in order to minimize an error of estimated trajectories. The introduced model of cell leads to an error decrease on almost all tested indoor sequences. The proposed dynamic probability estimator improves usage of coarse-grained maps when memory efficiency is more desirable than accuracy. Obtained quantitative measurements justify the changes made in tinySLAM in case the method is used in a relatively small environment.

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

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

[3]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Kirill Krinkin,et al.  Evaluation of the modern visual SLAM methods , 2015, 2015 Artificial Intelligence and Natural Language and Information Extraction, Social Media and Web Search FRUCT Conference (AINL-ISMW FRUCT).

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

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

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

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

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

[10]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[11]  Stefan Kohlbrecher,et al.  A flexible and scalable SLAM system with full 3D motion estimation , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

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