基于multi-agent的多任务分配问题研究

• 作者: 刘科 卢永乐 周继强 郭小和
• 来源期刊: 计算机应用研究
• 关键词: 层次分配 分布式 集中式 混合系统 任务分配 时间窗口 协同控制
• 年，卷（期）: 2014,（7）
• 页码范围: 1980-1983,1988
• 页数: 5页
• 分类号: TP391.9|V219
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.07.013

摘要

传统的多agent多任务分配往往采用集中式的分配方法.由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部最优,影响分配效果.针对动态环境中任务复杂多样且agent能力差异,提出一种agent通信与结构框架,通过三个层次将集中式与分布式相结合,反馈地引入有利于分配过程的优化.根据任务的时间窗口和agent的代价设计合理的任务回报函数,提出一种分布式任务分配算法,对多任务进行合理分配,同时保证算法的鲁棒性.仿真结果表明,与单纯的集中式和分布式任务分配方法相比,混合系统能够完成全部的任务,且获得与集中式相当的任务收益,对框架下的各个agent的能力进行了充分利用,验证了通信与结构框架以及所提任务分配算法在动态环境多agent多任务分配过程中的有效性和合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭小和	南昌航空大学飞行器工程学院	16	72	5.0	8.0
2	周继强		5	27	3.0	5.0
3	刘科	南昌航空大学飞行器工程学院	8	40	4.0	6.0
4	卢永乐	南昌航空大学飞行器工程学院	1	6	1.0	1.0