Mobile robot path planning using hybrid genetic algorithm and traversability vectors method
The shortest/optimal path generation is essential for the efficient operation of a mobile robot. Recent advances in robotics and machine intelligence have led to the application of modern optimization method such as the genetic algorithm (GA), to solve the path-planning problem. However, the genetic...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2004
|
| Subjects: | |
| Online Access: | http://eprints.um.edu.my/5174/1/Mobile_Robot_Path_Planning_Using_Hybrid_Genetic_Algorithm_and_Traversability_Vectors_Method.pdf |
| _version_ | 1825719048640397312 |
|---|---|
| author | Loo, C.K. Rajeswari, M. Wong, E.K. RaoTask, M.V.C. |
| author_facet | Loo, C.K. Rajeswari, M. Wong, E.K. RaoTask, M.V.C. |
| author_sort | Loo, C.K. |
| collection | UM |
| description | The shortest/optimal path generation is essential for the efficient operation of a mobile robot. Recent advances in robotics and machine intelligence have led to the application of modern optimization method such as the genetic algorithm (GA), to solve the path-planning problem. However, the genetic algorithm path planning approach in the previous works requires a preprocessing step that captures the connectivity of the free-space in a concise representation. In this paper, GA path-planning approach is enhanced with feasible path detection mechanism based on traversability vectors method. This novel idea eliminates the need of free-space connectivity representation. The feasible path detection is performed concurrently while the GA performs the search for the shortest path. The performance of the proposed GA approach is tested on three different environments consisting of polygonal obstacles with increasing complexity. In all experiments, the GA has successfully detected the near-optimal feasible traveling path for mobile. |
| first_indexed | 2024-03-06T05:13:42Z |
| format | Article |
| id | um.eprints-5174 |
| institution | Universiti Malaya |
| language | English |
| last_indexed | 2024-03-06T05:13:42Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | um.eprints-51742013-03-19T00:27:53Z http://eprints.um.edu.my/5174/ Mobile robot path planning using hybrid genetic algorithm and traversability vectors method Loo, C.K. Rajeswari, M. Wong, E.K. RaoTask, M.V.C. T Technology (General) The shortest/optimal path generation is essential for the efficient operation of a mobile robot. Recent advances in robotics and machine intelligence have led to the application of modern optimization method such as the genetic algorithm (GA), to solve the path-planning problem. However, the genetic algorithm path planning approach in the previous works requires a preprocessing step that captures the connectivity of the free-space in a concise representation. In this paper, GA path-planning approach is enhanced with feasible path detection mechanism based on traversability vectors method. This novel idea eliminates the need of free-space connectivity representation. The feasible path detection is performed concurrently while the GA performs the search for the shortest path. The performance of the proposed GA approach is tested on three different environments consisting of polygonal obstacles with increasing complexity. In all experiments, the GA has successfully detected the near-optimal feasible traveling path for mobile. 2004 Article PeerReviewed application/pdf en http://eprints.um.edu.my/5174/1/Mobile_Robot_Path_Planning_Using_Hybrid_Genetic_Algorithm_and_Traversability_Vectors_Method.pdf Loo, C.K. and Rajeswari, M. and Wong, E.K. and RaoTask, M.V.C. (2004) Mobile robot path planning using hybrid genetic algorithm and traversability vectors method. Intelligent Automation and Soft Computing, 10 (1). pp. 51-64. ISSN 1079-8587, http://pdf.aminer.org/000/252/008/optimum_path_planning_for_mobile_robots_based_on_a_hybrid.pdf |
| spellingShingle | T Technology (General) Loo, C.K. Rajeswari, M. Wong, E.K. RaoTask, M.V.C. Mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| title | Mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| title_full | Mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| title_fullStr | Mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| title_full_unstemmed | Mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| title_short | Mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| title_sort | mobile robot path planning using hybrid genetic algorithm and traversability vectors method |
| topic | T Technology (General) |
| url | http://eprints.um.edu.my/5174/1/Mobile_Robot_Path_Planning_Using_Hybrid_Genetic_Algorithm_and_Traversability_Vectors_Method.pdf |
| work_keys_str_mv | AT loock mobilerobotpathplanningusinghybridgeneticalgorithmandtraversabilityvectorsmethod AT rajeswarim mobilerobotpathplanningusinghybridgeneticalgorithmandtraversabilityvectorsmethod AT wongek mobilerobotpathplanningusinghybridgeneticalgorithmandtraversabilityvectorsmethod AT raotaskmvc mobilerobotpathplanningusinghybridgeneticalgorithmandtraversabilityvectorsmethod |