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

Full description

Saved in:
Bibliographic Details
Published in:Journal of global optimization Vol. 58; no. 4; pp. 613 - 629
Main Authors: Cafieri, Sonia, Durand, Nicolas
Format: Journal Article
Language:English
Published: Boston Springer US 01.04.2014
Springer
Springer Nature B.V
Springer Verlag
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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