约束条件下的多无人机协同任务分配方法

摘要

为了在多约束条件下解决多个目标联合优化多无人机协同任务分配问题,本文综合考虑了任务约束、航程约束、攻击约束等约束条件,建立了攻击效益、损耗代价、时间代价联合为目标函数的多无人机协同作战任务分配模型。为简化问题难度,将带有多个约束条件的有约束问题转化为带有惩罚项的无约束问题,并将食肉植物算法与量子演进机制相结合,设计出一种新的量子食肉植物算法来优化模型中的目标函数。该算法的单链量子编码方法提高了量子食肉植物算法的收敛性能,克服了已有算法解决多无人机作战任务分配问题时易陷入局部收敛的弊端。在6种不同的作战规模中,量子食肉植物算法相比于4种对比算法的仿真结果均展现出更加优越的性能,突破了现有任务分配方法的应用局限和应用局限。