一种考虑子系统执行能力的多机协同任务规划方法

摘要

一种考虑子系统执行能力的多机协同任务规划方法，首先，定义子系统能力矩阵以实现无人机异构性和任务执行能力的统一描述，在无人机子系统能力约束、任务时序约束和攻击次数约束等约束条件下，构建时间最优的多机协同任务规划模型。其次，根据研究问题特点，为可行方案的表述设计个体矩阵编码形式。第三，在求解过程中个体的更新融入遗传算法思想，在探索阶段和围捕阶段分别采用相邻行交换操作和间隔列交叉操作实现快速寻优。第四，在种群更新阶段引入第三优狼进行变异，从而增强种群的多样性，但由于无人机负载资源有限，变异过程中会出现违反攻击次数的非可行解，进而提出基于拍卖机制的修正策略进行处理。最后，使用基于拍卖机制的改进狼群算法对构建的多机协同任务规划问题进行求解。