首页> 中文会议>第二届全国教育游戏与虚拟现实学术会议 >一种基于自适应实时A*的移动目标寻路算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于移动目标的实时寻路问题，一直都是人工智能领域内极具挑战性的研究内容之一，其研究成果可被广泛地应用到机器人、虚拟仿真以及RTS游戏等领域，具有较大的研究和实用价值。本文采用实时启发式算法RTAA*中的启发值更新策略，将其应用到已有的移动目标搜索算法MTS之中，由于RTAA*的启发值更新策略简单和快速，在一定程度上能够解决MTS算法启发值更新速度慢和效率较低的问题，从而得到一种改进的移动目标追捕算法Adaptive-MTS算法。实验结果表明，改进算法Adaptive-MTS与MTS算法相比，在捕获成功率、捕获路径长度、花费代价上都有较大的提升，并且具有较好的实时性和扩充性，可以很好地应用于RTS游戏，机器人等领域内的动态目标寻路问题。

著录项

来源
《第二届全国教育游戏与虚拟现实学术会议》|2008年|170-178|共9页
会议地点杭州
作者
王琬; 卢红星; 徐明亮; 叶阳东;
展开▼
作者单位

中国图象图形学学会;

中国教育技术协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类计算机的应用;
关键词
A*算法; 实时搜索; 移动目标寻路算法;

相似文献

中文文献
外文文献
专利

1. 一种基于直方图的实时自适应阈值分割方法 [J] . 左建军 ,吴有富 . 毕节学院学报 . 2014,第004期
2. 一种基于实时运动跟踪的自适应dMLC门控放射治疗方法 [J] . 周正东 ,陈元华 ,余子丽 . 东南大学学报（自然科学版） . 2014,第005期
3. 一种基于自适应特征选择的目标实时跟踪算法 [J] . 黎宁 ,史以桢 ,周建江 . 光电工程 . 2009,第007期
4. 一种基于自适应控制的软实时调度算法研究 [J] . 魏立峰 ,于海斌 . 系统仿真学报 . 2004,第4期
5. 一种基于单神经元的机器人实时控制自适应算法研究 [J] . 袁野 ,仲崇权 ,田中旭 . 小型微型计算机系统 . 2003,第002期
6. 一种基于像素变化检测的自适应实时运动检测系统 [C] . 傅松寅 ,蒋刚毅 ,郁梅 . 第五届和谐人机环境联合学术会议（HHME2009）、第18届全国多媒体学术会议(NCMT2009)、第4届全国普适计算学术会议(PCC2009)、第5届全国人机交互学术会议(CHCI2009) . 2009
7. 一种基于服务器日志挖掘的自适应实时推荐网站框架 [A] . 刘坤 . 2002

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

摘要

著录项

相似文献

相关主题

期刊订阅