基于蚁群算法的无人机协同多任务分配

摘要

采用蚁群算法对无人机协间多任务分配问题（CMTAP）进行研究。在通用CMTAP模型的基础上，综合考虑包括动态任务时间约束和无人机任务能力的差别多类复杂约束条件，建立扩展的协同多任务分配模型。在多子群蚁群算法的基础上，提出了基于分工机制的蚁群算法对CMTAP进行求解。根据协同多任务分配的特点，设计了基于任务能力评估的问题解构造策略和基于任务代价的状态转移规则，提高了算法的性能。仿真实验结果表明该方法能有效地解决无人机协同多任务分配问题。