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

DOI10.1007/s10898-013-0070-1zbMath1301.90062OpenAlexW2063738946MaRDI QIDQ2250106

Sonia Cafieri, Nicolas Durand

Publication date: 4 July 2014

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://hal-enac.archives-ouvertes.fr/hal-00935215/file/376.pdf

zbMATH Keywords

modelingair traffic managementMINLPconflict avoidancenonconvex mixed-integer nonlinear programmingglobal exact solutionlocally-optimal heuristic

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26)

Related Items

An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers ⋮ Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming ⋮ Combination of optimal control approaches for aircraft conflict avoidance via velocity regulation ⋮ Strategic deconfliction of 4D trajectory and perturbation analysis for air traffic control and automation system ⋮ A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes ⋮ The continuous quadrant penalty formulation of logical constraints ⋮ Urban air mobility: from complex tactical conflict resolution to network design and fairness insights ⋮ Mixed-integer nonlinear and continuous optimization formulations for aircraft conflict avoidance via heading and speed deviations ⋮ Detecting and solving aircraft conflicts using bilevel programming ⋮ On modeling the air traffic control coordination in the collision avoidance problem by mixed integer linear optimization ⋮ Meta-heuristic algorithm for aircraft pre-tactical conflict resolution with altitude and heading angle change maneuvers ⋮ Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes ⋮ Feasibility pump for aircraft deconfliction with speed regulation ⋮ A mixed integer linear programming model for multi-sector planning using speed and heading changes ⋮ Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty ⋮ Polynomial programming prevents aircraft (and other) conflicts

Uses Software

• AMPL
• ROSE

Cites Work

• Unnamed Item
• A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon
• Foundations of computational intelligence. Volume 3: Global optimization
• Branching and bounds tighteningtechniques for non-convex MINLP

This page was built for publication: Aircraft deconfliction with speed regulation: new models from mixed-integer optimization