Abstract
Air transportation traffic is progressively increasing over the years and dealing with it is an essential task to guarantee fluid flights in the future. Several works already indexed multiple aspects of aviation, among them, the E-MAN system. It introduced the sequencing of arriving traffic, starting from early stages of the En-route phase. This change facilitated the work for the approach controllers but also increased the workload of the En-route controllers. To handle that workload, controllers are now assisted by tools that consider the new constraints introduced by the arrival management system and propose advisories. From that same perspective, our project focuses on an algorithm for a helper tool that will combine both aspects of traffic sequencing in the En-route phase and conflict resolution. With this novel approach, we automatically generate near-to- optimal flight decisions, given that we can modify the speed and the flight level to respect the sequencing constraints and cut down potential conflicts. We categorize the problem as a mathematical optimization case. Thus, we describe a detailed mathematical model which covers all the aspects of the problem. This model gives a basis for the implementation of the flight optimizer. Later, we propose a solution based on a sliding window simulated annealing algorithm which reduces the complexity and takes into account uncertainties. Finally, we successfully test an implementation of the solution with real-life traffic data. It corresponds to flights within France going towards Paris CDG airport over a period of 24 h. The results demonstrate a total conflicts resolution with satisfying compliance with sequencing constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Speed and Route flight Advisory.
References
Airbus, Global Market Forecast: Growing Horizons 2017/2036 (2017)
R. Barragan, J.A. Pérez Castan, M. Sadornil, F.S. Nieto, J. Crespo, R. Arnaldo, C. Cuerno. Optimised algorithms for extended arrival managers, 9 (2014)
V. Courchelle, D. Delahaye, D. Gonzalez-Arribas, Simulated annealing for strategic traffic deconfliction by subliminal speed control under wind uncertainties (2017)
D. Henderson, S.H. Jacobson, A.W. Johnson, The theory and practice of simulated annealing, in Handbook of Metaheuristics (Springer, 2003), pp. 287–319
SESAR JU, Integrated sequence building/optimization of queues. Technical report (2015)
SESAR JU, Extended arrival management (aman) horizon (2018). Accessed on 03 July 2018
Q. Li, Y. Zhang, R. Su, A flow-based flight scheduler for en-route air traffic management 49, 353–358 (2016)
M. Ji, Aircraft merging and sequencing problems in TMA. Master’s thesis (2015)
S.A.-H. Soliman, A.-A.H. Mantawy, Modern Optimization Techniques with Applications in Electric Power Systems, vol. XVIII (Springer, 2012)
A. Vela, S. Solak, W. Singhose, J.-P. Clarke, A mixed integer program for flight-level assignment and speed control for conflict resolution, in Decision and Control (IEEE, 2009), pp. 5219–5226
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Abba Rapaya, S., Notry, P., Delahaye, D. (2021). Coordinated Sequencing of Traffic on Multiple En-Route Constraint Points. In: Electronic Navigation Research Institute (eds) Air Traffic Management and Systems IV. EIWAC 2019. Lecture Notes in Electrical Engineering, vol 731. Springer, Singapore. https://doi.org/10.1007/978-981-33-4669-7_3
Download citation
DOI: https://doi.org/10.1007/978-981-33-4669-7_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-33-4668-0
Online ISBN: 978-981-33-4669-7
eBook Packages: EngineeringEngineering (R0)