一种多Agent合作求解策略的研究与实现

论文摘要

合作求解是多Agent 系统(MAS)的一种重要交互形式,是解决高复杂性、开放性和动态性问题的有效途径。本文研究了MAS 合作求解基本理论和RoboCup 软件仿真系统,深入分析了Agent 组织的合作求解方法,并指出现有方法的缺陷和影响合作求解性能的主要因素。同时,结合人类社会组织特点,引入三种不同的熟人概念,提出了合作求解的复合熟人模型SOK,并详细给出了SOK 模型下的合作求解过程。最后,在RoboCup 软件仿真系统中实现了基于复合熟人模型的合作求解策略,并通过实验验证了它的有效性。

论文目录

• 中文摘要
• ABSTRACT
• 第一章 引言
• 1.1 选题背景及意义
• 1.2 MAS 合作求解
• 1.2.1 MAS 合作求解的研究现状
• 1.2.2 MAS 合作求解技术的应用
• 1.3 本文工作及章节安排
• 第二章 MAS 合作求解和 RoboCup 软件仿真系统
• 2.1 Agent 技术和多Agent 系统
• 2.1.1 Agent 技术
• 2.1.2 多Agent 系统
• 2.1.3 Agent 和MAS 研究进展
• 2.2 MAS 合作求解
• 2.2.1 合作求解的特征
• 2.2.1 MAS 合作方法
• 2.2.2 MAS 合作求解能力分析
• 2.3 RoboCup 软件仿真系统
• 2.3.1 系统结构
• 2.3.1.1 人机交互平台
• 2.3.1.2 服务平台
• 2.3.1.3 Agent 足球队
• 2.3.2 Agent 模型与动作描述
• 2.3.3 运行流程
• 2.4 小结
• 第三章 Agent 组织与复合熟人模型
• 3.1 Agent 组织
• 3.1.1 Agent 组织定义
• 3.1.2 Agent 组织形成
• 3.1.3 与组织有关的模型
• 3.2 复合熟人模型
• 3.2.1 Agent 间关系分析
• 3.2.2 复合熟人模型
• 3.2.2.1 基本定义
• 3.2.2.3 熟人评价体系
• 3.3 多Agent 合作求解过程
• 3.4 举例分析
• 3.5 小结
• 第四章 基于复合熟人模型的 RoboCup 合作求解策略
• 4.1 系统结构
• 4.2 合作求解细节问题分析
• 4.2.1 熟人的界定
• 4.2.1.1 状态熟人界定
• 4.2.1.2 普通熟人界定
• 4.2.1.3 系统熟人界定
• 4.2.2 合作对象的选择
• 4.3 求解策略在RoboCup 中的实现
• 4.3.1 新算法接口实现
• 4.3.2 服务平台新功能实现
• 4.3.3 定义球员Agent
• 4.3.4 算法关键函数
• 4.4 实验及结果分析
• 4.4.1 实验
• 4.4.2 结果分析
• 4.5 小结
• 第五章 结论
• 参考文献
• 致谢
• 在学期间发表的学术论文和参加科研情况