skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Graph Signal Processing Techniques for Analyzing Aviation Disruptions
Understanding the characteristics of air-traffic delays and disruptions is critical for developing ways to mitigate their significant economic and environmental impacts. Conventional delay-performance metrics reflect only the magnitude of incurred flight delays at airports; in this work, we show that it is also important to characterize the spatial distribution of delays across a network of airports. We analyze graph-supported signals, leveraging techniques from spectral theory and graph-signal processing to compute analytical and simulation-driven bounds for identifying outliers in spatial distribution. We then apply these methods to the case of airport-delay networks and demonstrate the applicability of our methods by analyzing U.S. airport delays from 2008 through 2017. We also perform an airline-specific analysis, deriving insights into the delay dynamics of individual airline subnetworks. Through our analysis, we highlight key differences in delay dynamics between different types of disruptions, ranging from nor’easters and hurricanes to airport outages. We also examine delay interactions between airline subnetworks and the system-wide network and compile an inventory of outlier days that could guide future aviation operations and research. In doing so, we demonstrate how our approach can provide operational insights in an air-transportation setting. Our analysis provides a complementary metric to conventional aviation-delay benchmarks and aids airlines, traffic-flow managers, and transportation-system planners in quantifying off-nominal system performance.  more » « less
Award ID(s):
1739505
PAR ID:
10311824
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Transportation Science
Volume:
55
Issue:
3
ISSN:
0041-1655
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The air transportation system connects the world through the transport of goods and people. However, operational inefficiencies such as flight delays and cancellations are prevalent, resulting in economic and environmental impacts. In the first part of this article, we review recent advances in using network analysis techniques to model the interdependencies observed in the air transportation system and to understand the role of airports in connecting populations, serving air traffic demand, and spreading delays. In the second part, we present some of our recent work on using operational data to build dynamical system models of air traffic delay networks. We show that Markov jump linear system models capture many of the salient characteristics of these networked systems. We illustrate how these models can be validated and then used to analyze system properties such as stability and to design optimal control strategies that limit the propagation of disruptions in air traffic networks. 
    more » « less
  2. null (Ed.)
    Flight delays occur in the air transportation system when disruptive events such as weather, equipment outage, or congestion create an imbalance between system capacity and demand. These cycles of disruptions and subsequent recoveries can be viewed from a dynamical systems perspective: exogenous inputs (convective weather, airspace restrictions, etc.)disrupt the system, inducing delays and inefficiencies from which the system eventually recovers. We study these disruption and recovery cycles through a state-space representation that captures the severity and spatial impact of airport delays. In particular, using US airport delay data from 2008-2017, we first identify representative disruption and recovery cycles. These representative cycles provide insights into the common operational patterns of disruptions and recoveries in the system. We also relate these representative cycles to specific off-nominal events such as airport outages, and elucidate the differing disruption-recovery pathways for various off-nominal events. Finally, we explore temporal trends in terms of when and how the system tends to be disrupted, and the subsequent recovery. 
    more » « less
  3. Recent disruptions in transportation systems resulting from natural disasters, cyber accidents, and other factors clearly show the fragility of the airports and underscore the need for building resilience. This study introduces a comprehensive framework for evaluating the resilience of airport infrastructure, integrating critical functions and performance indicators in the context of specific missions that the airport needs to achieve. By focusing on the Dallas-Fort Worth International Airport (DFW) as a case study, the paper outlines a multi-criteria decision analysis (MCDA) methodology for identifying and assessing the critical functions of airports as well as their ability to recover and adapt under different threat scenarios including threat-agnostic situation. The methodology and its application to the DFW case study offer insights into the resilience of airport operations, highlighting key areas for improvement and the potential for policy intervention. This study provides a robust tool for airport administrators and policymakers to enhance infrastructure resilience through a detailed analysis and visualization of airport performance indicators, thereby contributing to the broader discourse on transportation system sustainability and disaster preparedness. 
    more » « less
  4. null (Ed.)
    Global airline networks play a key role in the global importation of emerging infectious diseases. Detailed information on air traffic between international airports has been demonstrated to be useful in retrospectively validating and prospectively predicting case emergence in other countries. In this paper, we use a well-established metric known as effective distance on the global air traffic data from IATA to quantify risk of emergence for different countries as a consequence of direct importation from China, and compare it against arrival times for the first 24 countries. Using this model trained on official first reports from WHO, we estimate time of arrival (ToA) for all other countries. We then incorporate data on airline suspensions to recompute the effective distance and assess the effect of such cancellations in delaying the estimated arrival time for all other countries. Finally we use the infectious disease vulnerability indices to explain some of the estimated reporting delays. 
    more » « less
  5. Abstract Urban air mobility (UAM) is an emerging air transportation mode to alleviate the ground traffic burden and achieve zero direct aviation emissions. Due to the potential economic scaling effects, the UAM traffic flow is expected to increase dramatically once implemented, and its market can be substantially large. To be prepared for the era of UAM, we study the fair and risk‐averse urban air mobility resource allocation model (FairUAM) under passenger demand and airspace capacity uncertainties for fair, safe, and efficient aircraft operations. FairUAM is a two‐stage model, where the first stage is the aircraft resource allocation, and the second stage is to fairly and efficiently assign the ground and airspace delays to each aircraft provided the realization of random airspace capacities and passenger demand. We show that FairUAM is NP‐hard even when there is no delay assignment decision or no aircraft allocation decision. Thus, we recast FairUAM as a mixed‐integer linear program (MILP) and explore model properties and strengthen the model formulation by developing multiple families of valid inequalities. The stronger formulation allows us to develop a customized exact decomposition algorithm with both benders and L‐shaped cuts, which significantly outperforms the off‐the‐shelf solvers. Finally, we numerically demonstrate the effectiveness of the proposed method and draw managerial insights when applying FairUAM to a real‐world network. 
    more » « less