Skip to Main content Skip to Navigation
Journal articles

Constant speed optimal reciprocal collision avoidance

Abstract : 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.
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01903018
Contributor : Laurence Porte <>
Submitted on : Friday, October 26, 2018 - 7:58:14 PM
Last modification on : Monday, November 5, 2018 - 8:06:49 PM
Document(s) archivé(s) le : Sunday, January 27, 2019 - 6:48:29 PM

File

article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01903018, version 1

Collections

Citation

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

Share

Metrics

Record views

132

Files downloads

301