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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of global optimization Jg. 58; H. 4; S. 613 - 629
Hauptverfasser: Cafieri, Sonia, Durand, Nicolas
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Boston Springer US 01.04.2014
Springer
Springer Nature B.V
Springer Verlag
Schlagworte:
Air traffic control
Aircraft
Airspace
Algorithms
Analysis
Automation
Aviation
Computation
Computer Science
Control
Heuristic
Hypotheses
Integer programming
Laws, regulations and rules
Linear programming
Mathematical models
Mathematical programming
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Optimization and Control
Real Functions
Solvers
Studies
MINLP
Global exact solution
Air Traffic Management
Modeling
Locally-optimal heuristic
Conflict avoidance
Nonconvex mixed-integer nonlinear programming
heuristic
conflict avoidance
modeling
global exact solution
air traffic management
ISSN:0925-5001, 1573-2916
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. Since the problem is 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.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-013-0070-1