Title
A hybrid distributed-centralized conflict resolution approach for multi-aircraft based on cooperative co-evolutionary.
Abstract
Conflict resolution(CR) plays a crucial role in safe air trafc 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 diferent 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 efectively and efciently 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.
Year
DOI
Venue
2013
10.1007/s11432-013-4836-3
SCIENCE CHINA Information Sciences
Keywords
Field
DocType
multi-aircraft,conflict resolution,hybrid distributed-centralized,dynamic grouping strategy,cooperative co-evolutionary
Mathematical optimization,Conflict resolution,Planner,Coupling (computer programming),Atmosphere (unit),Genetic algorithm,Mathematics
Journal
Volume
Issue
ISSN
56
12
null
Citations 
PageRank 
References 
22
0.71
23
Authors
4
Name
Order
Citations
PageRank
Xuejun Zhang1231.06
Xiangmin Guan2282.56
Inseok Hwang386669.91
Kai-Quan Cai45410.16