Optimization of 3D Trajectory of UAV Patrol Inspection Transmission Tower Based on Hybrid Genetic-Simulated Annealing Algorithm

Using a single heuristic algorithm to optimize the trajectory of a UAV (unmanned aerial vehicle) patrol inspection transmission tower body and accessories will result in trajectories overlapping and easily falling into the local optimal solution. As a result, this paper presents a hybrid GA (genetic algorithm)-SA (simulated annealing algorithm) optimization algorithm for UAV 3D trajectory. To optimize the trajectory of the UAV traversing the safe hovering point at high altitude, GA, SA, and hybrid GA-SA algorithms are used on the 500 kV UHV AC double-loop drum tower of UAV patrol inspection. The results show that the hybrid GA-SA algorithm has the shortest optimal trajectory distance and the shortest iterative convergence times, proving the effectiveness of the proposed method.