Dynamic Airpace Configurations Generated by Evolutionary Algorithms

Marina Sergeeva 1 Daniel Delahaye 1 Leila Zerrouki 2 Nick Schede 2
1 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 Eurocontrol
Abstract : This paper focuses on the process of generating a sequence of sector configurations composed of two airspace component types Sharable Airspace Modules (SAMs) and Sectors Building Blocks (SBBs). An algorithm has been developed that manages the main features of the dynamic sectors configuration (including sector design criteria). In order to make it run efficiently a pre-processing step will be presented to create a graph modelling of the inputs. Based on this initial graph, a mathematical model is defined which can be summarized by a multi-periods geometric graph partitioning problem. State, space, objective function and constraints will be also presented. Due to the induced complexity, a stochastic optimization algorithm based on artificial evolution is then proposed. A two layer chromosome is used for such a genetic algorithm for which recombination operators are proposed. Evaluation of the algorithm will be presented with a comparison to existing tools and operational approach.
Type de document :
Communication dans un congrès
DASC 2015 IEEE/AIAA 34th Digital Avionics Systems Conference, Sep 2015, Prague, Czech Republic. IEEE, pp.1F2-1-1F2-15/978-1-4799-8939-3, Digital Avionics Systems Conference (DASC), 2015 IEEE/AIAA 34th. 〈10.1109/DASC.2015.7311352〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal-enac.archives-ouvertes.fr/hal-01224193
Contributeur : Laurence Porte <>
Soumis le : jeudi 5 novembre 2015 - 14:38:38
Dernière modification le : lundi 21 mars 2016 - 11:32:37
Document(s) archivé(s) le : samedi 6 février 2016 - 11:24:18

Fichier

DAC algorithm 34th DASCv4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

ENAC | INSMI | MAIAA | MAIAA-OPTIM | TDS-MACS

Citation

Marina Sergeeva, Daniel Delahaye, Leila Zerrouki, Nick Schede. Dynamic Airpace Configurations Generated by Evolutionary Algorithms. DASC 2015 IEEE/AIAA 34th Digital Avionics Systems Conference, Sep 2015, Prague, Czech Republic. IEEE, pp.1F2-1-1F2-15/978-1-4799-8939-3, Digital Avionics Systems Conference (DASC), 2015 IEEE/AIAA 34th. 〈10.1109/DASC.2015.7311352〉. 〈hal-01224193〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

268

Picto

Contact  : publications@enac.fr