Does ATM Need Centralized Coordination? Autonomous Conflict Resolution Analysis in a Constrained Speed Environment

  title={Does ATM Need Centralized Coordination? Autonomous Conflict Resolution Analysis in a Constrained Speed Environment},
  author={Nicolas Durand and Nicolas Barnier},
  journal={Air traffic control quarterly},
The concept of Free-Flight, introduced in the 90s, opened a debate on the efficiency of letting aircraft deal with conflicts without any centralized control. Many models have been proposed for autonomous aircraft solvers but their efficiency is not well-known. In this paper, we experiment powerful algorithm derived from robotics which is able to deal with thousands of robots in very small spaces, and show how its performance plummets when speeds are constrained. We also compare this autonomous… 
Dynamic collision avoidance using local cooperative airplanes decisions
This work proposes an autonomous and generic multi-agent system to address the collision avoidance management problem using a decentralized distributed approach and validates the system using state-of-the-art benchmarks.
Cooperative multi-agent model for collision avoidance applied to air traffic management
This work proposes an autonomous and generic multi-agent system to address this complex problem, where mobile entities are agents, that use a finite set of discrete speed vector modifications to follow their trajectories while avoiding separation losses.
Directional optimal reciprocal collision avoidance
The Optimal Reciprocal Collision Avoidance (ORCA) algorithm is modified to make it work for autonomous and decentralized collision avoidance for civil aircraft and direction selectivity of the algorithm enables the process of collision avoidance to comply with the unified rules.
A decentralized method for collision detection and avoidance applied to civil aircraft
A decentralized method is proposed so that each aircraft can generate the collision-free Reference Business Trajectory (RBT) autonomously, and resolve potential conflicts while conforming to the unified rules.
Constant speed optimal reciprocal collision avoidance
  • N. Durand
  • Computer Science
    Transportation Research Part C: Emerging Technologies
  • 2018
The Optimal Reciprocal Collision Avoidance (ORCA) algorithm is modified to make it work for speed constrained aircraft and the new algorithm, CSORCA is more efficient than ORCA to solve conflicts.
An aircraft heading release strategy based on speed obstacle method
The proposal of the free flight mode has brought tremendous pressure to air traffic safety and put forward higher requirements on the technology of flight conflict resolution. The traditional
Integration of UAS in Terminal Control Area
In this article, we test a horizontal detect and avoid algorithm for UASs flying in Terminal Control Areas. We have used recorded commercial traffic trajectories and randomly built thousands of
Detect & Avoid, UAV Integration in the Lower Airspace Traffic
In this article, we test a horizontal detect and avoid algorithm for UAVs flying in the lower airspace (under FL180). We use recorded commercial traffic trajectories and randomly build 3000 conflicts
Evaluation of an Automatic Separation Algorithm for Unmanned Aircraft Systems
An algorithm for automatic cooperative separation among remotely piloted aircraft system and other air traffic is presented, based on the concept of modified velocity obstacles, which will make use of the existing infrastructure as well as vehicle communications developed in this project.
An Airborne Approach for Conflict Detection and Resolution Applied to Civil Aviation Aircraft based on ORCA
The state transition process of airborne conflict detection and resolution task is constructed and analyzed, and the ORCA algorithm is applied to realize the airborne conflict resolution and conflict-free trajectory planning for civil aviation aircraft over a certain time horizon.


2 1/2 D conflict resolution maneuvers for ATMS
This work is motivated by the current trend in the aviation community to move towards decentralized air traffic management systems (ATMS), in which the aircraft operate in "free flight" mode instead
Free flight separation assurance using distributed algorithms
  • M. S. Eby, W. E. Kelly
  • Engineering
    1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403)
  • 1999
Many of the nation's airspace users desire more freedom in selecting and modifying their routes. This desire has been expressed in the free flight concept, which has gained increased attention in the
Scheduling heuristics for on-board sequential air conflict solving
The resolution of conflicts between n aircraft is highly combinational and cannot be optimally solved using classical mathematical optimization techniques. Using a priority order to solve a
Token Allocation Strategy for Free-Flight Conflict Solving
FACES1 is an autonomous and coordinated embarked (on board) conflict solver for Free Flight airspace that solves conflict by computing simple manoeuvres that guarantees conflict free trajectories for the next minutes (min).
In this paper, we study the problem of designing optimal coordinated maneuvers for multiple aircraft conflict resolution. We propose an energy function to select among all the conflict-free maneuvers
Conflict resolution problems for air traffic management systems solved with mixed integer programming
This paper proposes two different formulations of the multiaircraft conflict avoidance problem as a mixed-integer linear program: in the first case only velocity changes are admissible maneuvers, in the second one only heading angle changes are allowed.
3D conflict avoidance under uncertainties
  • M. Gariel, E. Feron
  • Engineering
    2009 IEEE/AIAA 28th Digital Avionics Systems Conference
  • 2009
This paper presents a 3D conflict avoidance algorithm in the presence of uncertainty. The objective of the algorithm is to ensure the safety of the airspace in the event of a failure in the
A stochastic optimization algorithm based on genetic techniques is presented that can find many different nearly optimal solutions in real time, even in very complex situations involving many aircraft.
A new framework for solving en-routes conflicts
The en-route conflict resolution problem has been modelled in many different ways, generally depending on the tools that were proposed to solve it. For instance, with purely analytic mathematical
Navigating multiple simple-airplanes in 3D workspace
  • J. Snape, D. Manocha
  • Engineering, Computer Science
    2010 IEEE International Conference on Robotics and Automation
  • 2010
This work extends the model of a simple car to a simple-airplane, which has constraints on speed and steering angle and includes a configuration variable for the altitude, and uses a locally optimal reciprocal collision avoidance scheme that computes the trajectory without any collisions or oscillations for each airplane independently.