A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes

Alonso‐Ayuso, Antonio; Escudero, Laureano F.; Martín-Campo, F. Javier; Mladenović, Nenad

doi:10.1007/s10898-014-0144-8

Cited by 29 publications

(21 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The binary decision variable b 2i 1 i 2 determines which aircraft enters the airspace first. Constraint sets (15) and (16) maintain the required separation time between all aircraft pairs for conflicts using different entry points and the same exit point. The binary decision variable b 3i 1 i 2 determines which aircraft leaves the airspace first.…”

Section: Mathematical Modelmentioning

confidence: 99%

See 1 more Smart Citation

Conflict-free en-route operations with horizontal resolution manoeuvers using a heuristic algorithm

Çeçen

Çetek

2020

Aeronaut. j.

View full text Add to dashboard Cite

Aircraft conflict resolution is an important part of air traffic control operations. This study presents a mixed integer linear programming model (MILP) using a space discretisation technique to deal with aircraft conflict resolutions in en-route flight operations. The purpose of space discretisation is to concentrate on only the significant points of the airspace. The model integrates the multi entry point approach with an airspeed adjustment technique in the horizontal plane. The model aims to generate conflict-free trajectories while minimising the total changes in entry points and airspeed values. A new heuristic algorithm was developed due to the complexity of the problem. The computational results demonstrated that the proposed approach resolved aircraft conflicts for 450 different traffic scenarios in less than a minute. Considerable fuel savings were achieved with no significant increase in delay or flight time compared to conventional vectoring techniques in a fixed entry point airspace structure.

show abstract

Section: Mathematical Modelmentioning

confidence: 99%

“…The models allow aircraft to perform one initial manoeuver. Alonso-Ayuso et al (15) proposed a multi-objective model that implemented HAC, SC and AC manoeuvers. The model uses goal programming and aimed to minimise the deviation from the current heading angle, airspeed and flight level.…”

Section: Introductionmentioning

confidence: 99%

Conflict-free en-route operations with horizontal resolution manoeuvers using a heuristic algorithm

Çeçen

Çetek

2020

Aeronaut. j.

View full text Add to dashboard Cite

show abstract

“…Focusing also on a finite set of maneuvers involving heading changes with constant speed, several authors have applied metaheuristic methods. For instance, Durand and Alliot [9] implement an ant colony algorithm, and Alonso-Ayuso et al [3] develop a variable neighborhood search.…”

Section: Literature Review On Automated Conflict Resolutionmentioning

confidence: 99%

A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers

Omer

2015

Computers & Operations Research

View full text Add to dashboard Cite

a b s t r a c tAir-conflict resolution is a bottleneck of air traffic management that will soon require powerful decisionaid systems to avoid the proliferation of delays. Since reactivity is critical for this application, we develop a mixed-integer linear model based on space discretization so that complex situations can be solved in near real-time. The discretization allows us to model the problem with finite and potentially small sets of variables and constraints by focusing on important points of the planned trajectories, including the points where trajectories intersect. A major goal of this work is to use space discretization while allowing velocity and heading maneuvers. Realistic trajectories are also ensured by considering speed vectors that are continuous with respect to time, and limits on the velocity, acceleration, and yaw rate. A classical indicator of economic efficiency is then optimized by minimizing a weighted sum of fuel consumption and delay. The experimental tests confirm that the model can solve complex situations within a few seconds without incurring more than a few kilograms of extra fuel consumption per aircraft.

show abstract

“…The problem of detection and resolution of conflicts in the air is one of the most widely studied problems of air traffic control [3]. At present, work is underway to resolve conflicts in the air, but with the use of other methods and approaches [4].…”

Section: Introductionmentioning

confidence: 99%

“…This article is a continuation of [3], in which a study of the solution of the problem of assessing the conflict situation is carried out.…”

Section: Introductionmentioning

confidence: 99%

Research of Risk Assessment Problem of Convergence Trajectories of the Two Dynamic Objects

Goloskokov

Brodskyi

2017

EUREKA: Physics and Engineering

View full text Add to dashboard Cite

The statement of the risk assessment problem of convergence trajectories of dynamic objects is formulated. An example of the solution assessment problem of the convergence trajectories of two dynamic objects is considered. Modeling of aircraft traffic taking into account the influence of random perturbations in MatLab is carried out. Relative projections of the trajectories of two aircrafts are constructed. An assessment of the occurrence of a conflict situation between two dynamic objects is obtained, the results of this problem are analyzed. The aim of research is developing an approach to risk assessment problem of convergence trajectories of dynamic objects. The problem is solved in the test case with the given initial conditions. Further development of the article consists in finding the probability of a conflict situation from the multidimensional Fokker-Planck-Kolmogorov equation. The process of aircraft traffic is described by the random Markov process of Ornstein-Uhlenbeck.conflict situation; forecasting; aircraft; conflict situation assessment; conflict probability; dynamic object; stochastic differential equation

show abstract

A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes

Cited by 29 publications

References 26 publications

Conflict-free en-route operations with horizontal resolution manoeuvers using a heuristic algorithm

Conflict-free en-route operations with horizontal resolution manoeuvers using a heuristic algorithm

A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers

Research of Risk Assessment Problem of Convergence Trajectories of the Two Dynamic Objects

Contact Info

Product

Resources

About