TY - Type of reference TI - 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 AU - Abdelkhalak El Hami AU - Mohamed Haddar AU - Mohamed Abdessamia Chakchouk AU - Pierre Richard Dahoo AU - Azzedine Lakhlifi AU - Wajih Gafsi AB - 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. DO - 10.21494/ISTE.OP.2022.0806 JF - Incertitudes et fiabilité des systèmes multiphysiques KW - Problème du voyageur de commerce, monte Carlo, chaine de Markov, batteries durées de vie, plan de vol, Optimisation, Commercial traveler problem, monte carlo, markov chain, batteries lifetime, flight plan, Optimization, L1 - https://www.openscience.fr/IMG/pdf/iste_incertfia22v6n1_1.pdf LA - fr PB - ISTE OpenScience DA - 2022/02/17 SN - 2514-569X TT - Flight plan optimization of a UAV making a Hamiltonian cycle between N measurement points; Traveler problem and battery lifetime UR - https://www.openscience.fr/Optimisation-de-plan-de-vol-d-un-drone-faisant-un-cycle-hamiltonien-entre-N IS - Numéro 1 VL - 6 ER -