考虑时序约束的多智能体协同任务分配

颜骥¹，李相民^1,2，刘波²

1. 海军航空工程学院兵器科学与技术系2. 洛阳电光设备研究所光电控制技术重点实验室

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

关键词：一致性包算法;分布式任务分配;多智能体系统;时序约束;