摘要

任务分配是提高无人机运维效率的关键技术之一。针对子系统执行能力约束条件下的无人机蜂群协同任务分配问题,提出一种融合拍卖机制的改进狼群算法。首先,定义子系统能力矩阵以实现无人机异构性和任务执行能力的统一描述。其次,对个体狼采用矩阵编码,针对违反攻击次数的非可行解,提出基于拍卖机制的修正策略,以进行处理。然后,在个体狼位置更新过程中融入遗传算法思想,在探索阶段和围捕阶段分别进行相邻行交换操作和间隔列交叉操作,以实现快速寻优。最后,将第三优狼引入到狼群更新过程中,从而增强种群的多样性。仿真实验结果表明,所提方法能够有效求解子系统执行能力约束下无人机蜂群协同任务规划问题;且相比于其他改进进化算法,所提方法具有更好的寻优性与收敛速度。