论文标题
使用UAVS自动检查的放置和路由优化:在海上风电场的研究
Placement and Routing Optimization for Automated Inspection with UAVs: A Study in Offshore Wind Farm
论文作者
论文摘要
风能是一种干净且广泛部署的替代方案,可以减少我们对化石燃料发电的依赖。在这种趋势下,将在风电场中安装更多的涡轮机。但是,在近海风电场对涡轮机的检查是一项艰巨的任务,因为艰苦的环境(例如,海洋,强风等)会导致需要在高度高度工作的工人面临高风险。同样,检查越来越多的涡轮机需要长时间的时间。在这方面,无人驾驶飞机(UAV)可以在对操作员的涡轮机进行自动检查中发挥重要作用,从而减少检查时间,小时小时以及相应的工人风险。在这种情况下,足以检查风电场中所有涡轮机的无人机数量是至关重要的参数。此外,找到无人机检查路线的最佳路径也很重要,而且同样具有挑战性。在本文中,我们制定了一个放置优化问题,以最大程度地减少风电场中的无人机数量,并有一个路由优化问题,以最大程度地减少检查时间。风对无人机的飞行范围和飞行速度产生了影响,这两个问题都考虑到这两个问题。配制的问题是NP-HARD。因此,我们设计了启发式算法以找到解决这两个问题的解决方案,然后分析提出的算法的复杂性。然后,利用沃尔尼风电场的数据来评估所提出的算法的性能。仿真结果清楚地表明,所提出的方法可以在检查过程中获得无人机的最佳路由路径。
Wind power is a clean and widely deployed alternative to reducing our dependence on fossil fuel power generation. Under this trend, more turbines will be installed in wind farms. However, the inspection of the turbines in an offshore wind farm is a challenging task because of the harsh environment (e.g., rough sea, strong wind, and so on) that leads to high risk for workers who need to work at considerable height. Also, inspecting increasing number of turbines requires long man hours. In this regard, unmanned aerial vehicles (UAVs) can play an important role for automated inspection of the turbines for the operator, thus reducing the inspection time, man hours, and correspondingly the risk for the workers. In this case, the optimal number of UAVs enough to inspect all turbines in the wind farm is a crucial parameter. In addition, finding the optimal path for the UAVs' routes for inspection is also important and is equally challenging. In this paper, we formulate a placement optimization problem to minimize the number of UAVs in the wind farm and a routing optimization problem to minimize the inspection time. Wind has an impact on the flying range and the flying speed of UAVs, which is taken into account for both problems. The formulated problems are NP-hard. We therefore design heuristic algorithms to find solutions to both problems, and then analyze the complexity of the proposed algorithms. The data of the Walney wind farm are then utilized to evaluate the performance of the proposed algorithms. Simulation results clearly show that the proposed methods can obtain the optimal routing path for UAVs during the inspection.