节点文献

基于A*算法的全局路径搜索

Path Finding Using A*Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张海涛程荫杭

【Author】 ZHANG HAITAO CHENG YINHANG

【机构】 北京交通大学电子信息工程学院北京交通大学电子信息工程学院

【摘要】 解决路径搜索问题有许多算法。本文基于A*算法,选择不同的估价函数进行路径搜索,找出在不同环境下的尽可能优化的路径,确定一种合适的估价函数,解决移动机器人的避障与导航问题。通过VC++6.0程序语言进行仿真实验,验证所选择的路径。

【Abstract】 Solving path finding problem has many different ways. Using A*Algorithm, this paper discusses three evaluation functions to find out which is most reasonable method to solve the problem of navigation of mobile robot. With programmed on VC++6.0 plat- form, the best one function has been chosen.

【关键词】 路径搜索A*算法估价函数
【Key words】 Path FindingA*AlgorithmEvaluation Function
  • 【文献出处】 微计算机信息 ,Microcomputer Information , 编辑部邮箱 ,2007年17期
  • 【分类号】TP242
  • 【被引频次】148
  • 【下载频次】2078
节点文献中: 

本文链接的文献网络图示:

本文的引文网络