A mixed integer program for flight-level assignment and speed control for conflict resolution

Abstract

We consider the air traffic conflict resolution problem and develop an optimization model for generating speed trajectories that minimize the fuel expended to avoid conflicts. The problem is formulated by metering aircraft at potential conflict points. The developed model is a mixed integer linear program that can be solved in near real-time for large number of aircraft.