A Meta-Heuristic Approach for Distributed Trajectory Planning for European Functional Airspace Blocks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Air Transportation Année : 2018

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

(1) , (2) , (3) , (4)
1
2
3
4

Résumé

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.
Fichier principal
Vignette du fichier
final manuscript.pdf (871.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01951070 , version 1 (11-12-2018)

Identifiants

Citer

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, 2018, 26 (3), pp.81-93. ⟨10.2514/1.D0078⟩. ⟨hal-01951070⟩
98 Consultations
187 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More