分布式多Agent系统的通信与协商策略研究

摘要

Agent技术，尤其是多Agent技术在基于网络的分布式计算环境中，发挥着日益重要的作用。Agent之间的通信和协商是多Agent系统研究的核心问题。通信是协商的基础，通信为Agent之间的交互打下基础。协商是Agent之间通过妥协就某些问题达成相互有利的一致，即Agent对于合作有共同的愿望，但对于如何合作却存在着冲突。协商是MAS实现协同、协作、冲突消解和矛盾处理的关键环节。
　　 在社会规划的协商的基础上，论文提出了一种基于立法、执行、判决三权分立的多Agent协商方案。通过设立立法Agent、执行Agent、判决Agent这三种具有特殊功能的Agent来协调Agent之间的通信。随后，通过仿真证明了该方案的可行性。最后，通过仿真比较了该方案与使用独裁Agent的方案之间的性能。
　　 在MAS中，黑板通信结构是常用的多Agent通信方案。在分布式架构中，黑板通信经常集中在被称之为“黑板服务器”的结点中。集中在“黑板服务器”中的通信方案可以为少量Agent的MAS服务，然而随着Agent数目的增长，黑板服务器成为系统扩展的瓶颈。论文提出了一种基于分布式共享存储机制的通信方案，允许通信通过分布式共享存储系统的方式执行，而不再集中于“黑板服务器”结点。仿真证明了基于分布式共享存储机制的黑板通信结构的可行性和其在性能上的优越性。