Abstract:In order to solve the problem of optimal path generation for UAVs to verify moving ships, a multi-UAV path planning method for moving targets is designed in this paper. The verification path is optimized by simulated annealing algorithm to determine the minimum number of UAVs, ship verification sequence and movement path of UAVs required to complete the verification task. The results show that a path that satisfies the time constraint to make multi-UAV cooperative verify the moving ships can be generated by this method, which can provide technical support for UAV path planning and resource allocation optimization in the field of maritime supervision.