A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots

Mobile robots are increasingly being applied in a variety of sectors, including agricultural, firefighting, and search and rescue operations. Robotics and autonomous technology research and development have played a major role in making this possible. Before a robot can reliably and effectively navi...

Full description

Saved in:
Bibliographic Details
Main Authors: Wan Daud, Wan Mohd Bukhari, Abu, Nur Syuhadah, Omar, Siti Nashayu, Sohaimeh, Shahirul Ashraf, Adli,, M. H.
Format: Article
Language:English
Published: Universitas Muhammadiyah Yogyakarta 2022
Online Access:http://eprints.utem.edu.my/id/eprint/26536/2/JRC%20PATH%20PLANNING%202022%20PUBLISHED.PDF
http://eprints.utem.edu.my/id/eprint/26536/
https://journal.umy.ac.id/index.php/jrc/article/view/14683/7794
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utem.eprints.26536
record_format eprints
spelling my.utem.eprints.265362023-04-12T10:26:25Z http://eprints.utem.edu.my/id/eprint/26536/ A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots Wan Daud, Wan Mohd Bukhari Abu, Nur Syuhadah Omar, Siti Nashayu Sohaimeh, Shahirul Ashraf Adli,, M. H. Mobile robots are increasingly being applied in a variety of sectors, including agricultural, firefighting, and search and rescue operations. Robotics and autonomous technology research and development have played a major role in making this possible. Before a robot can reliably and effectively navigate a space without human aid, there are still several challenges to be addressed. When planning a path to its destination, the robot should be able to gather information from its surroundings and take the appropriate actions to avoid colliding with obstacles along the way. The following review analyses and compares 200 articles from two databases, Scopus and IEEE Xplore, and selects 60 articles as references from those articles. This evaluation focuses mostly on the accuracy of the different path-planning algorithms. Common collision-free path planning methodologies are examined in this paper, including classical or traditional and modern intelligence techniques, as well as both global and local approaches, in static and dynamic environments. Classical or traditional methods, such as Roadmaps (Visibility Graph and Voronoi Diagram), Potential Fields, and Cell Decomposition, and modern methodologies such as heuristic-based (Dijkstra Method, A* Algorithms, and D* Algorithms), metaheuristics algorithms (such as PSO, Bat Algorithm, ACO, and Genetic Algorithm), and neural systems such as fuzzy neural networks or fuzzy logic (FL) and Artificial Neural Networks (ANN) are described in this report. In this study, we outline the ideas, benefits, and downsides of modeling and path-searching technologies for a mobile robot. Universitas Muhammadiyah Yogyakarta 2022-09 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/26536/2/JRC%20PATH%20PLANNING%202022%20PUBLISHED.PDF Wan Daud, Wan Mohd Bukhari and Abu, Nur Syuhadah and Omar, Siti Nashayu and Sohaimeh, Shahirul Ashraf and Adli,, M. H. (2022) A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots. Journal of Robotics and Control (JRC), 3 (5). pp. 666-678. ISSN 2715-5072 https://journal.umy.ac.id/index.php/jrc/article/view/14683/7794 10.18196/jrc.v3i5.14683
institution Universiti Teknikal Malaysia Melaka
building UTEM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknikal Malaysia Melaka
content_source UTEM Institutional Repository
url_provider http://eprints.utem.edu.my/
language English
description Mobile robots are increasingly being applied in a variety of sectors, including agricultural, firefighting, and search and rescue operations. Robotics and autonomous technology research and development have played a major role in making this possible. Before a robot can reliably and effectively navigate a space without human aid, there are still several challenges to be addressed. When planning a path to its destination, the robot should be able to gather information from its surroundings and take the appropriate actions to avoid colliding with obstacles along the way. The following review analyses and compares 200 articles from two databases, Scopus and IEEE Xplore, and selects 60 articles as references from those articles. This evaluation focuses mostly on the accuracy of the different path-planning algorithms. Common collision-free path planning methodologies are examined in this paper, including classical or traditional and modern intelligence techniques, as well as both global and local approaches, in static and dynamic environments. Classical or traditional methods, such as Roadmaps (Visibility Graph and Voronoi Diagram), Potential Fields, and Cell Decomposition, and modern methodologies such as heuristic-based (Dijkstra Method, A* Algorithms, and D* Algorithms), metaheuristics algorithms (such as PSO, Bat Algorithm, ACO, and Genetic Algorithm), and neural systems such as fuzzy neural networks or fuzzy logic (FL) and Artificial Neural Networks (ANN) are described in this report. In this study, we outline the ideas, benefits, and downsides of modeling and path-searching technologies for a mobile robot.
format Article
author Wan Daud, Wan Mohd Bukhari
Abu, Nur Syuhadah
Omar, Siti Nashayu
Sohaimeh, Shahirul Ashraf
Adli,, M. H.
spellingShingle Wan Daud, Wan Mohd Bukhari
Abu, Nur Syuhadah
Omar, Siti Nashayu
Sohaimeh, Shahirul Ashraf
Adli,, M. H.
A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
author_facet Wan Daud, Wan Mohd Bukhari
Abu, Nur Syuhadah
Omar, Siti Nashayu
Sohaimeh, Shahirul Ashraf
Adli,, M. H.
author_sort Wan Daud, Wan Mohd Bukhari
title A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
title_short A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
title_full A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
title_fullStr A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
title_full_unstemmed A comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
title_sort comprehensive overview of classical and modern route planning algorithms for self-driving mobile robots
publisher Universitas Muhammadiyah Yogyakarta
publishDate 2022
url http://eprints.utem.edu.my/id/eprint/26536/2/JRC%20PATH%20PLANNING%202022%20PUBLISHED.PDF
http://eprints.utem.edu.my/id/eprint/26536/
https://journal.umy.ac.id/index.php/jrc/article/view/14683/7794
_version_ 1762965509657067520
score 13.211869