A simulated annealing approach to 3D strategic aircraft deconfliction based on en-route speed changes under wind and temperature uncertainties. (June 2019)

• Record Type: Journal Article
• Authors: Courchelle, Valentin; Soler, Manuel; González-Arribas, Daniel; Delahaye, Daniel
• Is Part Of: Transportation research. Volume 103(2019)
• Page Start: 194
• Page End: 210
• Publication Date: 2019-06
• Subjects: ATM -- Strategic deconfliction -- Speed control -- Wind uncertainties -- Simulated annealing; Transportation -- Periodicals; Transportation -- Technological innovations -- Periodicals; 388.011
• DOI: 10.1016/j.trc.2019.03.024
• Languages: English
• ISSNs: 0968-090X

Abstract

Highlights: The strategic resolution of aerial conflicts considering atmospheric uncertainties. The use of a metaheuristic solution approach based on Simulating Annealing. The reduction of 80–90% of conflicts at a rather low cost. This a first step towards enhanced decision support tools to the network manager. Abstract: We tackle the problem of minimizing the number of aircraft potential conflicts via speed regulations and taking into account uncertainties on aircraft position due to wind and temperature. The resolution is done at a strategic level, before any of the aircraft has departed. Owing to the complexity of this kind of optimisation problem, a simulated annealing metaheuristic approach is employed. A scenario with four hours of traffic overflying the Spanish (structured, continental) airspace has been selected. Inputted traffic provides routes, Mach profiles (considered to be constant), and altitude profiles as in their flight plans. Probabilistic weather forecasts from an Ensemble Prediction System are employed. Solutions provide constant speed profiles that slightly differ from those in the flight plans. It is shown that the number of conflicts can be significantly reduced by slightly modifying flight plan speeds while not altering the routes, nor the altitudes, both selected by the airspace user. The impact of this resolution strategy in flight efficiency is also analyzed.