基于模拟退火算法的无人机巡检路径优化研究

Optimization Study of Drone Inspection Path Based on Simulated Annealing Algorithm

无人机巡检电力塔杆已越来越普遍,但是无人机的续航时间有限,需规划无人机巡检路径,使得无人机在空中飞行路径最短,飞行时间最少。以酒杯型塔杆、双回型塔杆、三回型塔杆以及猫头型塔杆为例,建立了巡检点坐标,然后基于旅行商问题建立了无人机巡检路径的模型,最后通过模拟退火算法优化出了最优路径,提高无人机的巡检效率。

Drone inspection of power towers is becoming increasingly common.However,drones have limited endurance,necessitating the planning of drone inspection paths to minimize both the flight distance and time.This paper selects examples of wine glass-shaped towers,double-circuit towers,triple-circuit towers,and cat head towers.Inspection point coordinates are established,and a drone inspection path model is built based on the Traveling Salesman Problem.Finally,the simulated annealing algorithm is used to optimize the optimal path,thereby improving the efficiency of drone utilization.