Metaheuristic Approach to Probabilistic Aircraft Conflict Detection and Resolution Considering Ensemble Prediction Systems

Eulalia Hernández-Romero (1) , Alfonso Valenzuela (1) , Damián Rivas (1) , Daniel Delahaye (2)

1 Universidad de Sevilla / University of Sevilla
2 ENAC - Ecole Nationale de l'Aviation Civile

This paper presents a methodology to tackle theproblem of strategic aircraft conflict detection and resolution, upto 60 minutes in advance, considering wind and temperatureuncertainties. The problem of hundreds of en-route aircraftflying multi-segmented 2D trajectories is considered. The weatheruncertainty is retrieved from Ensemble Prediction Systems. Theconflict detection is based on ensemble trajectory prediction,and is performed using an efficient grid-based procedure. Ametaheuristic approach is developed to solve the conflicts, basedon simulated annealing, which generates resolution trajectoriesby modifying the location of the route waypoints (vectoring),with the aim of lowering the probabilities of the conflicts whilealso minimising the deviation from the nominal paths. Realisticapplications in scenarios with different traffic densities arepresented.

Domaines: Optimisation et contrôle [math.OC]

Eulalia Hernández-Romero, Alfonso Valenzuela, Damián Rivas, Daniel Delahaye. Metaheuristic Approach to Probabilistic Aircraft Conflict Detection and Resolution Considering Ensemble Prediction Systems. SID 2019, 9th SESAR Innovation Days, Dec 2019, Athenes, Greece. ⟨hal-02385672⟩