多编组协同任务分配模型及DLS-QGA 算法求解
作者:
作者单位:

1. 空军工程大学a. 信息与导航学院,b. 空管领航学院,西安710077;
2. 95616 部队,成都611531.

作者简介:

万路军

通讯作者:

中图分类号:

TP391;TP237.5

基金项目:

国家自然科学基金项目(61273048).


Cooperative task allocation methods in multiple groups using DLS-QGA
Author:
Affiliation:

1a. College of Information and Navigation,1b. College of Air Control and Navigation,Air Force Engineering University,Xi’an 710077,China;
2. Unit 95616 of PLA,Chengdu 611531,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决多智能体编组协同任务分配问题, 定义任务、智能体编组和相关的分配过程变量, 建立以最高任务执行效率为目标的数学模型. 在问题模型中设计考虑资源损耗的编组资源能力更新机制, 提出用于求解该模型的动态列表规划和量子遗传算法的混合任务分配算法, 使用动态列表规划选择处理的任务, 利用量子遗传算法为选定任务分配最合适编组. 最后通过算例表明, 所提出的方法在解决时序逻辑任务分配时能够得到更优更稳定的方案.

    Abstract:

    To solve the cooperative task allocation of multiple agent groups, the task, agents group and process variables are defined. The mathematical model in pursuit of maximal task execute efficiency is established. The wastage of group resource capability is introduced in the process of problem modeling. A hybrid approach to the problem based on dynamic list scheduling(DLS) and the quantum genetic algorithm(QGA) is proposed. In the DLS-QGA algorithm, DLS is used to select the task needed to dispose, then QGA is used to select the best group for the selected task. Finally, the superiority and applicability of this approach are illuminated by the simulation of campaign assumption, and the scheme can be better and more steadily in task allocation with time-logic.

    参考文献
    相似文献
    引证文献
引用本文

万路军 姚佩阳 周翔翔 税冬东.多编组协同任务分配模型及DLS-QGA 算法求解[J].控制与决策,2014,29(9):1562-1568

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-07-01
  • 最后修改日期:2013-09-17
  • 录用日期:
  • 在线发布日期: 2014-09-20
  • 出版日期: