MULTIPLE DRONES PATH OPTIMIZATION ALGORITHM FOR 3D SPACE PERFORMANCE USING CENTRALIZED VISUALIZATION PLATFORM

Teng, Chu Yao (2019) MULTIPLE DRONES PATH OPTIMIZATION ALGORITHM FOR 3D SPACE PERFORMANCE USING CENTRALIZED VISUALIZATION PLATFORM. [Final Year Project Report] (Unpublished)

[img] PDF
Teng Chu Yao - 24 pgs.pdf

Download (1MB)
[img] PDF (Please get the password from TECHNICAL & DIGITIZATION MANAGEMENT UNIT, ext: 082-583913/ 082-583914)
Teng Chu Yao.pdf
Restricted to Registered users only

Download (1MB)

Abstract

Path planning algorithm of Unmanned Aerial Vehicle (UAV) subject to find an optimal and collision free path in 3D space. With the popularization of UAV application, the drones are now can perform visualization by orderly flying within the airspace. However, UAVs face problem that low battery life when performing flying mission. Many algorithms have been done by researchers to solve the fast energy consumption problem. The existing methods aim for planning optimal path of drone flight. In this report, a variant of A*, Theta* algorithm is proposed to find the optimal path within a grid-based environment. The reason of choosing this algorithm is that Theta* is fast and simple that able to find the shortest and realistic path. The proposed algorithm, with the inclusion of the triangle theorem, is utilized in this project to further boost performance of drones in trajectory planning. The result of this project conclude that proposed algorithm able to optimized the A* algorithm in term of total path travelled, maximum path travelled by single drone and number of turn. After testing with designed stimulator, results also prove that the efficiency of the proposed algorithm is higher under certain space occupancy.

Item Type: Final Year Project Report
Additional Information: Project Report (BSc.) -- Universiti Malaysia Sarawak, 2019.
Uncontrolled Keywords: 3D space, Unmanned Aerial Vehicle (UAV), planning algorith, drone flight, visualization, airspace.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Gani
Date Deposited: 14 Jan 2021 04:39
Last Modified: 14 Jan 2021 04:39
URI: http://ir.unimas.my/id/eprint/33812

Actions (For repository members only: login required)

View Item View Item