An Intelligent Conflict Resolution Algorithm of Multiple Airplanes

To resolve the conflict of multiple airplanes in free flight, a genetic algorithm which can plan the routes quickly and accurately is proposed, and a simulation platform using the powerful MATLAB is built. The experimental results of flight conflict resolutions of 2, 3, and 5 airplanes, especially 10 similar airplanes approaching one another in a symmetrical manner, in the round field 300 km in diameter, show that the algorithm can solve the conflicts effectively within 300 s. The new route line is smooth, and airplanes can straight back to the intended routes after solving the conflicts. The algorithm matches the requirements of feasibility, rapidity, safety, fuel efficiency, and passenger comfort in the real flight operations. This work provides theoretic and design references for the development of the safety technology in the aviation’s next-generation global CNS/ATM system.

[1]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Marc Schoenauer,et al.  Genetic algorithms for solving air traffic control conflicts , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[4]  Ingrid S. Gerdes.  Application of genetic algorithms to the problem of free-routing for aircraft , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[5]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[6]  R. Crow.  Aviation's next generation global CNS/ATM system , 2002, 2002 IEEE Position Location and Navigation Symposium (IEEE Cat. No.02CH37284).

[7]  Peter Brooker,et al.  Future Air Traffic Management: Quantitative En Route Safety Assessment Part 1 – Review of Present Methods , 2002, Journal of Navigation.

[8]  Jan Torin,et al.  Future architecture of flight control systems , 2002 .

[9]  P. Brooker.  FUTURE AIR TRAFFIC MANAGEMENT: QUANTITATIVE EN ROUTE SAFETY ASSESSMENT (I). , 2002 .

[10]  Dai Fuqing.  Conflict Resolution in Free Flight Based on an Immune Genetic Algorithm , 2007 .