一种带局部搜索空间的动态目标搜索算法

来源 :郑州大学 | 被引量 : 0次 | 上传用户:jioowewi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态目标路径规划问题是游戏人工智能中极具挑战性的研究内容之一,其研究成果可广泛应用于机器人导航、军事仿真等众多领域,具有较大的研究价值和实用价值。本文在人工智能搜索技术之上,深入研究了实时游戏中移动目标搜索算法MTS,并针对该算法更新启发值慢、搜索效率低、追捕成功率不高等问题,提出了一种带局部搜索空间的动态目标搜索算法LSS-MTS。该算法将LSS-LRTA*算法的局部搜索空间确定方法及启发值更新策略,应用到移动目标搜索算法中,解决了MTS搜索效率低的问题。与MTS相比,LSS-MTS算法学习效率更高,启发值更新策略更有效,因此,LSS-MTS能够更好地满足大型游戏场景以及现实中对路径搜索严格的实时性要求。实验结果表明,随着障碍物分布比例及智能体与目标间速度比例的增加,LSS-MTS算法在追捕成功率、平均搜索时间上较MTS算法有明显的优势,同时该算法可以根据搜索时间等条件限制,预先设定前探值的大小,从而减少搜索时间,很好的满足实时性要求。
其他文献
20世纪以来,信息技术和网络技术快速发展,在各个方面影响着人们的生活,学习和工作。在教育领域,各种网络教学系统正在兴起,其中以提倡学习者为中心的自适应学习系统最为引人
随着无线网络技术的发展,基于无线网络的定位服务为其提供了更多的附加价值。在无线网络中基于信号到达时间或信号相位的定位技术需要专门的硬件支持,而信号强度数值在现有的
目前人类基因组研究已经从结构基因组时代进入到了功能基因组时代,也就是“后基因组时代”。研究发现人类基因组不是由孤立的基因和大量无用的“DAN片段”组成的,其本身是一
SOA的出现和快速发展,使得Web服务在软件开发过程中成为了一个举足轻重的角色。由于单一Web服务功能受限,它们很难满足用户日益复杂的需求,很多情况下需要将已存的原子Web服
排序问题是信息检索领域的核心问题,多年来一直是信息检索领域研究的热点。Web是当今最大的非结构化数据集合,如何排序web文档必然成为了信息检索领域研究的焦点所在。而语言
学位
当前网络的规模不断加大,应用的普及程度越来越广,网络已经深入了我们生活的方方面面,因此网络的安全性也受到人们的高度重视。分布式拒绝服务攻击(DDOS)是一种攻击方法简单,
伴随着计算机技术、特别是网络技术的飞速发展,XML作为一种可扩展标记语言,凭借其跨平台、可扩展的优势,被广泛地用于实现异构信息和异构平台的数据交换和共享。为了标准化XML数
学位
随着网络技术的发展和信息技术的进步,人们对网络的依赖性日益突出,同时信息安全问题也越来越重要。虽然众多学者们在信息安全领域的研究中取得了巨大的成果,但随着理论研究
学位
P2P流媒体直播系统在互联网中已得到广泛应用。在直播系统中,节点选择机制直接影响系统的拓扑结构,是系统中的核心问题。目前主流的节点选择机制是将系统作为一个整体考虑,注重
学位
近年来,随着网络的普及与发展,大批P2P流媒体的应用开始涌现,P2P流媒体直播技术作为其中一个重要分支已经成为流媒体研究的热点问题之一本文在PeerCast的基础上开发出了P2P大