Titre : Optimisation de plan de vol d’un drone faisant un cycle hamiltonien entre N points de mesures ; Problème du voyageur de commerce et durée de vie de batterie 

Auteurs : Abdelkhalak El Hami, Mohamed Haddar, Mohamed Abdessamia Chakchouk, Pierre Richard Dahoo, Azzedine Lakhlifi, Wajih Gafsi,  

Revue : Incertitudes et fiabilité des systèmes multiphysiques 

Numéro : Numéro 1 

Volume : 6 

Date : 2022/02/17 

DOI : 10.21494/ISTE.OP.2022.0806 

ISSN : 2514-569X 

Résumé : La planification de la trajectoire de couverture est un domaine d’étude fascinant pour les roboticiens, avec de nombreuses études disponibles dans la littérature de recherche. Pendant la phase de planification de la trajectoire. Comme la consommation d’énergie est fonction de la trajectoire qu’elle va prendre, le problème de consommation d’énergie sera partiellement converti en un problème d’optimisation de trajectoire. Pour la première phase, nous comprimerons le problème en un plan 2d, qui est connu sous le nom de "problème du voyageur de commerce". Il n’existe pas de méthode connue de résolution du "problème du voyageur de commerce" qui permette d’obtenir des réponses exactes en un temps raisonnable pour les cas de grande taille (un grand nombre de villes). En raison de l’explosion combinatoire, nous devrons souvent nous contenter de solutions approximatives pour ces énormes situations. Dans cet article on va montrer une heuristique et faire une simulation numérique du plan de vol puis on va caractériser l’effet de cette optimisation sur le temps de vol. 

Éditeur : ISTE OpenScience