Research on Task Allocation Algorithm for Multi-UAV Pole Inspection Based on Genetic Algorithm
The combination of"UAV+inspection vehicle"as a new inspection method has gained widespread at-tention.The coordinates of parking points and the allocation of poles within the jurisdictional area of multiple UAVs are crucial for inspection efficiency.Firstly,based on the k-means clustering algorithm,the clustering cen-ters of all pole coordinates,namely the coordinates of parking points,are identified.Then,a mathematical model for UAV task allocation is built with the objective function of evenly distributing UAV inspection time.Finally,the genetic algorithm is employed to optimize the objective function and achieve the optimal allocation of UAV in-spection tasks.Simulation examples demonstrate that the inspection times allocated to UAVs through this method are very close,thereby improving inspection efficiency.
NETL
NSTL
万方数据
