Air Traffic Deconfliction Using Sum Coloring

Vincent Duchamp (1) , Billy Josefsson (2) , Tatiana Polishchuk (3) , Valentin Polishchuk (3) , Raúl Sáez (4) , Richard Wiren (5)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 LFV Research & Innovation
3 LIU - Linköping University
4 TECHNICAL UNIVERSITY OF CATALONIA ESP
5 Ericsson Research

This paper studies strategic conflict resolution for air traffic based on sum coloring. We consider two application scenarios: manned and unmanned air traffic, with similar targets: to improve efficiency of operations and to reduce the costs. For the Unmanned Air Vehicles Traffic Management (UTM) we consider also a payment mechanism which incentivizes the operators to share information necessary to find a socially optimal solution. We quantify the potential savings via a series of experiments, showing that our methods drastically outperform the widely used First-Come-First-Serve (FCFS) strategy.

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

Vincent Duchamp, Billy Josefsson, Tatiana Polishchuk, Valentin Polishchuk, Raúl Sáez, et al.. Air Traffic Deconfliction Using Sum Coloring. DASC 2019 : 38th Digital Avionics Systems Conference, Sep 2019, San Diego, United States. ⟨10.1109/DASC43569.2019.9081708⟩. ⟨hal-02617157⟩