Titre : Flight plan optimization of a UAV making a Hamiltonian cycle between N measurement points; Traveler problem and battery lifetime 

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

Revue : Uncertainties and Reliability of Multiphysical Systems 

Numéro : Issue 1 

Volume : 6 

Date : 2022/02/17 

DOI : 10.21494/ISTE.OP.2022.0806 

ISSN : 2514-569X 

Résumé : Cover path planning is a fascinating area of study for roboticists, with many studies available in the research literature. During the trajectory planning phase. Since energy consumption is a function of the trajectory it will take, the energy consumption problem will be partially converted to a trajectory optimization problem. For the first phase, we will compress the problem into a 2d design, which is known as the "traveling salesman problem". There is no known method for solving the "traveling salesman problem" that provides accurate answers in a reasonable amount of time for large cases (a large number of cities). Due to the combinatorial explosion, we will often have to make do with approximate solutions for these huge situations. In this paper we will show a heuristic and make a numerical simulation of the flight plan and then characterize the effect of this optimization on the flight time. 

Éditeur : ISTE OpenScience