Abstract
Conflict resolution (CR) plays a crucial role in safe air traffic management (ATM). In this paper, we propose a new hybrid distributed-centralized tactical CR approach based on cooperative co-evolutionary named the CCDG (cooperative co-evolutionary with dynamic grouping) strategy to overcome the drawbacks of the current two types of approaches, the totally centralized approach and distributed approach. Firstly, aircraft are divided into several sub-groups based on their interdependence. Besides, a dynamic grouping strategy is proposed to group the aircraft to better deal with the tight coupling among them. The sub-groups are adjusted dynamically as new conflicts appear after each iteration. Secondly, a fast genetic algorithm (GA) is used by each sub-group to optimize the paths of the aircraft simultaneously. Thirdly, the aircraft’s optimal paths are obtained through cooperation among different sub-groups based on cooperative co-evolutionary (CC). An experimental study on two illustrative scenarios is conducted to compare the CCDG method with some other existing approaches and it is shown that CCDG which can get the optimal solution effectively and efficiently in near real time, outperforms most of the existing approaches including Stratway, the fast GA, a general evolutionary path planner, as well as three well-known cooperative co-evolution algorithms.
Similar content being viewed by others
References
Zhang J, Cao X B, Du W B, et al. Evolution of Chinese airport network. Physica A, 2010, 389: 3922–3931
Weiss G. Europe favors united air traffic control system. IEEE Spectr, 2002, 39: 22–23
Pallottino L, Feron E M, Bicchi A. Conflict resolution problems for air traffic management systems solved with mixed integer programming. IEEE Trans Intell Transp Syst, 2002, 3: 3–11
Archibald J K, Hill J C, Jepsen N A, et al. A satisficing approach to aircraft conflict resolution. IEEE Trans Syst Man Cybern Part C-Appl Rev, 2008, 38: 510–521
Kuchar J, Yang L. A review of conflict detection and resolution modeling methods. IEEE Trans Intell Transp Syst, 2000, 1: 179–189
Krozel J, Peters M, Bilimoria K D, et al. System performance characteristics of centralized and decentralized air traffic separation strategies. Air Traffic Control Q, 2001, 9: 311–332
Mondoloni S, Conway S. An airborne conflict resolution approach using a genetic algorithm. Technical Report, NASAAIAA-2001-4054, Washington DC, 2001
Vivona R, Karr D, Roscoe D. Pattern based genetic algorithm for airborne conflict resolution. Presented at the AIAA Guidance, Navigation, Control Conference Exhibition, Keystone, 2006
Durand N, Alliot J M, Noailles J. Automatic aircraft conflict resolution using genetic algorithms. In: Proceedings of the Symposium on Applied Computing. New York: ACM, 1996. 289–298
Hill J C, Johnson F R, Archibald J K, et al. A cooperative multi-agent approach to free flight. In: Proceedings of the 4th International Joint Conference on Auton Agents Multiagent Systems. New York: ACM, 2005. 1083–1090
Pechoucek M, Sislak D. Agent-based approach to free-flight planning, control, and simulation. IEEE Intell Syst, 2009, 24: 14–17
Hwang I, Tomlin C J. Protocol-based conflict resolution for finite information horizon. In: Proceedings of the 2002 American Control Conference, Anchorage, 2009. 1: 748–753
Tomlin C, Mitchell I, Ghosh R. Safety verification of conflict resolution manoeuvres. IEEE Trans Intell Transp Syst, 2001, 2: 110–120
Kosecka J, Tomlin C, Pappas G, et al. Generation of conflict resolution maneuvers for air traffic management. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Grenoble, 1997. 3: 1598–1603
Rong J, Geng S, Valasek J, et al. Air traffic control negotiation and resolution using an on board multi-aircraft system. In: Proceedings of the 21st Digital Avionics Systems Conference, Irvine, 2002. 2: 7B2-1–7B2-12
Mao Z H, Dugail D, Feron E. Space partition for conflict resolution of intersecting flows of mobile aircraft. IEEE Trans Intell Transp Syst, 2007, 8: 512–527
Idris H, Delahaye D. Distributed trajectory flexibility preservation for traffic complexity mitigation. In: Eighth USA/Europe Air Traffic Management Research and Development Seminar, Napa, 2009
Hagen G, Butler R, Maddalo J. Stratway: a modular approach to strategic conflict resolution. In: 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Virginia Beach, 2009
De la Cruz J M, Besada-Portas E, de la Torre L, et al. Evolutionary path planner for UAVs in realistic environments. IEEE Trans Robot, 2010, 26: 619–634
Gao Y, Zhang X J, Guan X M. Cooperative multi-aircraft conflict resolution based on co-evolution. In: International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA), Sanya, 2012. 1: 310–313
Cai Z X, Peng Z Z. Cooperative co-evolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems. J Intell Robot Syst, 2002, 33: 61–71
Wang M, Wu T J. Cooperative co-evolution based distributed path planning of multiple mobile robots. J Zhejiang Univ, 2005, 6A: 697–706
Zheng C, Ding M, Zhou C, et al. Coevolving and cooperating path planner for multiple unmanned air vehicles. Eng Appl Artif Intell, 2004, 44: 887–896
Potter M A, De Jong K A. A cooperative coevolutionary approach to function optimization. In: Proceedings of the Third Conference on Parallel Problem Solving from Nature. London: Springer-Verlag, 1994. 249–257
Potter M A, De Jong K A. Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol Comput, 2000, 8: 1–29
Yang Z, Tang K, Yao X. Large scale evolutionary optimization using cooperative co-evolution. Inf Sci, 2008, 178: 2985–2999
Liu Y, Yao X, Zhao Q, et al. Scaling up fast evolutionary programming with cooperative co-evolution. In: Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, 2001. 1101–1108
Shi Y, Teng H, Li Z. Cooperative co-evolutionary differential evolution for function optimization. In: Proceedings of the First International Conference on Natural Computation. Berlin/Heidelberg: Springer-Verlag, 2005. 1080–1088
Sofge D, De Jong K A, Schultz A, A blended population approach to cooperative coevolution for decomposition of complex problems. In: Proceedings of the 2002 Congress on Evolutionary Computation, Hawaii, 2002. 1: 413–418
Ren M, Huo X H. Asynchronous double-precision windows based unmanned aerial vehicle real-time path planning. Sci China Phys, 2010, 53: 215–222
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, X., Guan, X., Hwang, I. et al. A hybrid distributed-centralized conflict resolution approach for multi-aircraft based on cooperative co-evolutionary. Sci. China Inf. Sci. 56, 1–16 (2013). https://doi.org/10.1007/s11432-013-4836-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4836-3