LogoLogo

Peyronne, Clément. Modélisation mathématique et résolution automatique de conflits par algorithmes génétiques et par optimisation locale continue

Peyronne, Clément (2012). Modélisation mathématique et résolution automatique de conflits par algorithmes génétiques et par optimisation locale continue.

[img]PDF (Accès restreint. S'adresser à l'accueil de la BU Sciences de Toulouse) - Accès intranet - nécessite un logiciel de visualisation PDF comme GSview, Xpdf or Adobe Acrobat Reader
2583Kb

Résumé en francais

La gestion du trafic aérien est un système complexe. Actuellement en pleine mutation, une des problématiques essentielles à l'évolution du système est la recherche de méthodes automatiques de résolution de conflits. Nous présentons d'abord un nouveau modèle de trajectoire courbe basé sur les B-splines et permettant de définir une trajectoire à l'aide d'un nombre très limité de paramètres. à partir de cette modélisation, nous arrêtons une nouvelle formulation du problème de résolution de conflits pour obtenir un problème d'optimisation continue. Celle-ci repose sur une formulation dite semi-infinie de la contrainte de séparation entre deux avions. La manière dont nous avons défini la fonction-objectif et les fonctions contraintes nous permettent également d'en calculer les gradients. Nous utilisons trois différentes méthodes d'optimisation pour résoudre notre problème. Une méthode globale stochastique est d'abord testée : les algorithmes génétiques, couramment utilisés pour le problème de résolution de conflits. Deux méthodes d'optimisation locale sont aussi mises en oeuvre, une méthode de points intérieurs et une méthode d'optimisation sans dérivées. Enfin, nous présentons des résultats numériques prometteurs montrant la viabilité de l'optimisation locale pour le problème de résolution de conflits. Notre méthodologie, alliant une modèle de trajectoire courbe parcimonieux et une méthode d'optimisation locale appliquée à notre formulation mathématique du problème, est une option crédible pour le problème de résolution de conflits aériens.

Sous la direction du :
Directeur de thèse
Delahaye, Daniel
Mongeau, Marcel
Ecole doctorale:Aéronautique, astronautique (AA)
laboratoire/Unité de recherche :Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA), ENAC
Mots-clés libres :Gestion du trafic aérien - Résolution de conflits - Algorithmes génétiques - Formulation semi-infinie
Sujets :Mathématiques
Déposé le :06 Dec 2017 15:02