UAV Path Planning for Structure Inspection in Windy Environments

Abstract : In this paper, we consider the structure inspection problem using a miniature unmanned aerial vehicle (UAV). The influence of the wind on the UAV behavior and onboard energy limitations are important parameters that must be taken into account in the structure inspection problem. To tackle these problems, we derive three methods to inspect a structure. First, we develop a Zermelo-Traveling Salesman Problem (TSP) method to compute the optimal route to inspect a simple virtual structure. Second, we derive a method that combines meshing techniques with the Zermelo-TSP method. In this approach, the inspection coordinates for the interest points are obtained automatically by means of a meshing algorithm, then, the Zermelo-TSP method is used to compute the time-optimal route to inspect all the interest points in minimal time. Finally, we derive a method for structure inspection based on the Zermelo-Vehicle Routing Problem (VRP). These methods have been validated in a simulated environment.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00745264
Contributor : Frédéric Davesne <>
Submitted on : Thursday, October 25, 2012 - 10:30:47 AM
Last modification on : Monday, October 28, 2019 - 11:00:10 AM

Links full text

Identifiers

Collections

Citation

Jose Alfredo Guerrero, Yasmina Bestaoui. UAV Path Planning for Structure Inspection in Windy Environments. Journal of Intelligent and Robotic Systems, Springer Verlag, 2013, 69 (1-4), pp.297--311. ⟨10.1007/s10846-012-9778-2⟩. ⟨hal-00745264⟩

Share

Metrics

Record views

197