Skip to Main content Skip to Navigation
Conference papers

A Distributed Metaheuristic Approach for Complexity Reduction in Air Traffic for Strategic 4D Trajectory Optimization

Abstract : This paper presents a new challenge on the strategic 4D trajectory optimization problem with the evaluation of air traffic complexity by using the geometric-based intrinsic complexity measure called König metric. The demonstration of König metric shows the potential that the algorithm can capture the disorganized the disorganized traffic which represents the difficulty of maintaining situational awareness as expected by the air traffic controller. We reformulate the optimization problem with two trajectory separation approaches including delaying flight departure time and allocating the new flight level subject to limited delay time of departure, limited changes of flight levels and fuel consumption constraints. We propose our solution to solve daily traffic demands in the regional French airspace. The resolution process uses the distributed metaheuristic algorithm to optimize aircraft trajectories in 4D environment with the objective of finding the optimal air traffic complexity. The experimental results shows the reduction of maximum complexity more than 95 % with average delay of 2.69 minutes. The optimized trajectories can save fuel more than 80000 kg. The proposed algorithm not only reduces the air traffic complexity but also maintain its distribution in traffic. The research results represent further steps towards taking other trajectory separations methods and aircraft trajectory uncertainties into account, developing our approach at the continental scale as well as adapting it in the pre-tactical and tactical planning phase.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-02547502
Contributor : Laurence Porte <>
Submitted on : Tuesday, April 21, 2020 - 4:03:46 PM
Last modification on : Thursday, May 7, 2020 - 1:04:51 PM

File

paper38_aidaat2020.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Paveen Juntama, Supatcha Chaimatanan, Sameer Alam, Daniel Delahaye. A Distributed Metaheuristic Approach for Complexity Reduction in Air Traffic for Strategic 4D Trajectory Optimization. AIDA-AT 2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation, Feb 2020, Singapore, Singapore. pp.1-9 / ISBN : 978-1-7281-5381-0, ⟨10.1109/AIDA-AT48540.2020.9049200⟩. ⟨hal-02547502⟩

Share

Metrics

Record views

28

Files downloads

9