Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/78864
Title: Single drone path planning in complex urban airspace
Authors: Hoang, Huong Giang
Keywords: Engineering::Aeronautical engineering
Issue Date: 2019
Abstract: Path planning is important for developing an Unmanned Aerial System in the context of an urban airspace, to ensure safety and efficiency for operations at lower altitudes. Taking into account safety constraints in such an airspace, path planning needs to generate an optimal travel route, while maintaining sufficient minimum separation from urban infrastructure. The Rapidly-exploring Random Tree (RRT) algorithm is used for path planning in this project due to its wide application in robotic motion planning, and strength in multi-robot collision avoidance. This algorithm computes the trajectory from an initial to a desired end location by creating a collision-free path constructed from nodes and links. This project involves modelling the available urban airspace in San Francisco at several different altitudes, and deterministic routing for a single drone by implementing RRT path planning on each altitude layer. The objective is to generate a collision-free path around buildings, and determine the optimal cruise altitude to minimise energy cost. Subsequently, the performance of RRT is compared with a different path planning approach, namely the Fast Marching Method (FMM). A comparison of RRT and FMM can provide some insight into the differences between using a sampling-based and a grid-based approach to path planning respectively.
URI: http://hdl.handle.net/10356/78864
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Final_report.pdf
  Restricted Access
6.71 MBAdobe PDFView/Open

Page view(s)

250
Updated on May 14, 2021

Download(s) 50

77
Updated on May 14, 2021

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.