基于进化算法的多机协同冲突解脱方法

Flight conflict resolution is one of the key technologies to ensure flight safety. Existing conflict resolution methods based on evolutionary algorithm are almost global optimization methods, which generally have complex coding, large searching space and within multi-constraint interacted. In order to improve the solution quality, this paper proposed a simple and effective coding method, and designed an adaptive searching mechanism to satisfy the specialty of the searching space. Moreover, due to the high complexity of the centralized method, we presented a cooperative multi-aircraft conflict resolution method based on co-evolution algorithm to reduce the complexity and solution time of the algorithm. In this method, each aircraft uses an evolutionary algorithm to optimize its own best route through sharing the information, thus the conflict is resolved. The results show that both the two proposed methods can effectively improve the solution speed and route quality, and the controllers can autonomously choose the solutions according their need.