Novel algorithm for mobile robot path planning in constrained environment
This paper presents a development of a novel path planning algorithm, called Generalized Laser simulator (GLS), for solving the mobile robot path planning problem in a two-dimensional map with the presence of constraints. This approach gives the possibility to find the path for a wheel mobile robot...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tech Science Press
2022
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/33070/1/Novel%20algorithm%20for%20mobile%20robot%20path%20planning%20in%20constrained%20environment.pdf |
| _version_ | 1796994905942261760 |
|---|---|
| author | Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Shanono, Ibrahim Haruna Hujainah, Fadhl Mohd Nashrul, Mohd Zubir Muhammad Khairi, Faiz Erma Rahayu, Mohd Faizal Abdulghafor, Rawad |
| author_facet | Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Shanono, Ibrahim Haruna Hujainah, Fadhl Mohd Nashrul, Mohd Zubir Muhammad Khairi, Faiz Erma Rahayu, Mohd Faizal Abdulghafor, Rawad |
| author_sort | Muhammad, Aisha |
| collection | UMP |
| description | This paper presents a development of a novel path planning algorithm, called Generalized Laser simulator (GLS), for solving the mobile robot path planning problem in a two-dimensional map with the presence of constraints. This approach gives the possibility to find the path for a wheel mobile robot considering some constraints during the robot movement in both known and unknown environments. The feasible path is determined between the start and goal positions by generating wave of points in all direction towards the goal point with adhering to constraints. In simulation, the proposed method has been tested in several working environments with different degrees of complexity. The results demonstrated that the proposed method is able to generate efficiently an optimal collision-free path. Moreover, the performance of the proposed method was compared with the A-star and laser simulator (LS) algorithms in terms of path length, computational time and path smoothness. The results revealed that the proposed method has shortest path length, less computational time and the best smooth path. As an average, GLS is faster than A∗ and LS by 7.8 and 5.5 times, respectively and presents a path shorter than A∗ and LS by 1.2 and 1.5 times. In order to verify the performance of the developed method in dealing with constraints, an experimental study was carried out using a Wheeled Mobile Robot (WMR) platform in labs and roads. The experimental work investigates a complete autonomous WMR path planning in the lab and road environments using a live video streaming. Local maps were built using data from a live video streaming with real-time image processing to detect segments of the analogous-road in lab or real-road environments. The study shows that the proposed method is able to generate shortest path and best smooth trajectory from start to goal points in comparison with laser simulator. |
| first_indexed | 2024-03-06T12:54:28Z |
| format | Article |
| id | UMPir33070 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:54:28Z |
| publishDate | 2022 |
| publisher | Tech Science Press |
| record_format | dspace |
| spelling | UMPir330702022-04-15T04:10:06Z http://umpir.ump.edu.my/id/eprint/33070/ Novel algorithm for mobile robot path planning in constrained environment Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Shanono, Ibrahim Haruna Hujainah, Fadhl Mohd Nashrul, Mohd Zubir Muhammad Khairi, Faiz Erma Rahayu, Mohd Faizal Abdulghafor, Rawad TJ Mechanical engineering and machinery TK Electrical engineering. Electronics Nuclear engineering This paper presents a development of a novel path planning algorithm, called Generalized Laser simulator (GLS), for solving the mobile robot path planning problem in a two-dimensional map with the presence of constraints. This approach gives the possibility to find the path for a wheel mobile robot considering some constraints during the robot movement in both known and unknown environments. The feasible path is determined between the start and goal positions by generating wave of points in all direction towards the goal point with adhering to constraints. In simulation, the proposed method has been tested in several working environments with different degrees of complexity. The results demonstrated that the proposed method is able to generate efficiently an optimal collision-free path. Moreover, the performance of the proposed method was compared with the A-star and laser simulator (LS) algorithms in terms of path length, computational time and path smoothness. The results revealed that the proposed method has shortest path length, less computational time and the best smooth path. As an average, GLS is faster than A∗ and LS by 7.8 and 5.5 times, respectively and presents a path shorter than A∗ and LS by 1.2 and 1.5 times. In order to verify the performance of the developed method in dealing with constraints, an experimental study was carried out using a Wheeled Mobile Robot (WMR) platform in labs and roads. The experimental work investigates a complete autonomous WMR path planning in the lab and road environments using a live video streaming. Local maps were built using data from a live video streaming with real-time image processing to detect segments of the analogous-road in lab or real-road environments. The study shows that the proposed method is able to generate shortest path and best smooth trajectory from start to goal points in comparison with laser simulator. Tech Science Press 2022 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/33070/1/Novel%20algorithm%20for%20mobile%20robot%20path%20planning%20in%20constrained%20environment.pdf Muhammad, Aisha and Ali, Mohammed A. H. and Turaev, Sherzod and Shanono, Ibrahim Haruna and Hujainah, Fadhl and Mohd Nashrul, Mohd Zubir and Muhammad Khairi, Faiz and Erma Rahayu, Mohd Faizal and Abdulghafor, Rawad (2022) Novel algorithm for mobile robot path planning in constrained environment. Computers, Materials and Continua, 71 (2). pp. 2697-2719. ISSN 1546-2218. (Published) https://doi.org/10.32604/cmc.2022.020873 https://doi.org/10.32604/cmc.2022.020873 |
| spellingShingle | TJ Mechanical engineering and machinery TK Electrical engineering. Electronics Nuclear engineering Muhammad, Aisha Ali, Mohammed A. H. Turaev, Sherzod Shanono, Ibrahim Haruna Hujainah, Fadhl Mohd Nashrul, Mohd Zubir Muhammad Khairi, Faiz Erma Rahayu, Mohd Faizal Abdulghafor, Rawad Novel algorithm for mobile robot path planning in constrained environment |
| title | Novel algorithm for mobile robot path planning in constrained environment |
| title_full | Novel algorithm for mobile robot path planning in constrained environment |
| title_fullStr | Novel algorithm for mobile robot path planning in constrained environment |
| title_full_unstemmed | Novel algorithm for mobile robot path planning in constrained environment |
| title_short | Novel algorithm for mobile robot path planning in constrained environment |
| title_sort | novel algorithm for mobile robot path planning in constrained environment |
| topic | TJ Mechanical engineering and machinery TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/33070/1/Novel%20algorithm%20for%20mobile%20robot%20path%20planning%20in%20constrained%20environment.pdf |
| work_keys_str_mv | AT muhammadaisha novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT alimohammedah novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT turaevsherzod novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT shanonoibrahimharuna novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT hujainahfadhl novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT mohdnashrulmohdzubir novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT muhammadkhairifaiz novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT ermarahayumohdfaizal novelalgorithmformobilerobotpathplanninginconstrainedenvironment AT abdulghaforrawad novelalgorithmformobilerobotpathplanninginconstrainedenvironment |