基于HTN的实时决策系统及相关算法研究

被引量 : 0次 | 上传用户:ahhaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,以电子游戏为代表的互动娱乐产业发展迅速,对于构建更智能的虚拟智能体的要求不断提高。许多项目和研究也开始关注和探索如何在电子游戏中实现更智能的智能体。本文将在以往研究成果的基础上,为第一人称射击游戏介绍一种新的人工智能实现框架和其中的算法。本文的实现主要有两点,其一是基于实时性优化现有规划相关算法,其二是在算法基础上构建一个第一人称射击游戏的游戏人工智能框架。本文将从介绍一些游戏人工智能的设计方法开始,讨论如何构建一个基于HTN(Hierarchical Task Network,分层任务网络)的实时规划系统,期间会介绍一些为了支持这个架构的重要子系统,所有这些部分的组合,构成了一个游戏中完整的人工智能系统。最后,我们通过实际测试来验证这个系统的各项性能符合提出的要求。本论文主要的研究工作和研究成果包括:(1)改进HTN规划器的搜索算法,使其满足第一人称射击游戏高动态、高实时性的特点。算法加入一个估算解质量的函数,使得搜索算法在运行时优先考虑选取容易分解的任务,这样即使遇到中断请求也能优先给出一个比较详细的可被执行的动作序列。(2)设计并且实现一个实时决策系统框架。该框架基于HTN规划器,智能体通过感知系统获取当前状态,经过目标管理模块和中断管理模块控制规划输入,并通过规划算法进行运算,最后输出能够在游戏中进行表现的动作序列。(3)对可能影响游戏运行效率,严重消耗CPU资源的部分进行优化。例如使用信念函数优化目标选取过程,使用时间片技术优化A*寻路算法等。(4)在以上工作的基础上,设计并且实现一个第一人称射击游戏智能体的人工智能。游戏建立在虚幻竞技场2004上,智能体通过中间件Pogamut2与虚拟环境连接交互。(5)通过各类实验和应用测试,验证规划系统的有效性和算法的实时性。
其他文献
学前教育是构成国民教育体系的重要部分,是个体终身学习的基础与开端。总体上看,我国农村学前教育仍是学前教育体系中的薄弱环节。我国中长期发展纲要等文件都不同程度提出重
<正>中东问题不仅涉及到复杂的军事、政治、经济因素,而且还涉及到众多国家的利益,这一问题长期未能得到解决,已成为影响国际社会和平与安全的不稳定因素。自从2006年哈马斯
由于世界能源危机以及环境污染日趋严重,使得作为清洁能源之一的燃料电池的研究倍受关注。其中,有机小分子阳极电催化氧化的研究一直是非常活跃的领域之一。本论文的目的是在研
本文报道了整锭热退火对IEC-SI-GaAs单晶特性的影响.研究发现,在950℃温度和5小时条件下,对SI-GaAs单晶整锭热退火后,单晶的电阻率、迁移率、霍尔浓度、位错密度和电子陷阱El
利用1972~2015年邢台17个县(市)的气温资料,分析了邢台气温变化特征,结果表明:44年年平均气温呈明显上升趋势年平均气温升高主要是冬季最低气温的贡献年极端最低气温升温幅度
研制成功ZTQ 2 0 1型13C检测仪 ,该仪器采用色谱分离和质谱测量原理 ,测定人体呼出气中CO2 的13C/ 12 C比值 ,测量精度 (δ)优于 0 5‰。本文介绍仪器的工作原理、组成和性
樟芝是具有多种药理活性的薄孔属真菌,拥有广阔的应用前景。野生牛樟芝仅生长于台湾特有牛樟树的腐朽树干,数量十分稀少,而采用椴木栽培和固体培养等方式生产樟芝子实体存在
具有金属-绝缘体相转变特性的过渡金属氧化物不仅可以为研究电子间相互作用提供特殊模型的支持,由于相转变过程中电导率的改变还使其在新型电子器件中有一定的潜在应用[1]。
为改善钛合金耐磨和抗疲劳性能,采用离子渗技术在TC4钛合金表面先渗Zr,再渗N形成梯度ZrN合金化层,并与喷丸强化(SP)后处理复合。采用扫描电镜(SEM)、X射线衍射仪和显微硬度计
<正>碳纳米管自发现以来因其优良的电学和力学性质受到人们的广泛关注。如何将碳纳米管切短一直是人们关注的一个热点问题,常用的方法是将碳纳米管分散在溶液中并通过强酸氧