Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 11 décembre 2018 - 11:23:31
Dernière modification le : vendredi 5 août 2022 - 11:52:58
Archivage à long terme le : : mardi 12 mars 2019 - 13:48:32


final manuscript.pdf
Fichiers produits par l'(les) auteur(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⟩



Consultations de la notice


Téléchargements de fichiers