Optimisation des niveaux de vol des drones pour éviter toute collision
Loading...
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Ce mémoire de Master en Recherche Opérationnelle porte sur l'optimisation des niveaux de vol des drones pour éviter les collisions dans l'espace aérien. Il est structuré en trois chapitres principaux. Le premier chapitre introduit la programmation linéaire en nombres entiers mixtes (PLNEM), en présentant la formulation du problème et les méthodes de résolution directes et indirectes. Le deuxième chapitre offre une introduction à la théorie des graphes, définissant les bases, explorant des graphes particuliers comme le graphe dual, et abordant le problème du plus court chemin avec les algorithmes de Dijkstra, A* et Bellman-Ford. Le troisième chapitre applique ces concepts pour modéliser et résoudre le problème de l'optimisation des niveaux de vol, en utilisant un PLM pour modéliser le problème et un graphe dual pour représenter l'espace aérien, puis en trouvant le plus court chemin avec l'algorithme A*. Un exemple pratique concernant la ville de Vienne illustre l'efficacité de cette approche, démontrant une réduction des risques de collision entre drones. En conclusion, ce mémoire montre que la combinaison de la PLM et de la théorie des graphes constitue une solution efficace pour l'optimisation des niveaux de vol et la minimisation des collisions dans l'espace aérien.
Description
78f.:ill.;30cm
Keywords
Graphe, Collisions, Optimisation, PLNE, PLM, UAS
Citation
Recherche opérationnelle