Air Traffic Deconfliction Using Sum Coloring

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.