摘要

本发明提供基于改进人工蜂群算法的动态环境多无人机任务分配方法,包括以下步骤:构建多无人机动态目标分配信息集;根据无人机与任务之间分配关系结合实际环境变化与任务要求建立动态环境下的任务分配模型;将任务分配问题的任意一个可行解进行编码分组;采用改进的人工蜂群算法求解任务分配模型,通过匈牙利算法修正无人机蜂群策略,迭代更新得到任务分配最佳方案;针对环境与任务要求的改变更新信息集,采用动态调整策略调整蜂群中个体,迭代得到环境变化后的任务分配最佳方案。本发明处理动态环境下多无人机任务分配问题求解速度快、求解精度高,能够针对多种不同突发状况对任务分配方案快速调整,有利于提高无人机编队任务执行效率。