Flight Conflict Resolution and Trajectory Recovery Through Mixed Integer Nonlinear Programming Based on Speed and Heading Angle Change

Abstract

A scheme for conflict resolution with trajectory recovery is proposed to solve the problem of multi-aircraft flight conflict. First, the conflict resolution problem is modeled as an optimal control problem. The weighted sum of the speed change and the heading angle change is defined as the objective function. The limitations of distance, aircraft performance, and route width are taken as constraints. Second, the optimization problem is resolved by mixed integer nonlinear programming. Conflict resolution with trajectory recovery is then achieved by speed and heading angle changing three times based on the optimal solution; whether the speed and heading angle need to be changed depends on the corresponding weight coefficients in the objective function. Finally, the applicability and superiority of the designed conflict resolution scheme are verified, which is of great significance to the application of conflict resolution with trajectory recovery schemes in automated air traffic control systems.