Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Communication dans un congrès

Efficient Conflict Detection for Conflict Resolution

Abstract : Accurate tools to detect and solve conflicts are becoming necessary to assist air traffic controllers in their task. Air traffic controllers will eventually rely on tools to test and choose alternative trajectories. Enabling such tools demands a near real-time conflict detection algorithm. A previous publication ([1]) proposed optimization methods to perform conflict resolution in real time on moderate size problems. However, this previous publication only considered the time to solve the associated combinatorial optimization problem. It did not take into account the time to compute the conflicts between the alternative trajectories. This time can be high in the scenarios envisioned in [1]. For each aircraft, 161 alternative trajectories were considered. Detecting all the conflicts required to compare 2,721,705 pairs of trajectories for a 15 aircraft scenario and 128,308,950 pairs for a 100 aircraft scenario. The conflict detection procedure uses predicted trajectories which are inherently entangled with uncertainties. A seamlessly way to handle these uncertainties is to bound the future positions in a sequence of volume. This is how the uncertainties are modeled in the scenarios. However, this uncertainty model makes the conflict computation more time consuming. In this paper we propose a Graphics Processing Unit (GPU) implementation of a conflict detection algorithm. Compared with a CPU implementation, the proposed algorithm reduces the computation time by two orders of magnitude. The 15 aircraft scenarios, as described in [1], are computed in 30 ms and the 100 aircraft scenarios are computed in 1 s.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Richard Alligier Connectez-vous pour contacter le contributeur
Soumis le : mercredi 22 août 2018 - 16:47:11
Dernière modification le : mercredi 3 novembre 2021 - 05:14:54
Archivage à long terme le : : vendredi 23 novembre 2018 - 17:49:00


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01859904, version 1



Richard Alligier, Nicolas Durand, Gregory Alligier. Efficient Conflict Detection for Conflict Resolution. ICRAT 2018, 8th International Conference on Research in Air Transportation, Jun 2018, Castelldefels, Spain. ⟨hal-01859904⟩



Consultations de la notice


Téléchargements de fichiers