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

• 作者: 张海涛 程荫杭
• 来源期刊: 科技与创新
• 关键词: 路径搜索 A*算法 估价函数
• 年，卷（期）: 2007,（17）
• 所属期刊栏目: 机器人技术
• 页码范围: 238-239,308
• 页数: 3页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.17.095

摘要

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