A hybrid distributed-centralized conflict resolution approach for multi-aircraft based on cooperative co-evolutionary  

作　　者：ZHANG XueJun GUAN XiangMin HWANG Inseok CAI KaiQuan 

机构地区：[1]School of Electronic and Information Engineering, Beihang University [2]National Key Laboratory of CNS/ATM [3]School of Aeronautics and Astronautics Purdue University

出　　处：《Science China(Information Sciences)》2013年第12期277-292,共16页中国科学（信息科学）（英文版）

基　　金：supported by National High-tech R&D Program of China (863 Program) (Grant No. 2011AA110100);National Basic Research Program of China (973 Program) (Grant No. 2011CB707000);Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20101102110005);China Scholarship Council

摘　　要：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.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.

关 键 词：multi-aircraft conflict resolution hybrid distributed-centralized dynamic grouping strategy co-operative co-evolutionary 

分 类 号：V352[航空宇航科学与技术—人机与环境工程]