A Meta-Heuristic Approach for Distributed Trajectory Planning for European Functional Airspace Blocks

Abstract : Functional airspace blocks (FAB) concept is adopted by the European airspace to allows cooperation between airspace users to manage the air trac ow, while ensuring eciency, safety, and fairness without the constraints of geographical boundaries. This integration of airspaces allow for exibility in airspace management and aircraft tra-jectory planning. This paper proposes a distributed air-trac ow management model to address four-dimensional (4D) trajectory planning over the European FAB. The proposed method is based on a meta-heuristic approach which uses a hybrid algorithm of simulated annealing and hill-climbing local search to separate a given set of aircraft trajectories in space and time domain (we term this as ight interaction), by allocating an alternative ight plan (route and departure time) to each ight. An innovative data structure, termed as FAB-Flight interaction matrix, captures the ight interaction in-1 Associate Professor, School of Mechanical and Aerospace Engineering, 1 formation between and within FABs. The proposed distributed model is implemented and tested with two air trac data sets comprising of 4,000 ights (3 hours trac) and 26,000 ights (one full day trac data over the European airspace). The performance of the model is then compared with a centralized air-trac ow management model on scalability and interaction minimization. Results indicates that, though both the approaches were able to achieve interaction-free trajectory planning within computational time acceptable for the operational context, distributed model converges faster to interaction-free solution as trac size increases; which shows the viability of the distributed model for eective FAB implementation.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01951070
Contributor : Laurence Porte <>
Submitted on : Tuesday, December 11, 2018 - 11:23:31 AM
Last modification on : Wednesday, July 31, 2019 - 3:24:16 PM
Long-term archiving on: Tuesday, March 12, 2019 - 1:48:32 PM

File

final manuscript.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Sameer Alam, Supatcha Chaimatanan, Daniel Delahaye, Eric Féron. A Meta-Heuristic Approach for Distributed Trajectory Planning for European Functional Airspace Blocks. Journal of Air Transportation, AIAA, 2018, 26 (3), pp.81-93. ⟨10.2514/1.D0078⟩. ⟨hal-01951070⟩

Share

Metrics

Record views

84

Files downloads

167