Dynamic Arrival Prioritization With Target Time Management and Deep Reinforcement Learning

Abstract

The European Air Traffic Management system is among the most complex systems in the world. Due to the dense nature of the European network, consequences of disruptions are often catastrophic. In particular, disruptions altering the expected flying time tend to pose great challenges to the arrival management of busy hubs. In response, EUROCONTROL released the Target Time Management (TTM) system, allowing airlines to issue Target Times of Arrival (TTA) even before depart. The TTM system helps hubs airports coordinate arrivals and departures. From the point of view of airlines, the advantage resides in being able to prioritize early arrivals of critical flights. Nevertheless, real-time prioritization is not trivial. Many studies have focused on this problem but with results limited to slot swapping in a tactical context. This is less effective compared to airlines having the ability to select a new slot at the pre-tactical level. This work covers this gap, allowing airlines to select the desired TTA even before departure. We use Deep Reinforcement Learning to create a dynamic arrival allocation model capable of prioritizing flights in terms of passenger connecting time, curfew performance, rotation delay, and fairness to other airlines. Additionally, the model is capable of adapting and react to the uncertainty in responses from the TTM. In the real-world, large anticipations in TTAs are often rejected. The model is tested with real data from SWISS International Airline. Results show an improvement of 5.9 minutes for critical passenger connection and 4.8 minutes for rotation delay versus a deterministic approach.