一种改进A*算法的智能机器人路径规划

• 作者: 吕方兴 方昕
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 路径规划 A*算法 栅格法 平滑度
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 基金项目
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP242
• 字数: 2341字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2015.09.011

摘要

将栅格法与路径搜索A*算法思想进行有效结合,改进A*算法采用多个栅格包络障碍物方式,利用顶点外延节点生成路径来构造连通图.在此基础上,引入平滑度概念,将算法应用于二维空间进行机器人路径规划,提高算法搜索效率.实验结果表明,与A*算法相比,改进后的算法能有效壁障,减少路径规划耗时.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方昕	安康学院电子与信息工程系	27	91	5.0	8.0
2	吕方兴	安康学院电子与信息工程系	4	16	2.0	4.0