Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : lundi 5 mars 2018 - 11:25:05
Dernière modification le : mardi 30 août 2022 - 17:14:20




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⟩



Consultations de la notice