Abstract
To guarantee a safe journey for each aircraft, air traffic controllers make sure that separation minima are maintained. To prevent controller overburdening, each controller team is responsible for one confined sector. Furthermore, sectors limit the number of flights entering each hour. Compliance to all sector and airport capacity constraints in daily business is ensured by EUROCONTROL’s Network Management. This function balances the flights’ demand of airspace with available capacity by re-allocating departure timeslots. However, when minimum separation between two aircraft may become compromised, a conflict occurs. Conflicts are solved by controllers who provide pilots with instructions to maintain separation. Hence, conflicts increase controller workload and thus tighten sector capacity. The aim of this work is a prevention of actual conflicts by strategic deconfliction. Strategic conflicts refer to planned trajectories which violate separation minima in any future point in space and time. Mimicking a future Network Management, departure times are re-allocated to reduce the number of strategic conflicts while satisfying both sector and airport capacity constraints. As a basis for the deconfliction, actual datasets of planned trajectories, sector bounds and airport features are aggregated to model the European Air Traffic Flow Management. The allocation problem of departure timeslots is formulated as a Quadratic Binary Problem with linear delay costs, quadratic conflict costs and linear constraints. In an optimal solution, all strategic conflicts are solved. Finally, a trade-off between conflict reduction and delay is performed.
Notes
- 1.
All computations took place on an AMD FX(tm)-4100 processor (3.60Â GHz) with 16GBÂ RAM.
References
Achterberg, T.: SCIP: solving constraint integer programs. Math. Progr. Comput. 1(1), 1–41 (2009)
Bertsimas, D., Lulli, G., Odoni, A.: An integer optimization approach to large-scale air traffic flow management. Oper. Res. 59(1), 211–227 (2011)
Chaimatanan, S., Delahaye, D., Mongeau, M.: Strategic deconfliction of aircraft trajectories. In: ISIATM, 2nd International Conference on Interdisciplinary Science for Innovative Air Traffic Management (2013)
Currie, J., Wilson, D.I.: Opti: lowering the barrier between open source optimizers and the industrial MATLAB user. In: Sahinidis, N., Pinto, J. (eds.) Foundations of Computer-Aided Process Operations. Savannah, Georgia (2012)
Durand, N., Allignol, C., Barnier, N.: A ground holding model for aircraft deconfliction. In: 29 Digital Avionics Systems Conference, DASC, Salt Lake City (2010)
EUROCONTROL: SESAR Concept of Operations Step 1 (2012)
FAA: Order JO 7210. 3V Facility Operation and Administration (2008)
ICAO: Doc 4444 Air Traffic Management - Procedures for Air Navigation Services (PANS-ATM) Ed 15 (2007)
Koeners, J., Vries, M.D.: conflict resolution support for air traffic control based on solution spaces: Design and implementation. In: 27th Digital Avionics Systems Conference IEEE/AIAA, IEEE, St. Paul, MN, pp. 1–9 (2008). doi:10.1109/DASC.2008.4702808
Kuenz, A., Schwoch, G.: Global time-based conflict solution: towards the overall optimum. In: In: 31 Digital Avionics Systems Conference, DASC, Williamsburg (2012)
Lau, A., Budde, R., Berling, J., Gollnick, V.: The network flow environment: slot allocation model evaluation with convective nowcasting. In: 29 International Council of Aeronautical Sciences, ICAS, St. Petersburg (2014)
Lau, A., Berling, J., Linke, F., Gollnick, V., Nachtigall, K.: Large-scale network slot allocation with dynamic time horizons. In: Eleventh USA/Europe Air Traffic Management Research and Development Seminar, Lisboa (2015)
Lulli, G., Odoni, A.: The European air traffic flow management problem. Transp. Sci. 41(4), 431–443 (2007)
Ruiz, S., Piera, M.A., Nosedal, J., Ranieri, A.: Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach. Transp. Res. Part C Emerg. Technol. 39, 129–147 (2014)
van den Akker, J., Nachtigall, K.: Slot Allocation by Column Generation (1999)
Wunderling, R.: SoPlex Paralleler und Objektorientierter Simplex. Ph.D. thesis (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Berling, J., Lau, A., Gollnick, V. (2017). European Air Traffic Flow Management with Strategic Deconfliction. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-42902-1_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42901-4
Online ISBN: 978-3-319-42902-1
eBook Packages: Business and ManagementBusiness and Management (R0)