Research On Route Planning Of UAV Power Inspection Based On Fish Swarm Algorithm

With the continuous development of computers,telecommunications,high-frequency control and sensor technology,drone technology has been developed in the long run and is constantly improving.UAVs use their low cost,easy to control,and can partially replace humans to accomplish certain dangerous tasks,making them widely used in the power field,such as tree barrier inspection and external patrol,effectively avoiding Electric safety accident.The drone should perform mission planning ahead of the patrol mission,and the most critical part of mission planning is the UAV route planning.Based on the planning problem of UAV route,this paper proposes an improved fish swarm algorithm,which uses local segmentation grid traversal strategy and tabu search idea,combined with step size adaptive algorithm.In the early stage,the algorithm takes a larger step size to search for the better route in the entire task area,and adopts a smaller step size and mesh segmentation traversal strategy in the later stage.In the better value found in the task area,the local traversal strategy is adopted.Search for a more accurate optimal solution.At the same time,the basic fish swarm algorithm,the simple adaptive step fish group algorithm and the improved fish swarm algorithm proposed in this paper are simulated.The result is that the improved fish swarm algorithm is more accurate and stable than the other two algorithms,and is applied to the drone tour.It can effectively improve the working efficiency of the drone.