A strategic conflict avoidance approach based on cooperative coevolutionary with the dynamic grouping strategy. Issue 9 (3rd July 2016)
- Record Type:
- Journal Article
- Title:
- A strategic conflict avoidance approach based on cooperative coevolutionary with the dynamic grouping strategy. Issue 9 (3rd July 2016)
- Main Title:
- A strategic conflict avoidance approach based on cooperative coevolutionary with the dynamic grouping strategy
- Authors:
- Guan, Xiangmin
Zhang, Xuejun
Wei, Jian
Hwang, Inseok
Zhu, Yanbo
Cai, Kaiquan - Abstract:
- Abstract : Conflict avoidance plays a crucial role in guaranteeing the safety and efficiency of the air traffic management system. Recently, the strategic conflict avoidance (SCA) problem has attracted more and more attention. Taking into consideration the large-scale flight planning in a global view, SCA can be formulated as a large-scale combinatorial optimisation problem with complex constraints and tight couplings between variables, which is difficult to solve. In this paper, an SCA approach based on the cooperative coevolution algorithm combined with a new decomposition strategy is proposed to prevent the premature convergence and improve the search capability. The flights are divided into several groups using the new grouping strategy, referred to as the dynamic grouping strategy, which takes full advantage of the prior knowledge of the problem to better deal with the tight couplings among flights through maximising the chance of putting flights with conflicts in the same group, compared with existing grouping strategies. Then, a tuned genetic algorithm (GA) is applied to different groups simultaneously to resolve conflicts. Finally, the high-quality solutions are obtained through cooperation between different groups based on cooperative coevolution. Simulation results using real flight data from the China air route network and daily flight plans demonstrate that the proposed algorithm can reduce the number of conflicts and the average delay effectively, outperformingAbstract : Conflict avoidance plays a crucial role in guaranteeing the safety and efficiency of the air traffic management system. Recently, the strategic conflict avoidance (SCA) problem has attracted more and more attention. Taking into consideration the large-scale flight planning in a global view, SCA can be formulated as a large-scale combinatorial optimisation problem with complex constraints and tight couplings between variables, which is difficult to solve. In this paper, an SCA approach based on the cooperative coevolution algorithm combined with a new decomposition strategy is proposed to prevent the premature convergence and improve the search capability. The flights are divided into several groups using the new grouping strategy, referred to as the dynamic grouping strategy, which takes full advantage of the prior knowledge of the problem to better deal with the tight couplings among flights through maximising the chance of putting flights with conflicts in the same group, compared with existing grouping strategies. Then, a tuned genetic algorithm (GA) is applied to different groups simultaneously to resolve conflicts. Finally, the high-quality solutions are obtained through cooperation between different groups based on cooperative coevolution. Simulation results using real flight data from the China air route network and daily flight plans demonstrate that the proposed algorithm can reduce the number of conflicts and the average delay effectively, outperforming existing approaches including GAs, the memetic algorithm, and the cooperative coevolution algorithms with different well-known grouping strategies. … (more)
- Is Part Of:
- International journal of systems science. Volume 47:Issue 9(2016)
- Journal:
- International journal of systems science
- Issue:
- Volume 47:Issue 9(2016)
- Issue Display:
- Volume 47, Issue 9 (2016)
- Year:
- 2016
- Volume:
- 47
- Issue:
- 9
- Issue Sort Value:
- 2016-0047-0009-0000
- Page Start:
- 1995
- Page End:
- 2008
- Publication Date:
- 2016-07-03
- Subjects:
- conflict avoidance -- large-scale flight planning -- dynamic grouping strategy -- cooperative coevolution
System analysis -- Periodicals
003.3 - Journal URLs:
- http://www.tandf.co.uk/journals/titles/00207721.asp ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/00207721.2014.966282 ↗
- Languages:
- English
- ISSNs:
- 0020-7721
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4542.693000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 2321.xml