Constant speed optimal reciprocal collision avoidance - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Article Dans Une Revue Transportation research. Part C, Emerging technologies Année : 2018

Constant speed optimal reciprocal collision avoidance

Nicolas Durand


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.
Fichier principal
Vignette du fichier
article.pdf (669.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01903018 , version 1 (26-10-2018)



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⟩
152 Consultations
707 Téléchargements



Gmail Facebook X LinkedIn More