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

Kok, Kai Yit (2016) The Development Of A Robust Algorithm For Uav Path Planning In 3d Environment. Masters thesis, Universiti Sains Malaysia.

[img]
Preview
PDF
Download (722kB) | Preview

Abstract

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

Item Type: Thesis (Masters)
Subjects: T Technology
Divisions: Kampus Kejuruteraan (Engineering Campus) > Pusat Pengajian Kejuruteraan Aeroangkasa (School of Aerospace Engineering) > Thesis
Depositing User: Mr Mohamed Yunus Mat Yusof
Date Deposited: 21 Aug 2020 01:01
Last Modified: 22 Oct 2020 03:03
URI: http://eprints.usm.my/id/eprint/46908

Actions (login required)

View Item View Item
Share