Increasing the Efficiency of Mobile Robot Navigation Using Slam with Several Advanced Algorithms and Filters

Pajaziti, Arbnor; Bajrami, Xhevahir; Fandaj, Arjanit

doi:10.2478/scjme-2024-0011

Abstract

Several algorithms such as A*, Dijkstra, SLAM (Simultaneous Localisation and Mapping) and APF (Artificial Potential Field) were used in this study to create local maps, plan the shortest path, and localize mobile robots. In fact, when compared to the SLAM/APF method, these algorithms achieved a reduction in road length by 1.18 meters. Nevertheless, the SLAM/APF method outperformed the Dijkstra algorithm by reducing navigation time by 7.62 seconds and surpassed the A* method by reducing navigation time by 5.76 seconds.

References

Kamil Shehata, F K., A, H. H., El-Batsh, H. M. “Mobile robot obstacle avoidance based on neural network with a standardization technique”, Journal of Robotics, pp. 1 – 14, 2021.
Search in Google Scholar Back to article
Gunaza, W., Zhongmin, W., Yu., Y. “Optimization of SLAM Gmapping based on simulation”, International Journal of Engineering Research & Technology 9, pp. 74 – 81, 2020.
Search in Google Scholar Back to article
Tim, B., Durrant-Whyte, H. “Simultaneous localization and mapping (SLAM): Part II”, IEEE robotics & automation magazine 13 (3), pp. 108 – 117, 2006.
Search in Google Scholar Back to article
Theodoros, T., Hu, H., McDonald-Maier, K., Gu. D. “Kinect enabled monte carlo localisation for a robotic wheelchair”, Frontiers of Intelligent Autonomous Systems, pp. 17 – 27, 2013.
Search in Google Scholar Back to article
Marcell, M., Bennewitz, M. “Predictive collision avoidance for the dynamic window approach.” International Conference on Robotics and Automation (ICRA), pp. 8620 – 8626, IEEE, 2019.
Search in Google Scholar Back to article
Vicky, K. Ioannidis, S, K., Sirakoulis, G. C., Kosmatopoulos, E. B. “Real-time active SLAM and obstacle avoidance for an autonomous robot based on stereo vision.” Cybernetics and Systems 50 (3), pp. 239 – 260, 2019.
Search in Google Scholar Back to article
Li-sang, L., Lin, J., Yao, J., He, D., Zheng J., Jing, H., Peng, S. “Path Planning for Smart Car Based on Dijkstra Algorithm and Dynamic Window Approach”, Wireless Communications & Mobile Computing (Online) 2021.
Search in Google Scholar Back to article
Li, Fei-Fei, Yun Du, and Ke-Jin Jia. “Path planning and smoothing of mobile robot based on improved artificial fish swarm algorithm”, Scientific Reports 12 (1), pp. 1 – 16, 2022.
Search in Google Scholar Back to article
Li-sang, L., Jia-feng, L., Jin-xin, Y., Dong-wei, H., Ji-shi, Z., Huang, J., Shi. P. “Path Planning for Smart Car Based on Dijkstra Algorithm and Dynamic Window Approach”, Wireless Communications & Mobile Computing (Online), pp. 1 – 16, 2021.
Search in Google Scholar Back to article
Wen, W., Hsu, L., Zhang, G. “Performance Analysis of NDT-based Graph SLAM for Autonomous Vehicle in Diverse Typical Driving Scenarios of Hong Kong”, MDPI, Sensors 18(11), 3928, 2018.
Search in Google Scholar Back to article
Mur-Artal, R., Tardos, J. D. “ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras”, IEEE Trans. Robot. 33 (5), pp. 1255 – 1262, 2017.
Search in Google Scholar Back to article
Gomez-Ojeda, R., Francisco-Angel, M., Zuniga-Noël, D., Scaramuzza, D., Gonzalez-Jimenez, J. “PL-SLAM: A stereo SLAM system through the combination of points and line segments”, IEEE Transactions on Robotics 35 (3), pp. 734 – 746, 2019.
Search in Google Scholar Back to article
Yan, F., Copeland, R., Brittain, H. G. “LSD-SLAM: Large-Scale Direct Monocular SLAM”, ECCV 72 (C), pp. 211 – 216, 2014.
Search in Google Scholar Back to article
Berta, B., Fácil, J. M., Civera, J., Neira, J. “DynaSLAM: Tracking, mapping, and inpainting in dynamic scenes”, IEEE Robotics and Automation Letters 3 (4), pp. 4076 – 4083, 2018.
Search in Google Scholar Back to article
Chao, Y., Liu, Z., Liu, X.-J., Xie, F., Yang, Y., Wei, Q., Fei, Q. “DS-SLAM: A semantic visual SLAM towards dynamic environments”, IEEE/RSJ international conference on intelligent robots and systems (IROS), pp. 1168 – 1174, IEEE, 2018.
Search in Google Scholar Back to article
Labbe, M., “RTAB-Map as an Open-Source Lidar and Visual SLAM Library for Large-Scale and Long-Term Online Operation”, J. F. Robot. 36 (2), pp. 416 – 446, 2019.
Search in Google Scholar Back to article
Bajrami, X., Ahmet, S., Gezim, H., Rame, L. “Dynamic modelling and analyzing of a walking of humanoid robot”, Strojnícky časopis – Journal of Mechanical Engineering 68 (3), pp. 59 – 76, 2018. DOI: 10.2478/scjme-2018-0027
Search in Google Scholar Back to article
Mathieu, L., Michaud, F. “RTAB‐Map as an open‐source lidar and visual simultaneous localization and mapping library for large‐scale and long‐term online operation”, Journal of field robotics 36 (2), pp. 416 – 446, 2019.
Search in Google Scholar Back to article
Erjon, S., Bajrami, X., Likaj, R., Pajaziti, A. “Real Time Swinging Up and Stabilizing a Double Inverted Pendulum Using PID-LQR”, Strojnícky časopis – Journal of Mechanical Engineering 73 (1), pp. 159 – 168, 2023. DOI: 10.2478/scjme-2023-0013
Search in Google Scholar Back to article
Pajaziti, A., Bajrami, X., Paliqi, A. “Path Control of Quadruped Robot through Convolutional Neural Networks”, IFAC-PapersOnLine 51 (3), pp. 610 – 615, 2018.
Search in Google Scholar Back to article

Increasing the Efficiency of Mobile Robot Navigation Using Slam with Several Advanced Algorithms and Filters

Abstract

Paradigm

My account