Skip to Main content Skip to Navigation
Journal articles

Solving air-traffic conflict problems via local continuous optimization

Abstract : This paper first introduces an original trajectory model using B-splines and a new semi-infinite programming formulation of the separation constraint involved in air traffic conflict problems. A new continuous optimization formulation of the tactical conflict-resolution problem is then proposed. It involves very few optimization variables in that one needs only one optimization variable to determine each aircraft trajectory. Encouraging numerical experiments show that this approach is viable on realistic test problems. Not only does one not need to rely on the traditional, discretized, combinatorial optimization approaches to this problem, but, moreover, local continuous optimization methods, which require relatively fewer iterations and thereby fewer costly function evaluations, are shown to improve the performance of the overall global optimization of this non-convex problem.
Document type :
Journal articles
Complete list of metadata
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Monday, March 5, 2018 - 11:25:05 AM
Last modification on : Tuesday, October 19, 2021 - 11:02:56 AM




Clément Peyronne, A.R. Conn, Marcel Mongeau, Daniel Delahaye. Solving air-traffic conflict problems via local continuous optimization. European Journal of Operational Research, Elsevier, 2015, 241 (2), pp.502-512. ⟨10.1016/j.ejor.2014.08.045⟩. ⟨hal-00912785⟩



Record views