Loading...
Please wait, while we are loading the content...
Similar Documents
Modélisation mathématique et résolution automatique de conflits par algorithmes génétiques et par optimisation locale continue
| Content Provider | Semantic Scholar |
|---|---|
| Author | Peyronne, Clement |
| Copyright Year | 2012 |
| Abstract | La gestion du trafic aerien est un systeme complexe. Actuellement en pleine mutation, une des problematiques essentielles a l'evolution du systeme est la recherche de methodes automatiques de resolution de conflits. Nous presentons d'abord un nouveau modele de trajectoire courbe base sur les B-splines et permettant de definir une trajectoire a l'aide d'un nombre tres limite de parametres. A partir de cette modelisation, nous arretons une nouvelle formulation du probleme de resolution de conflits pour obtenir un probleme d'optimisation continue. Celle-ci repose sur une formulation dite semi-infinie de la contrainte de separation entre deux avions. La maniere dont nous avons defini la fonction-objectif et les fonctions contraintes nous permettent egalement d'en calculer les gradients. Nous utilisons trois differentes methodes d'optimisation pour resoudre notre probleme. Une methode globale stochastique est d'abord testee : les algorithmes genetiques, couramment utilises pour le probleme de resolution de conflits. Deux methodes d'optimisation locale sont aussi mises en œuvre, une methode de points interieurs et une methode d'optimisation sans derivees. Enfin, nous presentons des resultats numeriques prometteurs montrant la fiabilite de l'optimisation locale pour le probleme de resolution de conflits. Notre methodologie, alliant une modele de trajectoire courbe parcimonieux et une methode d'optimisation locale appliquee a notre formulation mathematique du probleme, est une option credible pour le probleme de resolution de conflits aeriens. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00855296/document |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00855296/file/manuscrit.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |