A spectral approach towards analyzing air traffic network disruptions

© 2019 EUROCONTROL. All rights reserved. The networked nature of the air transportation system leads to systemwide delays and cancellations as a result of disruptions at an airport. A comprehensive analysis of system performance requires understanding the inherent interdependencies between various a...

Full description

Bibliographic Details
Main Authors: Li, MZ, Gopalakrishnan, K, Balakrishnan, H, Pantoja, K
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Format: Article
Language:English
Published: 2022
Online Access:https://hdl.handle.net/1721.1/145252
_version_ 1811078040946475008
author Li, MZ
Gopalakrishnan, K
Balakrishnan, H
Pantoja, K
author2 Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
author_facet Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Li, MZ
Gopalakrishnan, K
Balakrishnan, H
Pantoja, K
author_sort Li, MZ
collection MIT
description © 2019 EUROCONTROL. All rights reserved. The networked nature of the air transportation system leads to systemwide delays and cancellations as a result of disruptions at an airport. A comprehensive analysis of system performance requires understanding the inherent interdependencies between various airports, in order to characterize off-nominal disruptions and to aid in recovery. In this work, we apply Graph Signal Processing (GSP) techniques to the analysis of flight delay networks, yielding two novel contributions: (1) We use the notion of the total variation (TV) of a graph signal in order to identify and quantify unexpected distributions of delays across airports; and (2) we present a spectral eigendecomposition analysis of airport disruption and delay networks. We investigate and characterize different patterns of delay distribution based on the relationship between TV and total delay, using 10 years worth of operational data from major US airports. We show that attributes of the resultant eigenvector modes and energy contributions are useful metrics to characterize specific disruptions caused by events such as nor’easters, Atlantic hurricanes, and equipment outages at airports.
first_indexed 2024-09-23T10:52:26Z
format Article
id mit-1721.1/145252
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T10:52:26Z
publishDate 2022
record_format dspace
spelling mit-1721.1/1452522023-02-09T15:49:54Z A spectral approach towards analyzing air traffic network disruptions Li, MZ Gopalakrishnan, K Balakrishnan, H Pantoja, K Massachusetts Institute of Technology. Department of Aeronautics and Astronautics © 2019 EUROCONTROL. All rights reserved. The networked nature of the air transportation system leads to systemwide delays and cancellations as a result of disruptions at an airport. A comprehensive analysis of system performance requires understanding the inherent interdependencies between various airports, in order to characterize off-nominal disruptions and to aid in recovery. In this work, we apply Graph Signal Processing (GSP) techniques to the analysis of flight delay networks, yielding two novel contributions: (1) We use the notion of the total variation (TV) of a graph signal in order to identify and quantify unexpected distributions of delays across airports; and (2) we present a spectral eigendecomposition analysis of airport disruption and delay networks. We investigate and characterize different patterns of delay distribution based on the relationship between TV and total delay, using 10 years worth of operational data from major US airports. We show that attributes of the resultant eigenvector modes and energy contributions are useful metrics to characterize specific disruptions caused by events such as nor’easters, Atlantic hurricanes, and equipment outages at airports. 2022-09-01T18:01:02Z 2022-09-01T18:01:02Z 2019-01-01 2022-09-01T17:55:20Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/145252 Li, MZ, Gopalakrishnan, K, Balakrishnan, H and Pantoja, K. 2019. "A spectral approach towards analyzing air traffic network disruptions." 13th USA/Europe Air Traffic Management Research and Development Seminar 2019. en https://www.proceedings.com/content/050/050539webtoc.pdf 13th USA/Europe Air Traffic Management Research and Development Seminar 2019 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf MIT web domain
spellingShingle Li, MZ
Gopalakrishnan, K
Balakrishnan, H
Pantoja, K
A spectral approach towards analyzing air traffic network disruptions
title A spectral approach towards analyzing air traffic network disruptions
title_full A spectral approach towards analyzing air traffic network disruptions
title_fullStr A spectral approach towards analyzing air traffic network disruptions
title_full_unstemmed A spectral approach towards analyzing air traffic network disruptions
title_short A spectral approach towards analyzing air traffic network disruptions
title_sort spectral approach towards analyzing air traffic network disruptions
url https://hdl.handle.net/1721.1/145252
work_keys_str_mv AT limz aspectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT gopalakrishnank aspectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT balakrishnanh aspectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT pantojak aspectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT limz spectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT gopalakrishnank spectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT balakrishnanh spectralapproachtowardsanalyzingairtrafficnetworkdisruptions
AT pantojak spectralapproachtowardsanalyzingairtrafficnetworkdisruptions