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
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-usm-ep.46908
record_format	uketd_dc
spelling	my-usm-ep.469082021-11-17T03:42:18Z The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment 2016-03-01 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 Thesis 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 application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Kejuruteraan Aeroangkasa
institution	Universiti Sains Malaysia
collection	USM Institutional Repository
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
qualification_level	Master's degree
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
granting_institution	Universiti Sains Malaysia
granting_department	Pusat Pengajian Kejuruteraan Aeroangkasa
publishDate	2016
url	http://eprints.usm.my/46908/1/The%20Development%20Of%20A%20Robust%20Algorithm%20For%20Uav%20Path%20Planning%20In%203d%20Environment.pdf
_version_	1747821742481473536

The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment

Similar Items