Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/148044
Title: Game of drones
Authors: Wei, LuoBin
Keywords: Engineering::Computer science and engineering
Issue Date: 2021
Publisher: Nanyang Technological University
Source: Wei, L. (2021). Game of drones. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/148044
Abstract: This report proposes a solution to the Tier 1 task of a simulation-based drone racing event organised by Microsoft Research (Game of Drones). Objective of Tier 1 task of Game of Drones was to fly a drone through a series of gates with the shortest possible lap time while avoiding any collision with a competing drone or environmental obstacles without utilizing computer vision for navigation. The proposed solution is executed in a modified AirSim simulator, powered by Unreal Engine4. Application-Programming-Interface(API) is provided and utilised by race organisers. Race Participants are expected to implement their proposed solution via the APIs provided in the simulator. The solution proposed by this report, to achieve the shortest possible lap time, focus on developing the following area: Trajectory Planning, Trajectory Tracking and Collision Avoidance Algorithm. Efficient Trajectory Planning is achieved by generating a Cubic Hermite Spline trajectory utilizing gate positions as data-points for interpolation and a vector pointing to the subsequent gate as the constraint. Additional data-points are dynamically added if needed for a more accurate trajectory when utilizing vectors as constraint. Augmentation of data-points within gate position via gate segmentation for a more effective trajectory planning is also explored. Proportional-Integral-Derivative (PID) and Pure Pursuit controller are utilised to obtain an accurate trajectory tracking. Reactive collision avoidance is implemented by replanning trajectories when detecting an opponent. Game of Drones2019 concluded by the commencement of this project. Leaderboard solution reports published by Game of Drones organisers depicts a majority of the solutions relied/required manual static tweaks to the specific racing environment to achieve a competitive short lap time. This report will aim to solve Tier 1 dynamically, with minimal tweaks to the racing environment while maintaining a competitive lap time. Therefore acquiring a solution that would work in any racing configuration and not specific to a singular environment. Results of this report would be compared against the Game of Drones2019 Leaderboard result .
URI: https://hdl.handle.net/10356/148044
Schools: School of Computer Science and Engineering 
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
WEI LUOBIN FYP Report (v4)_16Apr21.pdf
  Restricted Access
1.59 MBAdobe PDFView/Open

Page view(s)

155
Updated on May 30, 2023

Download(s) 50

21
Updated on May 30, 2023

Google ScholarTM

Check

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