网络结构化多Agent系统既包括系统运行的底层物理网络,还包括Agent之间的交互网络.传统的任务分配方式并没有深入考虑到网络结构化的特点.文中首先论述网络结构化多Agent系统中任务分配的特点,介绍和分析基于底层网络拓扑与资源分布的任务分配方式、基于Agent交互网络与资源分布的任务分配方式和基于综合『斓络情境资源的任务分配方式.然后对相关工作进行综述,并与网络结构化多Agent系统任务分配模型进行比较分析.最后论述该方向的难点和未来要解决的问题.
Large scale multiagent systems are always organized in networked structures where each agent interacts only with its immediate neighbors. Moreover, the networked muhiagent systems always run on certain underlying physical networks. Obviously, the traditional task allocation methods based on agent self-owned resources are not fit for the networked multiagent systems. Aiming at this problem, three task allocation methods are reviewed for networked muhiagent systems: the task allocation method based on underlying networks and agent resources, the task allocation method based on multiagent interaction networks and agent resources and the task allocation method based on contextual resource distribution. It considers both the underlying networks and muhiagent interaction networks. Besides, the related works on centralized and distributed task allocations are reviewed, and the related works are compared to the proposed task allocation methods. Finally, the difficulties and the further work on the task allocation of networked multiagent systems are discussed.