Mota : modern taxiing using robot motion planning theory
In this report, algorithms are designed and implemented for airport traffic flow management. The algorithms are modified and improved based on the state-of-art of robot motion planning theory--the Rapidly-exploring Random Tree (RRT) algorithm. Firstly, a physical path for each aircraft is planned in...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Final Year Project |
Language: | English |
Published: |
2016
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/68846 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-68846 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-688462023-03-04T18:56:22Z Mota : modern taxiing using robot motion planning theory Yang, Jingyi Quang-Cuong Pham School of Mechanical and Aerospace Engineering Ecole Nationale de l'Aviation Civile Robotics Research Centre Air Traffic Management Research Institute DRNTU::Engineering In this report, algorithms are designed and implemented for airport traffic flow management. The algorithms are modified and improved based on the state-of-art of robot motion planning theory--the Rapidly-exploring Random Tree (RRT) algorithm. Firstly, a physical path for each aircraft is planned individually. After that, velocity of each aircraft is planned in coordination diagram by a Virtual-Box RRT algorithm. The algorithm is featured to allow aircraft arriving at their corresponding destinations at di fferent timings, giving priority to airplanes with shorter physical paths. If one airplane has reached its destination, dimensions are reduced and therefore, the computational complexity is reduced. By applying Virtual-Box RRT, the computational time for velocity pro file of 10 airplanes is limited to 3 seconds. In addition, the deadlock problem raised by dimension reduction is solved by creating a "virtual obstacle" in coordination diagram. To reduce computational and spacial complexity, the "virtual obstacle" is not created explicitly. Instead, every new confi guration that will be connected to the RRT is restricted from falling in the deadlock region. As a real-time continuous planner, new departures and arrivals of aircraft are simulated. It also demonstrates path and velocity coordination for more than 1 aircraft with the same destination. With strictly prohibited backwards motion, this planner guarantees to resolve the deadlock issue if there is one. Bachelor of Engineering (Aerospace Engineering) 2016-06-13T01:18:31Z 2016-06-13T01:18:31Z 2016 Final Year Project (FYP) http://hdl.handle.net/10356/68846 en Nanyang Technological University 67 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering |
spellingShingle |
DRNTU::Engineering Yang, Jingyi Mota : modern taxiing using robot motion planning theory |
description |
In this report, algorithms are designed and implemented for airport traffic flow management. The algorithms are modified and improved based on the state-of-art of robot motion planning theory--the Rapidly-exploring Random Tree (RRT) algorithm. Firstly, a physical path for each aircraft is planned individually. After that, velocity of each aircraft is planned in coordination diagram by a Virtual-Box RRT algorithm. The algorithm is featured to allow aircraft arriving at their corresponding destinations at di fferent timings, giving priority to airplanes with shorter physical paths. If one airplane has reached its destination, dimensions are reduced and therefore, the computational complexity is reduced. By applying Virtual-Box RRT, the computational time for velocity pro file of 10 airplanes is limited to 3 seconds. In addition, the deadlock problem raised by dimension reduction is solved by creating a "virtual obstacle" in coordination diagram. To reduce computational and spacial complexity, the "virtual obstacle" is not created explicitly. Instead, every new confi guration that will be connected to the RRT is restricted from falling in the deadlock region. As a real-time continuous planner, new departures and arrivals of aircraft are simulated. It also demonstrates path and velocity coordination for more than 1 aircraft with the same destination. With strictly prohibited backwards motion, this planner guarantees to resolve the deadlock issue if there is one. |
author2 |
Quang-Cuong Pham |
author_facet |
Quang-Cuong Pham Yang, Jingyi |
format |
Final Year Project |
author |
Yang, Jingyi |
author_sort |
Yang, Jingyi |
title |
Mota : modern taxiing using robot motion planning theory |
title_short |
Mota : modern taxiing using robot motion planning theory |
title_full |
Mota : modern taxiing using robot motion planning theory |
title_fullStr |
Mota : modern taxiing using robot motion planning theory |
title_full_unstemmed |
Mota : modern taxiing using robot motion planning theory |
title_sort |
mota : modern taxiing using robot motion planning theory |
publishDate |
2016 |
url |
http://hdl.handle.net/10356/68846 |
_version_ |
1759857344772046848 |