一种中继无人机快速部署策略

In order to solve the problems in mission planning, such as the low deployment efficiency of relay Unmanned Aerial Vehicle (UAV) and the deployment scheme cannot meet the minimum number requirements, a fast relay UAV deployment strategy is proposed. First, according to the task requirements of the least relay nodes, a deployment model based on the least relay nodes is established. Then, the search mode of the depth-first search algorithm is optimized, and the fast search of feasible links between nodes is realized. Finally, the Rapid Depth-First Search (RDFS) algorithm is introduced into the Artificial Bee Colony (ABC) algorithm to solve the deployment scheme of the least relay nodes. The simulation results show that under the same task scale, the solution speed of this strategy is about 53.56% higher than that before improvement, and the number of deployed relay UAVs is reduced by about 11.88% compared with the existing methods.