一种基于自适应实时A*的移动目标寻路算法

来源 :第二届全国教育游戏与虚拟现实学术会议 | 被引量 : 0次 | 上传用户:acdef2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  基于移动目标的实时寻路问题,一直都是人工智能领域内极具挑战性的研究内容之一,其研究成果可被广泛地应用到机器人、虚拟仿真以及RTS游戏等领域,具有较大的研究和实用价值。本文采用实时启发式算法RTAA*中的启发值更新策略,将其应用到已有的移动目标搜索算法MTS之中,由于RTAA*的启发值更新策略简单和快速,在一定程度上能够解决MTS算法启发值更新速度慢和效率较低的问题,从而得到一种改进的移动目标追捕算法Adaptive-MTS算法。实验结果表明,改进算法Adaptive-MTS与MTS算法相比,在捕获成功率、捕获路径长度、花费代价上都有较大的提升,并且具有较好的实时性和扩充性,可以很好地应用于RTS游戏,机器人等领域内的动态目标寻路问题。
其他文献
采用超滤膜法、吸附试验、活性生物砂法对六个不同水厂的引黄水库水进行有机物分子量分布和有机物类型的测定。结果表明:这六个水厂的原水在不同截留分子量区间的TOC、UV254所占比例以及有机物类型的分布情况各有差异,有机物中可吸附溶解性有机物(DOCA)所占比例最多,均在80%以上,BDOC所占比例偏少,原水的可生化性不高。
在低温低浊期常规工艺引黄水厂满负荷运行条件下,开展了聚合氯化铝铁(PAFC)、聚合氯化铝铁-二甲基二烯丙基氯化铵均聚物复合混凝剂(PAFC-PDMDAAC)、二氧化氯预氧化-复合混凝剂和高锰酸钾复合药剂预氧化-复合混凝剂等强化混凝生产性试验,对比分析了上述工况的强化除污效果及运行成本.结果表明,高锰酸钾复合药剂-复合混凝剂技术较适于低温低浊期,技术经济合理,出厂水浊度、耗氧量、三卤甲烷总量和可吸附
以引黄水库水为原水,采用颗粒计数技术分析评价了高锰酸钾预氧化处理微污染原水的效果。结果表明,高锰酸钾预氧化可明显改善常规工艺处理效果,提高出水的生物安全性。
本文对超薄浮法玻璃生产线设计建设提出了几点意见,并对超薄生产管理的科学化、系统化、专业化进行了分析。
随着玻壳扁平化、轻量化等“瘦身”新型玻壳的开发,原有在线测量系统已不能满足生产需要。文章介绍了通过测量方式、移栽、定位、程序控制各要素的技改创新探索及其相互问优415ti~,置,开发出适应新型“瘦身”玻锥的在线检测系统。
本文总结近20多年来真空玻璃产业化的经验,说明批量生产出高品质真空玻璃要攻克一系列技术难关。高品质包含高性能和长寿命这相互关联的两大要素。规模化生产线首先要使产品达到此二要素,才能被社会认可,并在市场需求的推动下,不断扩大产能降低成本,走上良性发展道路。由于节能减排市场推动和技术进步,真空玻璃产业化的主客观条件均已具备。
现代教育主张积极学习,即需要学习者自身的心理参与和操作。在积极的学习中,学生是主体,他们使用头脑探究观念、解决问题,并应用所学。学生在这样的学习氛围中表现活跃、出声思考,尝试技能。在模具制图教学中,设定典型的工作情境,采用引导课文教学法,实现学生的自我开发和研究式课堂。
“寓教于乐”的教育思想,古今中外都有阐释。作为这种教育思想的产品--教育游戏以其巨大的教育价值,在新时代的网络环境下飞速发展。本文研究了开发教育游戏所涉及的关键技术,在此基础上构建了一个适用于情境教学的教育游戏软件开发平台,同时以一个教育游戏设计为例来介绍此开发平台,最后对今后的开发工作进行了展望。
近年来,语义网在软件工程的研究中一直扮演着重要的角色,将语义网技术应用到软件工程中,可以增强软件工程的知识表示、知识共享和知识复用。但本体的构建目前没有统一的标准,如何有效的构建软件工程本体,依然是个难题。本文提出了一种软件工程本体的构建方法,即顶层本体,领域本体,软件工程数据资料三层结构的构建模式,并具体描述了领域本体的构建过程。
本文研究了基于自由网格矢量场计算的网格动画技术,并且利用这种算法在平面基准下实现了几种典型应用实例的设计,对水流、旗帜飘动等自然现象进行了快速模拟,效果十分理想。本文介绍了自由网格模型的建立方法,基于向量场的顶点运动方法,以及在多重作用下的顶点控制算法。实验结果表明,该技术采用的数据结构十分简单,算法的运行性能快速而高效,便于扩展和推广应用。