Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Tuesday, December 11, 2018 - 11:23:31 AM
Last modification on : Wednesday, November 3, 2021 - 5:16:50 AM
Long-term archiving on: : Tuesday, March 12, 2019 - 1:48:32 PM


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




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⟩



Record views


Files downloads