A large-scale multi-objective flights conflict avoidance approach supporting 4D trajectory operation

Guan, Xiangmin, Zhang, Xuejun, Lv, Renli , Chen, Jun and Weiszer, Michal (2017) A large-scale multi-objective flights conflict avoidance approach supporting 4D trajectory operation. SCIENCE CHINA Information Sciences, 60 . p. 112202. ISSN 1674-733X

Full content URL: http://engine.scichina.com/publisher/scp/journal/S...

guan_2017.pdf - Whole Document

Item Type:Article
Item Status:Live Archive


Recently, the long-term conflict avoidance approaches based on large-scale flights scheduling have attracted much attention due to their ability to provide solutions from a global point of view. However, the current approaches which focus only on a single objective with the aim of minimizing the total delay and the number of conflicts, cannot provide the controllers with variety of optional solutions, representing different trade-offs. Furthermore, the flight track error is often overlooked in the current research. Therefore, in order to make the model more realistic, in this paper, we formulate the long-term conflict avoidance problem as a multi-objective optimization problem which minimizes the total delay and reduces the number of conflicts simultaneously. As a complex air route networks needs to accommodate thousands of flights, the problem is a large-scale combinatorial optimization problem with tightly coupled variables, which make the problem difficult to deal with. Hence, in order to further improve the searching capability of the solution algorithm, a cooperative co-evolution (CC) algorithm is also introduced to divide the complex problem into several low dimensional sub-problems which are easier to solve. Moreover, a dynamic grouping strategy based on the conflict detection is proposed to improve the optimization efficiency and to avoid premature convergence. The well-known multi-objective evolutionary algorithm based on decomposition (MOEA/D) is then employed to tackle each sub-problem. Computational results using real traffic data from the Chinese air route network demonstrate that the proposed approach obtained better non-dominated solutions in a more effective manner than the existing approaches, including the multi-objective genetic algorithm (MOGA), NSGAII, and MOEA/D. The results also show that our approach provided satisfactory solutions for controllers from a practical point of view.

Keywords:Cooperative co-evolution, Multi-objective, Combinatorial optimization, Conflict avoidance, Air traffic management
Subjects:G Mathematical and Computer Sciences > G200 Operational Research
H Engineering > H460 Aviation studies
Divisions:College of Science > School of Engineering
Related URLs:
ID Code:26428
Deposited On:03 Mar 2017 10:06

Repository Staff Only: item control page