Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Communication dans un congrès

Algorithmic Efficiency Comparison of Centralised and Distributed Arrival Management (AMAN) Problem In Terminal Airspace

Abstract : Terminal Maneuvering Area (TMA) is one of the most complex and busiest airspaces where the air traffic is managed with the help of decision support tools such as Arrival Manager (AMAN) in many airports. The objective of AMAN involves regulating the inbound air traffic flow and providingthe expected scheduled time for each flight considering the impact of the enviro nment. As we know, the aircraft scheduling problem is NP-hard and requires the implementation of advanced algorithms. The heuristic algorithms are more likely to provide a quick and satisfying result, in which simulated annealing (SA) has been proven to be efficient and easily adapted to a complex problem that involves large-dimensional state-space. Previously, in our work [1], the problem is considered from a centralized point of view in which the integrated information of all flights is investigated. The optimization process involves population-based and computational consuming evaluation for each simulation. Considering the isolated decisions of each flight, it is evident that the system is naturally distributed. By focusing on the individual performance of each flight, the optimization process can be guided with prioritization and no integration of flight information is required, therefore the efficiency and flexibility of the algorithm will be increased. Since the centralized and distributed AMAN develop different implementations for simulated annealing, the properties of both adapted algorithms are demonstrated. The performances are analyzed in terms of the execution time and quality of result based on a case study on Paris-Charles de Gaulle airport.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-03041902
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : lundi 7 décembre 2020 - 10:14:54
Dernière modification le : mercredi 3 novembre 2021 - 08:17:01
Archivage à long terme le : : lundi 8 mars 2021 - 18:26:28

Fichier

SIDs_2020_paper_58.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03041902, version 1

Collections

Citation

Aniket Anand Deshmukh, Ying Huo, Daniel Delahaye, Philippe Notry, Mohammed Sbihi. Algorithmic Efficiency Comparison of Centralised and Distributed Arrival Management (AMAN) Problem In Terminal Airspace. SID 2020, 10th Sesar Innovations Days, Dec 2020, Virtual event, France. ⟨hal-03041902⟩

Partager

Métriques

Consultations de la notice

149

Téléchargements de fichiers

98