Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes

DOI10.1016/j.ejor.2016.12.010zbMath1402.90094OpenAlexW2560410584MaRDI QIDQ1753434

Sonia Cafieri, Riadh Omheni

Publication date: 29 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://hal-enac.archives-ouvertes.fr/hal-01414548/file/cafieri-omheni_manuscript.pdf

zbMATH Keywords

modelingdeterministic global optimizationair traffic managementmixed-integer nonlinear programmingconflict avoidance

Mathematics Subject Classification ID

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

Related Items (8)

A Computational Framework for Solving Nonlinear Binary Optimization Problems in Robust Causal Inference ⋮ Combination of optimal control approaches for aircraft conflict avoidance via velocity regulation ⋮ Structured linear reformulation of binary quadratically constrained quadratic programs ⋮ Mixed-integer nonlinear and continuous optimization formulations for aircraft conflict avoidance via heading and speed deviations ⋮ Detecting and solving aircraft conflicts using bilevel programming ⋮ Disjunctive linear separation conditions and mixed-integer formulations for aircraft conflict resolution ⋮ Feasibility pump for aircraft deconfliction with speed regulation ⋮ Robust aircraft conflict resolution under trajectory prediction uncertainty

Uses Software

• BARON
• SCIP
• AMPL
• LINDO
• MINLP
• Ipopt
• MINLPLib
• LINDOGlobal
• ROSE
• ANTIGONE

Cites Work

• An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution
• A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon
• SCIP: solving constraint integer programs
• BARON: A general purpose global optimization software package
• ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
• Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Solving air traffic conflict problems via local continuous optimization
• MINLPLib—A Collection of Test Models for Mixed-Integer Nonlinear Programming
• Branching and bounds tighteningtechniques for non-convex MINLP
• The global solver in the LINDO API
• Advances and Trends in Optimization with Engineering Applications
• Benchmarking optimization software with performance profiles.

This page was built for publication: Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes