Sector entry flow prediction based on graph convolutional networks
Improving short-term air traffic flow prediction can help forecast demand and maximize existing capacity by tactical air traffic flow management. Most existing studies in flow prediction lacks consideration of the dynamic, structural, and interrelated nature of air traffic flows in the airspace. The...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/160332 https://www.icrat.org/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-160332 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1603322022-07-23T20:10:21Z Sector entry flow prediction based on graph convolutional networks Ma, Chunyao Alam, Sameer Cai, Qing Delahaye, Daniel School of Mechanical and Aerospace Engineering 2022 International Conference on Research in Air Transportation (ICRAT 2022) Air Traffic Management Research Institute Engineering::Aeronautical engineering::Aviation Air Traffic Flow Prediction Improving short-term air traffic flow prediction can help forecast demand and maximize existing capacity by tactical air traffic flow management. Most existing studies in flow prediction lacks consideration of the dynamic, structural, and interrelated nature of air traffic flows in the airspace. Therefore, this paper proposes to predict sector entry flows based on graph convolutional networks, which consider the dynamic spatial-temporal features of air traffic from a graph perspective. First, we specify a sector entry flow based on its upstream and downstream sectors. Then, each entry flow is denoted as a node in a graph. The weighted edges between the nodes are learned from a Word2vec model based on air traffic flows among the nodes. With the weighted graph constructed and the temporal flows on the nodes extracted from the flight trajectories, an Attention-based Spatial-Temporal Graph Convolutional Network (ASTGCN) module is adopted to capture spatial-temporal features of recent, daily-periodic, and weekly-periodic flows in the graph. Finally, The outputs from the ASTGCN module based on the three features are fused to generate the final prediction results. The proposed method is applied on 164 sectors of French airspace for one-month ADS-B data )from Dec 1, 2019, to Dec 31, 2019) which includes 158,856 flights. Results show that, the proposed method outperforms the well established Long short-term memory (LSTM) model, and demonstrates better capability in predicting rapid changes in traffic flow and has relatively smaller decrease in prediction accuracy as the prediction time-window increases. Civil Aviation Authority of Singapore (CAAS) National Research Foundation (NRF) Submitted/Accepted version This research is supported by the National Research Foundation, Singapore, and the Civil Aviation Authority of Singapore, under the Aviation Transformation Programme. 2022-07-20T01:57:20Z 2022-07-20T01:57:20Z 2022 Conference Paper Ma, C., Alam, S., Cai, Q. & Delahaye, D. (2022). Sector entry flow prediction based on graph convolutional networks. 2022 International Conference on Research in Air Transportation (ICRAT 2022), 1-9. https://hdl.handle.net/10356/160332 https://www.icrat.org/ 1 9 en © 2022 ICRAT. All rights reserved. This paper was published in Proceedings of 2022 International Conference on Research in Air Transportation (ICRAT 2022) and is made available with permission of ICRAT. 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 Air Traffic Flow Prediction |
spellingShingle |
Engineering::Aeronautical engineering::Aviation Air Traffic Flow Prediction Ma, Chunyao Alam, Sameer Cai, Qing Delahaye, Daniel Sector entry flow prediction based on graph convolutional networks |
description |
Improving short-term air traffic flow prediction can help forecast demand and maximize existing capacity by tactical air traffic flow management. Most existing studies in flow prediction lacks consideration of the dynamic, structural, and interrelated nature of air traffic flows in the airspace. Therefore, this paper proposes to predict sector entry flows based on graph convolutional networks, which consider the dynamic spatial-temporal features of air traffic from a graph perspective. First, we specify a sector entry flow based on its upstream and downstream sectors. Then, each entry flow is denoted as a node in a graph. The weighted edges between the nodes are learned from a Word2vec model based on air traffic flows among the nodes. With the weighted graph constructed and the temporal flows on the nodes extracted from the flight trajectories, an Attention-based Spatial-Temporal Graph Convolutional Network (ASTGCN) module is adopted to capture spatial-temporal features of recent, daily-periodic, and weekly-periodic flows in the graph. Finally, The outputs from the ASTGCN module based on the three features are fused to generate the final prediction results. The proposed method is applied on 164 sectors of French airspace for one-month ADS-B data )from Dec 1, 2019, to Dec 31, 2019) which includes 158,856 flights. Results show that, the proposed method outperforms the well established Long short-term memory (LSTM) model, and demonstrates better capability in predicting rapid changes in traffic flow and has relatively smaller decrease in prediction accuracy as the prediction time-window increases. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Ma, Chunyao Alam, Sameer Cai, Qing Delahaye, Daniel |
format |
Conference or Workshop Item |
author |
Ma, Chunyao Alam, Sameer Cai, Qing Delahaye, Daniel |
author_sort |
Ma, Chunyao |
title |
Sector entry flow prediction based on graph convolutional networks |
title_short |
Sector entry flow prediction based on graph convolutional networks |
title_full |
Sector entry flow prediction based on graph convolutional networks |
title_fullStr |
Sector entry flow prediction based on graph convolutional networks |
title_full_unstemmed |
Sector entry flow prediction based on graph convolutional networks |
title_sort |
sector entry flow prediction based on graph convolutional networks |
publishDate |
2022 |
url |
https://hdl.handle.net/10356/160332 https://www.icrat.org/ |
_version_ |
1739837461199060992 |