Parallel complexity computation based on dynamical systems

Tambet Treimuth 1 Daniel Delahaye 1 Sandra Ulrich Ngueveu 2 Stéphane Puechmorel 3
1 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
3 ENAC - Ecole Nationale de l'Aviation Civile
Abstract : This paper describes a parallel approach for computing an air traffic complexity metric that is based on dynamical systems. It is important in order to quantify the complexity and geometric features of traffic. Lyapunov exponents are used for understanding the geometry of current air traffic in the airspace. It is computed at different points on a spatial grid. Those values can indicate areas where air traffic controllers must pay more attention because the complexity is higher at those points. A parallel implementation of the air traffic complexity metric computation is introduced in this paper. Serial implementation of this problem is too slow for real world problems. This process is parallelizable because Lyapunov exponent values can be computed simultaneously for each grid point in the airspace.
Type de document :
Communication dans un congrès
DASC, 2015 IEEE/AIAA 34th Digital Avionics Systems Conference, Sep 2015, Prague, Czech Republic. IEEE, pp.1C2-1 - 1C2-8 /978-1-4799-8939-3, Digital Avionics Systems Conference (DASC), 2015 IEEE/AIAA 34th. 〈10.1109/DASC.2015.7311340〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal-enac.archives-ouvertes.fr/hal-01223896
Contributeur : Laurence Porte <>
Soumis le : jeudi 5 novembre 2015 - 12:19:22
Dernière modification le : mardi 11 septembre 2018 - 15:19:15
Document(s) archivé(s) le : vendredi 28 avril 2017 - 05:36:25

Fichier

DASC_Tambet_Treimuth.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

ENAC | MAIAA | MAIAA-OPTIM | INSMI | LAAS | LAAS-DECISION-ET-OPTIMISATION | LAAS-ROC | UNIV-TLSE3 | TDS-MACS | INSA-TOULOUSE

Citation

Tambet Treimuth, Daniel Delahaye, Sandra Ulrich Ngueveu, Stéphane Puechmorel. Parallel complexity computation based on dynamical systems. DASC, 2015 IEEE/AIAA 34th Digital Avionics Systems Conference, Sep 2015, Prague, Czech Republic. IEEE, pp.1C2-1 - 1C2-8 /978-1-4799-8939-3, Digital Avionics Systems Conference (DASC), 2015 IEEE/AIAA 34th. 〈10.1109/DASC.2015.7311340〉. 〈hal-01223896〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

364

Téléchargements de fichiers

235

Picto

Contact  : publications@enac.fr