Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Author: Kok, Kai Yit
Format: Thesis
Language:English
Published: 2016
Subjects:
T Technology
Online Access:http://eprints.usm.my/46908/1/The%20Development%20Of%20A%20Robust%20Algorithm%20For%20Uav%20Path%20Planning%20In%203d%20Environment.pdf
http://eprints.usm.my/46908/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.usm.eprints.46908
record_format eprints
spelling my.usm.eprints.46908 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.
institution Universiti Sains Malaysia
building Hamzah Sendut Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Sains Malaysia
content_source USM Institutional Repository
url_provider http://eprints.usm.my/
language English
topic T Technology
spellingShingle T Technology
Kok, Kai Yit
The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment
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
format Thesis
author Kok, Kai Yit
author_facet Kok, Kai Yit
author_sort Kok, Kai Yit
title 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_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_sort development of a robust algorithm for uav path planning in 3d environment
publishDate 2016
url http://eprints.usm.my/46908/1/The%20Development%20Of%20A%20Robust%20Algorithm%20For%20Uav%20Path%20Planning%20In%203d%20Environment.pdf
http://eprints.usm.my/46908/
_version_ 1717094481597038592
score 13.211869

Similar Items