考虑时序约束的多智能体协同任务分配
Multi-agents cooperative task allocation with precedence constrains作者机构:海军航空工程学院兵器科学与技术系山东烟台264001 洛阳电光设备研究所光电控制技术重点实验室河南洛阳471023
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2015年第30卷第11期
页 面:1999-2003页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
主 题:一致性包算法 分布式任务分配 多智能体系统 时序约束
摘 要:研究多智能体系统的多目标多任务分配问题,考虑任务之间的时序关系,建立分布式任务分配模型.扩展了一致性包算法(CBBA),按优先级将目标任务归入不同层级,各智能体在构建任务包和任务路径时,只将分配过高阶段任务的目标添加至相应的任务包和任务路径中,从而保证目标任务时序约束的同时,保持了CBBA算法的特性.与多任务分配问题经典算法的比对实验表明,所提出的改进算法求解结果稳定可靠,运行时间优于经典算法.