期刊文献+

分层路径搜索算法研究

下载PDF
导出
摘要 自动寻路算法是智能游戏中的重要组成部分,通过对现有自动寻路算法的分析,了解目前已有自动寻路算法所存在的不足。基于地图划分的思想设计分层路径搜索算法,通过将地图细分,计算细分区域中抽象节点的最短路径,在地图加载过程中,实现地图的预处理,从而在确定了路径起始点和结束点之后,快速实现自动寻路。
出处 《电脑知识与技术》 2015年第10X期66-67,共2页 Computer Knowledge and Technology
  • 相关文献

参考文献3

二级参考文献29

  • 1贾银亮,张焕春,经亚枝.Bresenham直线生成算法的改进[J].中国图象图形学报,2008,13(1):158-161. 被引量:26
  • 2袁超.直线Bresenham生成改进算法研究[J].四川理工学院学报(自然科学版),2006,19(2):36-40. 被引量:7
  • 3Smith R, Self M, Cheeseman P. Extimating Uncertain Spatial Relationships in Robotics[C]//Proc. of Conference on Uncertainty in Artificial Intelligence. Amsterdam, Holland: [s. n.], 1988: 435- 461.
  • 4Zhang Sen, Xie Lihua, Adams M. An Efficient Data Association Approach to Simultaneous Localization and Map Building[C]// Proc. of IEEE International Conference on Robotics and Automation.[S. l.]: IEEE Press, 2004: 854-859.
  • 5Wuesoma W S, Perera D L, Adams M D. Toward Multi- dimensional Assignment Data Association in Robot Localization and Mapping[J]. IEEE Trans. on Robotics, 2006, 22(2): 350-365.
  • 6Hahnel D, Thnm S, Wegbreit B, et a1. Towards Lazy Data Association in SLAM[M]. [S. l.]: Robotics Research, 2005: 421- 431.
  • 7Ji Xincai, Zhang Hui, Hai Dan, et al. An Incremental SLAM Algorithm with Backtracking Revisable Data Association for Mobile Robots[C]//Proc. of IEEE International Conference on Mechatronics and Automation. [S. l.]: IEEE Press, 2008: 831-838.
  • 8蔡自兴, 徐光佑. 人工智能机器应用[M]. 北京: 清华大学出版社, 2003.
  • 9Dellaert F, Kaess M. Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing[J]. International Journal of Robotics Research, 2006, 25(12): 1181- 1203.
  • 10Rabin S. AI game programming wisdom [ M ]. Beijing: Tsinghua University Press, 2005.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部