基于外部策略库的MAS决策研究与实现

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:ccf107893228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能体(Agent)及多智能体系统(Multi-AgentSystem,MAS)的理论与应用是计算机科学的研究热点之一。RoboCup(RobotWorldCup),即机器人世界杯足球锦标赛在实时异步,有噪声的对抗环境下,研究多智能体的决策和合作。其中仿真组融合了多智能体的合作与对抗,智能控制等多学科内容,是研究多智能体系统的优秀平台。所以,本文以RoboCup仿真组为平台,研究复杂环境中的多智能体决策。 在RoboCup仿真中,每个球员都是一个独立的智能体,球员之间通信带宽低且不可靠,如何让一支球队的多个智能体相互合作、做出配合默契的决策,是当前国内外研究的难点。针对这一难点,本文提出了基于外部策略库的MAS决策方法:首先通过分析RoboCup比赛特点并结合人类足球经验知识,设计一系列策略;然后定义一种形式化语言--RSSL(RoboCupSimulationStrategyLanguage),利用RSSL语言来描述各种策略从而构建RoboCup外部策略库;最后在智能体程序中设计与外部策略库的接口,利用外部策略库中的各种策略来指导智能体的决策。 基于外部策略库的MAS决策方法具有一系列优点:使用RSSL语言可以方便地设计、描述各种多智能体策略,充分利用人类启发式知识来指导智能体的决策;将各种策略以外部策略库的形式组织起来,和智能体程序代码分离,使得研究人员可以方便地增加、删除、修改策略,而且也方便了对智能体程序的维护;同时,基于外部策略库的MAS决策方法还具有决策速度快的优点。 本文设计了一个RoboCup仿真球队,并在其中实现了基于外部策略库的MAS决策方法,实验数据表明,该方法能显著促进多智能体合作、提升智能体的决策水平。本文作者还将基于外部策略库的MAS决策方法应用到了南京邮电大学RoboCup仿真球队Apollo队中(本文作者也是Apollo球队的主要研发者),由于采用了该方法,Apollo队在2007年RoboCup中国公开赛中战绩优异,并获得了全国一等奖。
其他文献
随着视频采集设备清晰度的不断提高,人们对视频编码的效率提出了越来越高的要求。运动估计作为一项重要的视频编码技术,多年来视频编码效率的大部分提升均是由于其采用了更为
目前,流媒体正被应用到许多重要领域,如:远程教育、网络视频会议、视频点播等。应用层组播技术被应用到网络流媒体数据分发上后,使大规模用户的流媒体应用成为了可能,从而使
TTCN-3(Testing and Test Control Notation-version 3)测试语言是一种灵活的、强有力的程序语言,可用于描述多种类型的系统测试。Go4IT项目是欧盟主导的中欧合作项目,目的是
软件通信体系结构(SCA)最初是美军为了在联合战术无线电系统中采用软件无线电而提出的,现在已成为软件无线电的核心技术,长期以来是国内外软件无线电领域的研究热点。它规范
随着多媒体技术和计算机技术的发展,使得人们创作、使用多媒体数字产品变得越来越容易,互联网技术的发展极大的推动了多媒体信息的广泛传播。然而,由于数字产品复制不会引起
随着通讯技术的迅速发展,单纯的语音业务已经无法满足用户和市场的需求,在此基础上提供具有多媒体特性的增值业务已成为众多厂商的一个共识。因此,在软交换和IMS网络中都提出
WebGIS是Interact技术与GIS相结合的产物,它为GIS信息的发布与共享提供了极大的方便。但WebGIS在发展过程中也遇到许多难题,其中工作效率不高,网络资源紧张,网络带宽受限便是
快速发展的电信网络要求高水平的电信网络管理。设计良好的电信网络管理平台可以简化多厂商混合网络环境下的管理模式,降低电信运营成本,提高网管系统的效率,对电信运营企业
随着多媒体技术的不断完善和数字几何处理理论的日趋成熟,现代信息化产业得到了迅速发展。三维模型作为现代信息化发展的重要产物已在模式识别、计算机辅助设计等领域得到了
选播是一种新型的网络服务,选播给用户的期望是通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说距离最近的一个。选播的应用空间非常广阔,但是,它的实现还