Constant speed optimal reciprocal collision avoidance

Nicolas Durand (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

In this article, the Optimal Reciprocal Collision Avoidance (ORCA) algorithm is modified to make it work for speed constrained aircraft. The adaptation of ORCA to aircraft conflict resolution shows that when the speed norm is constrained, aircraft flying within the same speed range with small angle converging trajectories tend to remain on parallel tracks, preventing a resolution of the conflict. The ORCA algorithm is slightly modified to avoid this behavior. In the new algorithm called CSORCA (Constant Speed Optimal Reciprocal Collision Avoidance), the directions of the semi-plane used to calculate the conflict free maneuvers are modified when the relative speed vector is in the semi-circular part of the conflicting area. After explaining the reasons that make the original algorithm fail in the constant speed environment, the modification made on the algorithm is detailed and its impact on a simple example is shown. The new strategy is also compared to an Add-Up strategy close to the Airborne Separation Assurance System (ASAS) strategy found in the literature. Hundreds of fast time simulations are then performed to compare the two versions of the algorithm for different traffic densities in the horizontal plane. In these simulations the speed norm is first constrained. The aircraft can only change direction with a limited turning rate. Simulations with released speed constraints are then performed to compare the behavior of both algorithms in a more general environment. In all the scenarios tested, CSORCA is more efficient than ORCA to solve conflicts.

Mots clés: ORCA; CSORCA; self-separation; geometrical algorithm; air traffic

Domaines: Optimisation et contrôle [math.OC]

Nicolas Durand. Constant speed optimal reciprocal collision avoidance. Transportation research. Part C, Emerging technologies, 2018, pp.Pages 366-379. ⟨10.1016/j.trc.2018.10.004⟩. ⟨hal-01903018⟩