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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |