Data-driven runway occupancy time prediction using decision trees

With an increasing amount of flights, the demand for runways at airports increases as well. Innovative mechanisms are required to maximise the use of a runway such that the demand can be met. Such mechanisms include the prediction of Runway Occupancy Time (ROT), so that the Air Traffic Controllers (...

Full description

Saved in:
Bibliographic Details
Main Authors: Chow, Hong Wei, Lim, Zhi Jun, Alam, Sameer
Other Authors: School of Mechanical and Aerospace Engineering
Format: Conference or Workshop Item
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/153282
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-153282
record_format dspace
spelling sg-ntu-dr.10356-1532822021-12-18T20:10:42Z Data-driven runway occupancy time prediction using decision trees Chow, Hong Wei Lim, Zhi Jun Alam, Sameer School of Mechanical and Aerospace Engineering 2021 AIAA/IEEE 40th Digital Avionics Systems Conference (DASC) Air Traffic Management Research Institute Engineering::Aeronautical engineering::Aviation Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence Runway Occupancy Time Machine Learning Decision Tree With an increasing amount of flights, the demand for runways at airports increases as well. Innovative mechanisms are required to maximise the use of a runway such that the demand can be met. Such mechanisms include the prediction of Runway Occupancy Time (ROT), so that the Air Traffic Controllers (ATCs) are able to gauge how much time a particular flight needs on the runway. This allows them to prepare the next flight for the runway and effectively reduce the buffer times between flights, thus increasing the overall efficiency of the runway. The objective of this paper is to develop an explainable machine learning model to predict Runway Occupancy Time. The Decision Tree Regressor was chosen for this study and its performance was compared to other more complicated machine learning models. The Decision Tree Regressor, unlike the other machine learning algorithms, provides explicit rules on how the predictions of the ROT is derived. An example of a generated rule for runway 02L of Singapore Changi Airport is that if an aircraft is a medium aircraft from airline XXX, arriving between 2100 and 2159 hours UTC, with an approach speed of more than 83.344 m/s at the final approach fix, and with the trailing aircraft traveling slower, the predicted ROT will be 42.6 seconds. Results show that the Decision Tree Regressor has the least runtime out of all the models at 0.28 minutes during training and its prediction capabilities are also on par with the rest of the machine learning models. The Root Mean Square Error for the Decision Tree Regressor is 5.96 seconds, which is only 0.20 seconds away from the best performing machine learning model. This, coupled with the rules that the Decision Tree Regressor can provide, makes it easier for end-users to to accept the prediction results without compromising on the accuracy. Permutation importance was also applied to the decision tree, providing an insight into what affects the ROT the most. Civil Aviation Authority of Singapore (CAAS) National Research Foundation (NRF) Accepted version This research is supported by the National Research Foundation, Singapore, and the Civil Aviation Authority of Singapore, under the Aviation Transformation Programme. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not reflect the views of National Research Foundation, Singapore and the Civil Aviation Authority of Singapore. 2021-12-14T02:21:19Z 2021-12-14T02:21:19Z 2021 Conference Paper Chow, H. W., Lim, Z. J. & Alam, S. (2021). Data-driven runway occupancy time prediction using decision trees. 2021 AIAA/IEEE 40th Digital Avionics Systems Conference (DASC). https://dx.doi.org/10.1109/DASC52595.2021.9594365 978-1-6654-3420-1 2155-7209 https://hdl.handle.net/10356/153282 10.1109/DASC52595.2021.9594365 en © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/DASC52595.2021.9594365. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Aeronautical engineering::Aviation
Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Runway Occupancy Time
Machine Learning
Decision Tree
spellingShingle Engineering::Aeronautical engineering::Aviation
Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Runway Occupancy Time
Machine Learning
Decision Tree
Chow, Hong Wei
Lim, Zhi Jun
Alam, Sameer
Data-driven runway occupancy time prediction using decision trees
description With an increasing amount of flights, the demand for runways at airports increases as well. Innovative mechanisms are required to maximise the use of a runway such that the demand can be met. Such mechanisms include the prediction of Runway Occupancy Time (ROT), so that the Air Traffic Controllers (ATCs) are able to gauge how much time a particular flight needs on the runway. This allows them to prepare the next flight for the runway and effectively reduce the buffer times between flights, thus increasing the overall efficiency of the runway. The objective of this paper is to develop an explainable machine learning model to predict Runway Occupancy Time. The Decision Tree Regressor was chosen for this study and its performance was compared to other more complicated machine learning models. The Decision Tree Regressor, unlike the other machine learning algorithms, provides explicit rules on how the predictions of the ROT is derived. An example of a generated rule for runway 02L of Singapore Changi Airport is that if an aircraft is a medium aircraft from airline XXX, arriving between 2100 and 2159 hours UTC, with an approach speed of more than 83.344 m/s at the final approach fix, and with the trailing aircraft traveling slower, the predicted ROT will be 42.6 seconds. Results show that the Decision Tree Regressor has the least runtime out of all the models at 0.28 minutes during training and its prediction capabilities are also on par with the rest of the machine learning models. The Root Mean Square Error for the Decision Tree Regressor is 5.96 seconds, which is only 0.20 seconds away from the best performing machine learning model. This, coupled with the rules that the Decision Tree Regressor can provide, makes it easier for end-users to to accept the prediction results without compromising on the accuracy. Permutation importance was also applied to the decision tree, providing an insight into what affects the ROT the most.
author2 School of Mechanical and Aerospace Engineering
author_facet School of Mechanical and Aerospace Engineering
Chow, Hong Wei
Lim, Zhi Jun
Alam, Sameer
format Conference or Workshop Item
author Chow, Hong Wei
Lim, Zhi Jun
Alam, Sameer
author_sort Chow, Hong Wei
title Data-driven runway occupancy time prediction using decision trees
title_short Data-driven runway occupancy time prediction using decision trees
title_full Data-driven runway occupancy time prediction using decision trees
title_fullStr Data-driven runway occupancy time prediction using decision trees
title_full_unstemmed Data-driven runway occupancy time prediction using decision trees
title_sort data-driven runway occupancy time prediction using decision trees
publishDate 2021
url https://hdl.handle.net/10356/153282
_version_ 1720447169057521664