Proceedings of International Conference on Applied Innovation in IT
2021/04/28, Volume 9, Issue 1, pp.85-92

A Review and Comparison of Mapping and Trajectory Selection Algorithms

Dmitrii Vershinin, Leonid Mylnikov

Abstract: The dire need to solve orientation and localization tasks is directly related to the development of autonomous robotics systems as autonomous modules. In this article, we have reviewed and analyzed possible areas and peculiarities when implementing existing localization approaches in autonomous robotics systems operating under various weather conditions with possible obstacles on their way without preliminarily generated maps. In the paper, we especially pay attention to existing SLAM algorithms and a multitude of hardware concerned with this problem. Every considered and addressed algorithm in this paper comes with its main principles and generated, as a result of its performance, map type. The comparison of the algorithms was mainly based on the data of several articles and projects, in which almost perfect indoor experiments without any weather impact in order to examine the efficiency of the algorithms were conducted. Using the results acquired by the authors, a comparative table with main statistics for every considered algorithm was created. Apart from that, similar statistics for trajectory selection algorithms that meant to help researchers solve scenario/scripted tasks were covered. As a result of our review piece, we presented a ranging technique for the pair algorithms/sensors that uses the renowned TOPSIS outranking methodology. The proposed approach may become of significant help while selecting the pair for every case study.

Keywords: SLAM, Scene Map, Trajectory, Cybernetics, Navigation, Autonomous Robot, Sensors

DOI: 10.25673/36588

Download: PDF


  1. X. Yu and M. Marinov, “A study on recent developments and issues with obstacle detection systems for automated vehicles,” Sustain., vol. 12, no. 8, 2020, doi: 10.3390/SU12083281.
  2. P. Slivitsin, A. Bachurin, and L. Mylnikov, “Robotic system position control algorithm based on target object recognition,” Proc. Int. Conf. Appl. Innov. It, vol. 8, no. 1, pp. 87-94, 2020.
  3. Sh. Shen, “Multi-sensor fusion for robust autonomous flight in indoor and outdoor environments with a rotorcraft micro-aerial vehicle (MA V),” US10732647B2, 2013.
  4. S. Kohlbrecher and J. Meyer, “Hector SLAM” [Online]. Available:, 2012.
  5. W. A. S. Norzam, H. F. Hawari, and K. Kamarudin, “Analysis of Mobile Robot Indoor Mapping using GMapping Based SLAM with Different Parameter,” IOP Conf. Ser. Mater. Sci. Eng., vol. 705, no. 1, 2019, doi: 10.1088/1757-899X/705/1/012037.
  6. R. Mur-Artal, J. M. M. Montiel, and J. D. Tardos, “ORB-SLAM: A Versatile and Accurate Monocular SLAM System,” IEEE Trans. Robot., vol. 31, no. 5, pp. 1147-1163, 2015, doi: 10.1109/TRO.2015. 2463671.
  7. M. Sokolov, O. Bulichev, and I. Afanasyev, “Analysis of ROS-based visual and lidar odometry for a teleoperated crawler-type robot in indoor environment,” ICINCO 2017 - Proc. 14th Int. Conf. Informatics Control. Autom. Robot., vol. 2, no. July, pp. 316-321, 2017, doi: 10.5220/0006420603160321.
  8. A. Concha and J. Civera, “DPPTAM: Dense piecewise planar tracking and mapping from a monocular sequence,” IEEE Int. Conf. Intell. Robot. Syst., vol. 2015-December, no. July, pp. 5686-5693, 2015, doi: 10.1109/IROS.2015.7354184.
  9. StereoLABS, “ZEDfu” [Online]. Available:
  10. I.Z.IbragimovandI.M.Afanasyev,“Comparisonof ROS-based visual SLAM methods in homogeneous indoor environment,” 2017 14th Work. Positioning, Navig. Commun. WPNC 2017, vol. 2018-January, no. October, pp. 1-6, 2018, doi: 10.1109/WPNC.2017. 8250081.
  11. M.LabbéandF.̧Michaud,“RTAB-MapasanOpen- Source Lidar and Visual SLAM Library for Large- Scale and Long-Term Online Operation,” J. F. Robot., vol. 36, pp. 416-446, 2019.
  12. M. Filipenko and I. Afanasyev, “Comparison of Various SLAM Systems for Mobile Robot in an Indoor Environment,” 9th Int. Conf. Intell. Syst. 2018 Theory, Res. Innov. Appl. IS 2018 - Proc., no. November, pp. 400-407, 2018, doi: 10.1109/IS.2018.8710464.
  13. J.Ning,C.Zhang,P.Sun,andY.Feng,“Comparative study of ant colony algorithms for multi-objective optimization,” Inf., vol. 10, no. 1, pp. 1-19, 2018, doi: 10.3390/info10010011.
  14. M. Zaffar, S. Ehsan, R. Stolkin, and K. M. D. Maier, “Sensors, SLAM and Long-term Autonomy: A Review,” 2018 NASA/ESA Conf. Adapt. Hardw. Syst. AHS 2018, pp. 285-290, 2018, doi: 10.1109/AHS.2018.8541483.
  15. Z. Pavić and V. Novoselac, “Notes on TOPSIS Method,” Int. J. Res. Eng. Sci., vol. 1, no. 2 [Online]. Available: publication/ 285886027_Notes_on_TOPSIS_Metho%0Awww.ijre, pp. 5-12, 2013.



       - Call for Papers
       - Paper Submission
       - Important Dates
       - Committee
       - Guest registration


       - Volume 9, Issue 1 (ICAIIT 2021)
       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


       ICAIIT 2021
         - Photos
         - Reports

       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports





           ISSN 2199-8876
           Copyright © 2013-2021 Leonid Mylnikov. All rights reserved.