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. Airports facilitate the fastest mode of transportation and connect local communities and businesses with national and international destinations. The American Society of Civil Engineers (ASCE) 2021 infrastructure report card rated the aviation infrastructure category with a D+. This highlights the need for frequent monitoring and performing timely preservation techniques to ensure the optimal performance of the asset. The Texas Department of Transportation (TxDOT) periodically inspects the regional airports in Texas through visual surveys and estimates the pavement condition index (PCI) for each airport on a network scale. These ratings are used to assess the need for rehabilitation in a timely manner. In this study, an attempt was made to use an unmanned aerial vehicle (UAV) mounted with an optical camera to inspect and evaluate the condition of various airport assets. Several observations were outlined to conduct a safe inspection of airport assets using UAVs. A comparison of PCI values, grouped into three categories, obtained from traditional and aerial inspections was made to understand the feasibility of using this new technology for airport asset management. It was observed that both inspections classified most of the airport assets similarly. The traditional inspection was observed to be quicker as it requires inspection of only sampled units, however, UAV data processing takes a relatively long time to offer a comprehensive digital footprint and immersive visualization experience of the whole airport assets. Overall, UAVs are identified to have a great potential as a data collection tool supplementary to the current traditional practices. 
    more » « less