Conflict resolution problem (CRP) plays a crucial role in the guarantee of safety. This paper formulates CRP as a multi-agent path planning problem which aims to find optimal paths for aircrafts. An algorithm named CCDG is proposed to tackle it based on cooperative coevolutionary (CC) with a dynamic grouping strategy for aircraft. CCDG makes aircraft divided into several equal sub-groups according to the dynamic grouping strategy. Each sub-group can adopt an evolutionary algorithm (EA) to optimize the aircrafts paths fully distributed and in parallel. Optimal solution is obtained through cooperation and coordination with all sub-populations. Empirical studies using extremely scenario adopted by previous research show that CCDG outperformed the existing approach (the fast GA), and the popular path planner that each aircraft uses an EA. Moreover, CCDG succeed to improve the airspace safety and reduce cost for CR.
Conflict Resolution Based on Cooperative Coevolutionary with Dynamic Grouping Strategy for Multi-Aircraft
2013
5 Seiten
Conference paper
English
An Airborne Emergency Conflict Resolution against a Non-Cooperative Aircraft
British Library Conference Proceedings | 2010
|Aircraft conflict resolution cataloguer
IEEE | 2017
|Intelligent resolution of cooperative conflict
British Library Online Contents | 2000
|