Strategic deconfliction of aircraft trajectories

Supatcha Chaimatanan (1) , Daniel Delahaye (2) , Marcel Mongeau (1)

1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
2 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien

In this work, we present a methodology to minimize the number of potential conflicts between aircraft trajectories based on route-slot allocation techniques. The traffic assignment problem is modeled as a combinatorial optimization problem for which two metaheuristic optimization algorithms are developed and implemented. The first algorithm relies on a standard simulated annealing, while the second algorithm uses a hybrid-metaheuristic method. The proposed algorithms were implemented and tested on real air-traffic data for which an optimal solution for every trajectory is obtained within affordable computation time.

Mots clés: 4D trajectory planning; strategic deconfliction; hybrid-metaheuristic optimization

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

Supatcha Chaimatanan, Daniel Delahaye, Marcel Mongeau. Strategic deconfliction of aircraft trajectories. ISIATM 2013, 2nd International Conference on Interdisciplinary Science for Innovative Air Traffic Management, Jul 2013, Toulouse, France. p xxxx. ⟨hal-00868450⟩