考虑时序约束的多智能体协同任务分配
CSTR:
作者:
作者单位:

1. 海军航空工程学院兵器科学与技术系,山东烟台264001;
2. 洛阳电光设备研究所光电控制技术重点实验室,河南洛阳471023.

作者简介:

颜骥

通讯作者:

中图分类号:

TP273

基金项目:

航空科学基金项目(20135184008).


Multi-agents cooperative task allocation with precedence constrains
Author:
Affiliation:

1. Department of Ordnance Science and Technology,Naval Aeronautical and Astronautical University,Yantai 264001, China;
2. Science and Technology on Electro-optic Control Laboratory,Luoyang Electro-optical Equipment Research Institute, Luoyang 471023,China.

Fund Project:

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

    研究多智能体系统的多目标多任务分配问题, 考虑任务之间的时序关系, 建立分布式任务分配模型. 扩展了一致性包算法(CBBA), 按优先级将目标任务归入不同层级, 各智能体在构建任务包和任务路径时, 只将分配过高阶段任务的目标添加至相应的任务包和任务路径中, 从而保证目标任务时序约束的同时, 保持了CBBA算法的特性. 与多任务分配问题经典算法的比对实验表明, 所提出的改进算法求解结果稳定可靠, 运行时间优于经典算法.

    Abstract:

    The multi-target, multi-task assignment problem for multi-agents systems is studied. By considering the precedence relationships between the tasks, the model of the distributed task allocation for agents is established. The consensus-based bundle algorithm(CBBA) is extended by distributing tasks to different layers according to its precedence. Targets are only allowed to add to the bundle and path of an agent when its precedence task has been assigned, so that the precedence constrains are satisfied, and the properties of CBBA are preserved. The simulation of comparing verifies the proposed task planning methodology for complex missions.

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

颜骥 李相民 刘波.考虑时序约束的多智能体协同任务分配[J].控制与决策,2015,30(11):1999-2003

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-07-16
  • 最后修改日期:2014-10-16
  • 录用日期:
  • 在线发布日期: 2015-11-20
  • 出版日期:
文章二维码