Research on conflict resolution method for multi aircrafts based on mixed integer programming

In order to ensure flight safety, aviation industry has put forward various methods. Reasonable flight conflict resolution method is the key technology to ensure the safe flight of aircrafts. However, the traditional conflict resolution method based on linear programming only allows the aircraft to change speed or angle, which reduces the flexibility of aircraft and is difficult to meet the need of eliminating conflicts to the greatest extent. Firstly, aiming at minimizing the cost of conflict resolution, this paper constructs a mathematical model based on integer programming, which can optimize the speed, heading angle and altitude of an aircraft at the same time, and uses CPLEX software to solve the problem. Experiments in classical scenarios show that the proposed method can effectively solve the conflict resolution problem among a larger scale of aircrafts.