The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment
Significant research has been conducted on Unmanned Aerial Vehicle (UAV) path planning using evolutionary algorithms, such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), and Biogeographic-Based Optimization (BBO). However, the performance of most of these...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/46908/ http://eprints.usm.my/46908/1/The%20Development%20Of%20A%20Robust%20Algorithm%20For%20Uav%20Path%20Planning%20In%203d%20Environment.pdf |
| _version_ | 1848880729043238912 |
|---|---|
| author | Kok, Kai Yit |
| author_facet | Kok, Kai Yit |
| author_sort | Kok, Kai Yit |
| building | USM Institutional Repository |
| collection | Online Access |
| description | Significant research has been conducted on Unmanned Aerial Vehicle (UAV) path planning using evolutionary algorithms, such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), and Biogeographic-Based Optimization (BBO). However, the performance of most of these algorithms tend to decline in terms of function and computational cost when dealing with robust systems. Thus, a new algorithm known as infection evolution (IE) was developed in this study. IE simplifies calculation and maximizes the efficiency of generating an improved path plan in a 3D environment. Nine terrain maps were used as case studies, and 100 simulations were carried out for each case to determine the average performance of the proposed algorithm. All simulations were performed using MATLAB with visualization of UAV path planning. The performance of the IE algorithm was compared with that of PSO, GA, DE, and BBO at their respective optimized settings. IE attained a 92% probability rate of achieving a short path length in 100 case studies. With regard to computational cost, IE attained a 97% probability rate of achieving a faster processing speed in comparison with tested algorithms. Therefore, the IE algorithm exhibits significant potential for UAV path planning optimization |
| first_indexed | 2025-11-15T18:07:45Z |
| format | Thesis |
| id | usm-46908 |
| institution | Universiti Sains Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T18:07:45Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | usm-469082021-11-17T03:42:18Z http://eprints.usm.my/46908/ The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment Kok, Kai Yit T Technology Significant research has been conducted on Unmanned Aerial Vehicle (UAV) path planning using evolutionary algorithms, such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), and Biogeographic-Based Optimization (BBO). However, the performance of most of these algorithms tend to decline in terms of function and computational cost when dealing with robust systems. Thus, a new algorithm known as infection evolution (IE) was developed in this study. IE simplifies calculation and maximizes the efficiency of generating an improved path plan in a 3D environment. Nine terrain maps were used as case studies, and 100 simulations were carried out for each case to determine the average performance of the proposed algorithm. All simulations were performed using MATLAB with visualization of UAV path planning. The performance of the IE algorithm was compared with that of PSO, GA, DE, and BBO at their respective optimized settings. IE attained a 92% probability rate of achieving a short path length in 100 case studies. With regard to computational cost, IE attained a 97% probability rate of achieving a faster processing speed in comparison with tested algorithms. Therefore, the IE algorithm exhibits significant potential for UAV path planning optimization 2016-03-01 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/46908/1/The%20Development%20Of%20A%20Robust%20Algorithm%20For%20Uav%20Path%20Planning%20In%203d%20Environment.pdf Kok, Kai Yit (2016) The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment. Masters thesis, Universiti Sains Malaysia. |
| spellingShingle | T Technology Kok, Kai Yit The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment |
| title | The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment |
| title_full | The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment |
| title_fullStr | The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment |
| title_full_unstemmed | The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment |
| title_short | The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment |
| title_sort | development of a robust algorithm for uav path planning in 3d environment |
| topic | T Technology |
| url | http://eprints.usm.my/46908/ http://eprints.usm.my/46908/1/The%20Development%20Of%20A%20Robust%20Algorithm%20For%20Uav%20Path%20Planning%20In%203d%20Environment.pdf |