RoboCup中多智能体协作规划的研究及应用

来源 :中南大学 | 被引量 : 0次 | 上传用户:spring2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体系统是分布式人工智能的一个重要研究分支。论文以机器人足球世界杯(RoboCup)仿真比赛这一典型的多智能体系统为研究背景,针对RoboCup仿真比赛在通信受限情况下对多智能体间协作的反应性、动态性和实时性要求高的特点,引入协作规划技术,提出了基于状态规划和分层规划的多智能体协作模型;并采用基于规划识别的协作算法对队友和对手的行为建模,实现了多智能体间的快速、动态和实时的协作。主要研究内容如下: 为了提高单个智能体的反应速度以实现多智能体的快速协作,提出基于状态规划的多智能体协作模型。通过前提、动作和终止条件三要素来控制规划的进程。基于状态规划的多智能体协作模型对经常出现的、重要的和典型的状态提前规划,使智能体在实时动态环境中能快速地对相应的状态作出反应,实现多智能体的快速协作。 提出一种分层规划的多智能体协作模型解决了多智能体间的动态协作问题。模型由目标确定层和协作策略层上下两层构成。通过引入全局目标、局部目标和个体目标来逐步获得智能体的当前目标,根据当前目标来寻求协作规划策略。在RoboCup仿真比赛中应用分层规划的多智能体协作模型将基于区域和基于角色的协作伙伴寻找相结合,实现了智能体间的局部动态协作。 RoboCup仿真比赛中的单通道、低带宽和具有环境噪声的通信特点,难以通过有效的通信方式进行协作。因此论文提出了一种基于规划识别的多智能体协作算法并采用线性逻辑的方法给出了协作算法的形式化描述。将基于规划识别的多智能体协作算法成功用于RoboCup仿真比赛中队友和对手的行为建模,从而实现了一种不依赖于通信的实时协作。通过实际比赛对算法的有效性进行了验证。 论文提出的多智能体协作规划模型和算法已成功应用到中南大学的仿真足球队CSU Yunlu中,并在2004和2005中国机器人大赛上获得三等奖。仿真比赛中实际对抗的检验,证实了以上模型和算法是可行、有效的。
其他文献
以计算机和互联网技术为特征的现代信息技术促进了社会经济的发展,也极大地加快了期货风险监管信息化的步伐。建立期货公司风险监管系统(FFRSS),旨在适应现代信息社会期货市场
随着存储技术的迅速发展,存储业务需求的不断增长,独立的磁盘冗余阵列可利用多个磁盘并行存取提高存储系统的性能。磁盘阵列技术采用硬件和软件两种方式实现,软件RAID(Redundant
二十世纪九十年代以来,随着数码影像、录音和数字扫描仪等技术的飞速发展以及全球范围互联网的建设和普及,数字图书馆正成为计算机科学界和情报学界的研究热点。数字图书馆采
学位
内容管理技术已经成为当前计算机研究和应用领域的一个热点,它是实现企业组织内容挖掘、处理、共享、发布的核心技术。内容管理技术的深入研究对于提高我国企业的信息化建设程
集群系统以其相对低廉的成本和高性能的处理能力,一直成为研究领域的热点,对其技术的创新,以及集群性能的提升在不断的研发和产品的实现过程中得到了不断的完善,同时集群负载
TSP问题(Traveling Salesman Problem)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化混合演化算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而
在互联网技术日新月异的今天,网络已经成为很多人不可或缺的一种交流方式。网络和多媒体技术的不断发展给企业提供了新一代办公方式——多媒体协同办公。不同于传统的办公方式
图像修复指的是对图像中的损坏部分进行恢复。对手工绘制的图像而言,图像中丢失部分还原或特定目标去除的工作由技能娴熟的专业艺术品修复人员完成,这种方式一直延续到现在。随
三维CAD模型的检索和重用技术作为CAD技术和检索技术的结合,以以有效地缩短产品开发周期,充分利用已有的设计资源,降低产品设计成本,近年来这一方向逐渐成为CAD研究领域的一