Solving air-traffic conflict problems via local continuous optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2015

Solving air-traffic conflict problems via local continuous optimization

(1) , (2) , (3) , (4)
1
2
3
4

Résumé

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.
Fichier non déposé

Dates et versions

hal-00912785 , version 1 (05-03-2018)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More