Skip to Main content Skip to Navigation
Conference papers

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 providing the 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Laurence Porte <>
Submitted on : Monday, December 7, 2020 - 10:14:54 AM
Last modification on : Friday, December 11, 2020 - 10:54:30 AM


Files produced by the author(s)


  • HAL Id : hal-03041902, version 1



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. Sesar Innovations Days, Dec 2020, Virtual event, France. ⟨hal-03041902⟩



Record views


Files downloads