[发明专利]一种多无人机协同电力巡检的任务分配方法

摘要

本发明公开了一种多无人机协同电力巡检的任务分配方法，包括：获取驻车点位置、任务集合与无人机集合；计算各任务杆塔与驻车点的实际距离；构建多无人机协同电力巡检的任务分配模型，分配模型以用时最长的无人机完成所分配任务子集的时间最小化为优化目标，任务分配模型的假设及约束条件根据电力巡检实际情况设定；采用遗传算法求解任务分配模型，得到实现优化目标且满足约束条件的整体最优解。本发明根据现有电力巡检实际情况以及无人机电力巡检任务要求，能够实现输入相关坐标及参数信息，求解得出无人机的任务序列，并保证多架无人机任务时间相近，减少无人机的等待浪费，最小化单个驻车点所有无人机完成全部巡检任务的总时间，提升电力巡检效率。