网络结构化多Agent系统中基于动态综合关系网的任务分配

摘要：

大规模网络结构化多Agent系统(Networked Multiagent Systems,NMAS) 在分配任务时,需要考虑 Agent的能力、A-gent 在底层物理网络中的位置和彼此之间的实际通信耗费、Agent 在交互网络中的位置和彼此之间的交互距离,因此,任务分配实现难度相对较大.已有的任务分配模型没有有效考虑NMAS底层物理网络拓扑结构和社会组织结构的作用,对NMAS的任务分配协商过程缺乏深入研究,系统中横向通信密集,且 Agent 社会关系资源不能充分利用.针对此类问题,本文以最小化系统的任务执行时间和通信开销为目标,研究了分布式的基于动态综合关系网的任务分配模型(Dynamic Integrated Relationship Network Model,DIRNM).模型包括三个部分:基于物理能力和社会关系资源提供力的任务承包方选择策略、基于动态综合关系网的任务分配协商过程和基于直接社会关系资源的任务再分配机制.对比实验结果表明,所提出的DIRNM在降低任务执行总时间和通信开销、提高任务分配成功率方面具有显著优越性,对网络结构动态变化具有鲁棒性.

关键词：网络结构化多Agent系统、任务分配、综合关系网、社会关系资源

所属期刊栏目：39

分类号：TP316(计算技术、计算机技术)

资助基金：国家"八六三"高科技研发计划项目2015AA015403;辽宁省教育厅科学技术项目LJYL052

在线出版日期：2018-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：957-966