期刊
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS
卷 69, 期 1-4, 页码 297-311出版社
SPRINGER
DOI: 10.1007/s10846-012-9778-2
关键词
Path planning; Zermelo navigation; Traveling salesman problem; Vehicle routing problem
资金
- Direction de la Recherche et de l'Innovation, Ministere de l'Ecologie, du Developpement Durable, du Transport et du Logement, FRANCE [10 MGC S 003]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据