摘要
网络结构化多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.
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2012年第2期262-272,共11页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金项目(No.60803060
61170164)
高等学校博士学科点专项科研基金项目(No.20090092110048)
教育部新世纪优秀人才支持计划项目(No.NCET-09-0289)资助
关键词
多AGENT系统
网络结构化
任务分配
底层网络
交互网络
Multiagent Systems, Network Structure, Task Allocation, Underlying Network, InteractionNetwork
