A robust optimization approach for dynamic airspace configuration

Lui, Go Nam and Lulli, Guglielmo and De Giovanni, Luigi and Galeazzo, Martina and Llorente Martinez, Rebeca and Garcia-Ovies Carro, Iciar (2025) A robust optimization approach for dynamic airspace configuration. In: US-Europe Air Transportation Research & Development Symposium, 2025-06-24 - 2025-06-27. (In Press)

[thumbnail of ATM_Seminar_2025_RO_final]
Text (ATM_Seminar_2025_RO_final)
ATM_Seminar_2025_RO_final.pdf - Published Version

Download (929kB)

Abstract

Many factors are contributing to raising challenges in Air Traffic Management operations, from increasingly adverse weather conditions to emerging usages of airspace. In this context, efficiently managing limited airspace capacity while accounting for traffic demand uncertainty has become critical. Dynamic Airspace Configuration provides a framework to maximize efficiency by adapting airspace capacity to varying spatial and temporal demand patterns, thereby minimizing traffic overflow and reducing regulations and delays. Given a pre-determined set of configurations, we aim to determine an optimal and robust configuration plan that effectively absorbs air traffic under demand uncertainty. We propose two solution approaches: an integer linear programming model and a more computationally efficient graph-based formulation using a constrained shortest path algorithm. We extend the formulations to account for uncertainty and provide optimal configuration plans that are robust against possible traffic demand increase, with different levels of protection. We evaluate our robust approach to dynamic airspace configuration on Madrid ACC, considering available configurations and traffic data from August 2024. Our computational study explores trade-offs between minimizing traffic overflow and robustness, demonstrating that even moderate levels of conservatism can significantly impact traffic excess and, consequently, delays. These findings underscore the importance of computing optimal robust solutions.

Item Type:
Contribution to Conference (Paper)
Journal or Publication Title:
US-Europe Air Transportation Research & Development Symposium
Uncontrolled Keywords:
Research Output Funding/yes_externally_funded
Subjects:
?? yes - externally funded ??
ID Code:
229770
Deposited By:
Deposited On:
04 Jun 2025 12:15
Refereed?:
Yes
Published?:
In Press
Last Modified:
04 Jun 2025 12:15