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

被引:69
作者
苏菲
陈岩
沈林成
机构
[1] 国防科学技术大学机电工程与自动化学院
关键词
无人机; 协同多任务分配问题; 动态时间窗; 分工机制; 多子群蚁群算法;
D O I
暂无
中图分类号
V279 [无人驾驶飞机];
学科分类号
1111 ;
摘要
采用蚁群算法对无人机协同多任务分配问题(CMTAP)进行研究。在通用CMTAP模型的基础上,综合考虑包括动态任务时间约束和无人机任务能力的差别多类复杂约束条件,建立扩展的协同多任务分配模型。在多子群蚁群算法的基础上,提出了基于分工机制的蚁群算法对CMTAP进行求解。根据协同多任务分配的特点,设计了基于任务能力评估的问题解构造策略和基于任务代价的状态转移规则,提高了算法的性能。仿真实验结果表明该方法能有效地解决无人机协同多任务分配问题。
引用
收藏
页码:184 / 191
页数:8
相关论文
共 3 条
  • [1] 具有变异特征的蚁群算法
    吴庆洪
    张纪会
    徐心和
    不详
    [J]. 计算机研究与发展 , 1999, (10) : 1240 - 1245
  • [2] 蚁群算法及其应用[M]. 哈尔滨工业大学出版社 , 李士勇, 2004
  • [3] Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search[J] . Military Operations Research . 2001 (1)