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 | Size | Format | |
---|---|---|---|---|
WEI LUOBIN FYP Report (v4)_16Apr21.pdf Restricted Access | 1.59 MB | Adobe PDF | View/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.