Leicester Research Archive

Leicester Research Archive >
College of Science and Engineering >
Engineering, Department of >
Theses, Dept. of Engineering >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/10906

Title: Path Planning for Unmanned Aerial Vehicles Using Visibility Line-Based Methods
Authors: Omar, Rosli bin
Supervisors: Gu, Da-Wei
Lecchini Visintini, Andrea
Award date: 1-Jun-2012
Presented at: University of Leicester
Abstract: This thesis concerns the development of path planning algorithms for unmanned aerial vehicles (UAVs) to avoid obstacles in two- (2D) and three-dimensional (3D) urban environments based on the visibility graph (VG) method. As VG uses all nodes (vertices) in the environments, it is computationally expensive. The proposed 2D path planning algorithms, on the contrary, select a relatively smaller number of vertices using the so-called base line (BL), thus they are computationally efficient. The computational efficiency of the proposed algorithms is further improved by limiting the BL’s length, which results in an even smaller number of vertices. Simulation results have proven that the proposed 2D path planning algorithms are much faster in comparison with the VG and hence are suitable for real time path planning applications. While vertices can be explicitly defined in 2D environments using VG, it is difficult to determine them in 3D as they are infinite in number at each obstacle’s border edge. This issue is tackled by using the so-called plane rotation approach in the proposed 3D path planning algorithms where the vertices are the intersection points between a plane rotated by certain angles and obstacles edges. In order to ensure that the 3D path planning algorithms are computationally efficient, the proposed 2D path planning algorithms are applied into them. In addition, a software package using Matlab for 2D and 3D path planning has also been developed. The package is designed to be easy to use as well as user-friendly with step-by-step instructions.
Links: http://hdl.handle.net/2381/10906
Type: Thesis
Level: Doctoral
Qualification: PhD
Rights: Copyright © the author, 2012
Appears in Collections:Leicester Theses
Theses, Dept. of Engineering

Files in This Item:

File Description SizeFormat
2012Omarrbphd.pdf4.76 MBAdobe PDFView/Open
View Statistics

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

MAINTAINER