4D-trajectory conflict resolution using cooperative coevolution

Conflict resolution becomes a worldwide urgent problem to guarantee the airspace safety. The existing approaches are mostly short-term or middle-term which obtain solutions by local adjustment. 4D-Trajectory conflict resolution (4DTCR), as a long-term method, can give better solutions to all flights in a global view. 4DTCR involved with China air route network and thousands of flight plans is a large and complex problem which is hard to be solved by classical approaches. In this paper, the cooperative coevolution (CC) algorithm with random grouping strategy is presented for its advantage in dealing with large and complex problem. Moreover, a fast Genetic Algorithm (GA) is designed for each subcomponent optimization which is effective and efficient to obtain optimal solution. Experimental studies are conducted to compare it to the genetic algorithm in previous approach and CC algorithm with classic grouping strategy. The results show that our algorithm has a better performance.