Multi-Aircraft Flight Conflict Resolution and Trajectory Recovery Scheme Based on Mixed Integer Linear Programming and Geometric Rules

Liu, Xiaoqin; Xiao, Gang

doi:10.1177/03611981221128811

Cited by 2 publications

(1 citation statement)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mathematical programming algorithms stand out for the effective modeling and efficient computation. In Liu and Xiao ( 48 ), the MILP algorithm was applied to solve the conflict resolution problem, and the optimal solution was quickly obtained. Because of the complexity and non-linearity of the flight conflict resolution problem, the optimal solution that meets practical requirements can be obtained through the MINLP algorithm.…”

Section: Literature Reviewmentioning

confidence: 99%

Flight Conflict Resolution and Trajectory Recovery Through Mixed Integer Nonlinear Programming Based on Speed and Heading Angle Change

Liu,

Xiao

2023

Transportation Research Record: Journal of the Transportation R

Self Cite

View full text Add to dashboard Cite

A scheme for conflict resolution with trajectory recovery is proposed to solve the problem of multi-aircraft flight conflict. First, the conflict resolution problem is modeled as an optimal control problem. The weighted sum of the speed change and the heading angle change is defined as the objective function. The limitations of distance, aircraft performance, and route width are taken as constraints. Second, the optimization problem is resolved by mixed integer nonlinear programming. Conflict resolution with trajectory recovery is then achieved by speed and heading angle changing three times based on the optimal solution; whether the speed and heading angle need to be changed depends on the corresponding weight coefficients in the objective function. Finally, the applicability and superiority of the designed conflict resolution scheme are verified, which is of great significance to the application of conflict resolution with trajectory recovery schemes in automated air traffic control systems.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Flight Conflict Resolution and Trajectory Recovery Through Mixed Integer Nonlinear Programming Based on Speed and Heading Angle Change

Liu,

Xiao

2023

Transportation Research Record: Journal of the Transportation R

Self Cite

View full text Add to dashboard Cite

show abstract

Priority-based intelligent resolution method of multi-aircraft flight conflicts

Sui,

Zhou,

Cui

2024

Aeronaut. j.

View full text Add to dashboard Cite

The rising demand for air traffic will inevitably result in a surge in both the number and complexity of flight conflicts, necessitating intelligent strategies for conflict resolution. This study addresses the critical challenges of scalability and real-time performance in multi-aircraft flight conflict resolution by proposing a comprehensive method that integrates a priority ranking mechanism with a conflict resolution model based on the Markov decision process (MDP). Within this framework, the proximity between aircraft in a multi-aircraft conflict set is dynamically assessed to establish a conflict resolution ranking mechanism. The problem of multi-aircraft conflict resolution is formalised through the MDP, encompassing the design of state space, discrete action space and reward function, with the transition function implemented via simulation prediction using model-free methods. To address the positional uncertainty of aircraft in real-time scenarios, the conflict detection mechanism introduces the aircraft’s positional error. A deep reinforcement learning (DRL) environment is constructed incorporating actual airspace structures and traffic densities, leveraging the Actor Critic using Kronecker-factored Trust Region (ACKTR) algorithm to determine resolution actions. The experimental results indicate that with 20–30 aircraft in the airspace, the success rate can reach 94% for the training set and 85% for the test set. Furthermore, this study analyses the impact of varying aircraft numbers on the success rate within a specific airspace scenario. The outcomes of this research provide valuable insights for the automation of flight conflict resolution.

show abstract

Multi-Aircraft Flight Conflict Resolution and Trajectory Recovery Scheme Based on Mixed Integer Linear Programming and Geometric Rules

Cited by 2 publications

References 33 publications

Flight Conflict Resolution and Trajectory Recovery Through Mixed Integer Nonlinear Programming Based on Speed and Heading Angle Change

Flight Conflict Resolution and Trajectory Recovery Through Mixed Integer Nonlinear Programming Based on Speed and Heading Angle Change

Priority-based intelligent resolution method of multi-aircraft flight conflicts

Contact Info

Product

Resources

About