A hybrid AC A-SA algorithm for UAV inspection path optimization
With low cost and high efficiency,UAV inspection is gradually replacing traditional manual inspection and becoming the main means of intelligent inspection for transmission lines.However,the structure of transmission tower is complex,the inspection parts are many,and the flight path planned by a single heuristic algorithm converges slowly,which is easy to fall into the local opti-mal.To solve the above problems,a three-dimensional path optimization method for transmission tower inspection based on hybrid ant colony Simulated Annealing(ACA-SA)algorithm was proposed.The method took the three-dimensional model of 110kV ten-sioned tower as an example,established the safety inspection surface of the tower and dynamically calibrated 26 inspection points ac-cording to the standards of the electric power industry,and when ACA calculation entered the stagnant state,By using the jump char-acteristic of SA algorithm in the early stage of high temperature to avoid falling into the local optimal,the ant colony is guided to find the shortest path by changing the pheromone distribution.By comparing the hybrid ACA-SA algorithm with ACA and SA algorithm,the experiment shows that the convergence speed and the shortest distance of the hybrid ACA-SA algorithm are improved by 14.43％and 9.64％respectively,thus improving the UAV inspection efficiency.
万方数据
维普
