Optimization Online


Aircraft deconfliction with speed regulation: new models from mixed-integer optimization

Sonia Cafieri(sonia.cafieri***at***enac.fr)
Nicolas Durand(durand***at***tls.cena.fr)

Abstract: Detecting and solving aircraft conflicts, which occur when aircraft sharing the same airspace are too close to each other according to their predicted trajectories, is a crucial problem in Air Traffic Management. We focus on mixed-integer optimization models based on speed regulation. We first solve the problem to global optimality by means of an exact solver. The problem being very difficult to solve, we also propose a heuristic procedure where the problem is decomposed and it is locally exactly solved. Computational results show that the proposed approach provides satisfactory results.

Keywords: air traffic management, conflict avoidance, MINLP, modeling, global exact solution, heuristic

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 2: Applications -- OR and Management Sciences

Category 3: Global Optimization


Download: [PDF]

Entry Submitted: 06/07/2012
Entry Accepted: 06/07/2012
Entry Last Modified: 06/07/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society