A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance
This paper aims to develop a new mobile robot path planning algorithm, called generalized laser simulator (GLS), for navigating autonomously mobile robots in the presence of static and dynamic obstacles. This algorithm enables a mobile robot to identify a feasible path while finding the target and a...
Saved in:
Main Authors: | , , , , , , , , , |
---|---|
Format: | Article |
Published: |
MDPI
2022
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/46208/ https://doi.org/10.3390/s22218177 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.um.eprints.46208 |
---|---|
record_format |
eprints |
spelling |
my.um.eprints.462082024-08-12T07:47:06Z http://eprints.um.edu.my/46208/ A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Abdulghafor, Rawad Shanono, Ibrahim Haruna Alzaid, Zaid Alruban, Abdulrahman Alabdan, Rana Dutta, Ashit Kumar Almotairi, Sultan QA75 Electronic computers. Computer science TK Electrical engineering. Electronics Nuclear engineering This paper aims to develop a new mobile robot path planning algorithm, called generalized laser simulator (GLS), for navigating autonomously mobile robots in the presence of static and dynamic obstacles. This algorithm enables a mobile robot to identify a feasible path while finding the target and avoiding obstacles while moving in complex regions. An optimal path between the start and target point is found by forming a wave of points in all directions towards the target position considering target minimum and border maximum distance principles. The algorithm will select the minimum path from the candidate points to target while avoiding obstacles. The obstacle borders are regarded as the environment's borders for static obstacle avoidance. However, once dynamic obstacles appear in front of the GLS waves, the system detects them as new dynamic obstacle borders. Several experiments were carried out to validate the effectiveness and practicality of the GLS algorithm, including path-planning experiments in the presence of obstacles in a complex dynamic environment. The findings indicate that the robot could successfully find the correct path while avoiding obstacles. The proposed method is compared to other popular methods in terms of speed and path length in both real and simulated environments. According to the results, the GLS algorithm outperformed the original laser simulator (LS) method in path and success rate. With application of the all-direction border scan, it outperforms the A-star (A*) and PRM algorithms and provides safer and shorter paths. Furthermore, the path planning approach was validated for local planning in simulation and real-world tests, in which the proposed method produced the best path compared to the original LS algorithm. MDPI 2022-11 Article PeerReviewed Muhammad, Aisha and Ali, Mohammed A. H. and Turaev, Sherzod and Abdulghafor, Rawad and Shanono, Ibrahim Haruna and Alzaid, Zaid and Alruban, Abdulrahman and Alabdan, Rana and Dutta, Ashit Kumar and Almotairi, Sultan (2022) A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance. Sensors, 22 (21). ISSN 1424-8220, DOI https://doi.org/10.3390/s22218177 <https://doi.org/10.3390/s22218177>. https://doi.org/10.3390/s22218177 10.3390/s22218177 |
institution |
Universiti Malaya |
building |
UM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaya |
content_source |
UM Research Repository |
url_provider |
http://eprints.um.edu.my/ |
topic |
QA75 Electronic computers. Computer science TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
QA75 Electronic computers. Computer science TK Electrical engineering. Electronics Nuclear engineering Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Abdulghafor, Rawad Shanono, Ibrahim Haruna Alzaid, Zaid Alruban, Abdulrahman Alabdan, Rana Dutta, Ashit Kumar Almotairi, Sultan A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
description |
This paper aims to develop a new mobile robot path planning algorithm, called generalized laser simulator (GLS), for navigating autonomously mobile robots in the presence of static and dynamic obstacles. This algorithm enables a mobile robot to identify a feasible path while finding the target and avoiding obstacles while moving in complex regions. An optimal path between the start and target point is found by forming a wave of points in all directions towards the target position considering target minimum and border maximum distance principles. The algorithm will select the minimum path from the candidate points to target while avoiding obstacles. The obstacle borders are regarded as the environment's borders for static obstacle avoidance. However, once dynamic obstacles appear in front of the GLS waves, the system detects them as new dynamic obstacle borders. Several experiments were carried out to validate the effectiveness and practicality of the GLS algorithm, including path-planning experiments in the presence of obstacles in a complex dynamic environment. The findings indicate that the robot could successfully find the correct path while avoiding obstacles. The proposed method is compared to other popular methods in terms of speed and path length in both real and simulated environments. According to the results, the GLS algorithm outperformed the original laser simulator (LS) method in path and success rate. With application of the all-direction border scan, it outperforms the A-star (A*) and PRM algorithms and provides safer and shorter paths. Furthermore, the path planning approach was validated for local planning in simulation and real-world tests, in which the proposed method produced the best path compared to the original LS algorithm. |
format |
Article |
author |
Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Abdulghafor, Rawad Shanono, Ibrahim Haruna Alzaid, Zaid Alruban, Abdulrahman Alabdan, Rana Dutta, Ashit Kumar Almotairi, Sultan |
author_facet |
Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Abdulghafor, Rawad Shanono, Ibrahim Haruna Alzaid, Zaid Alruban, Abdulrahman Alabdan, Rana Dutta, Ashit Kumar Almotairi, Sultan |
author_sort |
Muhammad, Aisha |
title |
A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
title_short |
A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
title_full |
A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
title_fullStr |
A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
title_full_unstemmed |
A generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
title_sort |
generalized laser simulator algorithm for mobile robot path planning with obstacle avoidance |
publisher |
MDPI |
publishDate |
2022 |
url |
http://eprints.um.edu.my/46208/ https://doi.org/10.3390/s22218177 |
_version_ |
1809136928368361472 |
score |
13.19449 |