Aircraft conflict resolution method based on satisfying game theory

Multi-aircraft conflict resolution in complex low altitude airspace can effectively provide resolution strategy and 4 dimensional trajectory for the aircraft in real time to avoid conflict, collision and ensure airspace operation safety. However, as the number of aircraft increases, conflict resolution faces the curse of dimensionality to cause difficulties, such as high dimensionality and tight coupling, and is difficult to be solved by traditional methods. To improve the optimization efficiency and keep operation safety, a conflict resolution mathematical model and a new method based on the satisfying game theory are proposed with consideration of the characteristics of the aircraft in low altitude airspace. The "social relationship" is established based on conditional probability, that is, the decision of each aircraft will cause influence to other aircraft. Each aircraft will consider the aircraft with higher priority when it makes decision. The method based on the satisfying game theory, can not only solve the current conflict, but also consider to avoid the new conflict among aircraft in the detection range under the resolution strategy. Hence, the overall benefit maximization can be realized. Finally, the simulation results using the extreme scenario demonstrate that the proposed approach can solve the conflict of large-scale aircraft, keep operation safety and control the cost. © 2017, Press of Chinese Journal of Aeronautics. All right reserved.