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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ma, Chunyao, Alam, Sameer, Cai, Qing, Delahaye, Daniel
Other Authors: School of Mechanical and Aerospace Engineering
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