New algorithm for autonomous dynamic path planning in real-time intelligent robot car
Finding an optimal path with minimum cost and process execution time is a major problem in dynamic environment where static and moving obstacles exist. Different algorithms have been used to address this problem by considering the optimal path with minimum cost; however, these algorithms did not con...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Scientific Publishers
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/62525/ http://psasir.upm.edu.my/id/eprint/62525/1/ROBOT.pdf |
| _version_ | 1848854636422758400 |
|---|---|
| author | Mohammed, Akeel Ahmed Hassan, Mohd Khair Aris, Ishak Kamsani, Noor Ain |
| author_facet | Mohammed, Akeel Ahmed Hassan, Mohd Khair Aris, Ishak Kamsani, Noor Ain |
| author_sort | Mohammed, Akeel Ahmed |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Finding an optimal path with minimum cost and process execution time is a major problem in dynamic environment where static and moving obstacles exist. Different algorithms have been used to address this problem by considering the optimal path with minimum cost; however, these algorithms did not consider the execution time to find such path. An intelligent design method for multipath planning in autonomous robot car is proposed in this work. Through the use of modified A* algorithm, the optimal path with a minimum cost can be determined and an efficient execution time of moving from a starting location to a target location in a dynamic environment can be achieved. Distance, process execution time, and optimal path factors are considered to determine the cost of path planning. The proposed algorithm was simulated and tested using MATLAB with Virtual Robot Experimentation Platform. The simulation showed that the proposed algorithm provides robot car a collision-free path from single- and multi-start point to a target point in an environment with static and moving obstacles. Compared with traditional A*, the proposed algorithm presented a better performance when implemented and tested in realtime environment. |
| first_indexed | 2025-11-15T11:13:01Z |
| format | Article |
| id | upm-62525 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:13:01Z |
| publishDate | 2017 |
| publisher | American Scientific Publishers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-625252020-12-03T20:36:11Z http://psasir.upm.edu.my/id/eprint/62525/ New algorithm for autonomous dynamic path planning in real-time intelligent robot car Mohammed, Akeel Ahmed Hassan, Mohd Khair Aris, Ishak Kamsani, Noor Ain Finding an optimal path with minimum cost and process execution time is a major problem in dynamic environment where static and moving obstacles exist. Different algorithms have been used to address this problem by considering the optimal path with minimum cost; however, these algorithms did not consider the execution time to find such path. An intelligent design method for multipath planning in autonomous robot car is proposed in this work. Through the use of modified A* algorithm, the optimal path with a minimum cost can be determined and an efficient execution time of moving from a starting location to a target location in a dynamic environment can be achieved. Distance, process execution time, and optimal path factors are considered to determine the cost of path planning. The proposed algorithm was simulated and tested using MATLAB with Virtual Robot Experimentation Platform. The simulation showed that the proposed algorithm provides robot car a collision-free path from single- and multi-start point to a target point in an environment with static and moving obstacles. Compared with traditional A*, the proposed algorithm presented a better performance when implemented and tested in realtime environment. American Scientific Publishers 2017 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/62525/1/ROBOT.pdf Mohammed, Akeel Ahmed and Hassan, Mohd Khair and Aris, Ishak and Kamsani, Noor Ain (2017) New algorithm for autonomous dynamic path planning in real-time intelligent robot car. Journal of Computational and Theoretical Nanoscience, 14 (11). 5499 - 5507. ISSN 1546-1955; ESSN: 1546-1963 https://www.ingentaconnect.com/contentone/asp/jctn/2017/00000014/00000011/art00050 10.1166/jctn.2017.6977 |
| spellingShingle | Mohammed, Akeel Ahmed Hassan, Mohd Khair Aris, Ishak Kamsani, Noor Ain New algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| title | New algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| title_full | New algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| title_fullStr | New algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| title_full_unstemmed | New algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| title_short | New algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| title_sort | new algorithm for autonomous dynamic path planning in real-time intelligent robot car |
| url | http://psasir.upm.edu.my/id/eprint/62525/ http://psasir.upm.edu.my/id/eprint/62525/ http://psasir.upm.edu.my/id/eprint/62525/ http://psasir.upm.edu.my/id/eprint/62525/1/ROBOT.pdf |