Multi-Aircraft Flight Conflict Resolution and Trajectory Recovery Scheme Based on Mixed Integer Linear Programming and Geometric Rules

A conflict resolution and trajectory recovery scheme based on heading angle change (HAC) is proposed to solve mid-term conflict between multi-aircraft cruising in a shared airspace. Flight conflict resolution has always been regarded as one of the most important responsibilities of air traffic controllers (ATCOs). The proposed conflict resolution scheme can be applied to decision support tools to assist ATCOs in making decisions. The goals of reducing the possibility of human error and increasing the efficiency of airspace operations can be achieved. Firstly, the flight conflict problem is modeled as a class of optimal control problem. Secondly, the optimal solution can be obtained by mixed integer linear programming (MILP) method based on HAC strategy. Thirdly, a trajectory recovery method based on geometric rules is proposed. It can be found through simulated experiment that the extra flight distance and delay adopting the designed scheme is smaller than the compared method.