基于可搜索24邻域的A*算法路径规划

• 作者: 崔宝侠 段勇 王淼弛
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 机器人 路径规划 栅格法 平滑性 8邻域 最优路径 启发式搜索 24邻域
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 180-184
• 页数: 5页
• 分类号: TP391.9
• 字数: 3742字
• 语种: 中文
• DOI: 10.7688/j.issn.1000-1646.2018.02.11

摘要

针对A*算法在移动机器人路径规划时求解得到的路径长度不是最优并且转折点较多的问题,提出了可搜索24邻域的A*算法路径规划.该方法在传统A*算法的基础上进一步改进其启发搜索策略,将传统A*算法的可搜索邻域个数从离散的8个扩展到24个,进而增加更多的搜索方向.结果表明,改进的A*算法实现了路径长度更短的目的,同时降低了转折点数,且移动机器人的运行路径也更加平滑.本文方法具有较强的实际意义和应用背景,通过实际运行过程验证了其设计方法具有一定的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔宝侠	沈阳工业大学信息科学与工程学院	45	406	12.0	17.0
2	段勇	沈阳工业大学信息科学与工程学院	39	307	10.0	15.0
3	王淼弛	沈阳工业大学信息科学与工程学院	1	11	1.0	1.0