双向跳点搜索算法的移动机器人全局路径规划研究

• 作者: 梅宏 马小陆
• 来源期刊: 机械科学与技术
• 学科: 地球科学
• 关键词: 机器人 路径规划 跳点搜索 A*算法
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 运载工程
• 页码范围: 1624-1631
• 页数: 8页
• 分类号: P242.6
• 语种: 中文
• DOI: 10.13433/j.cnki.1003-8728.20190342

摘要

针对跳点搜索算法在移动机器人全局路径规划中预处理规则存在不安全、路径搜索时间长和内存消耗大等问题,提出了一种双向跳点搜索算法的全局路径规划方法.该方法改进了跳点筛选规则,且从两个方向交替进行路径搜索,使得路径搜索时间和扩展节点大大减少,同时也提高了机器人的安全.为验证该算法的有效性,使用不同规格的栅格地图进行了仿真实验,仿真结果表明,双向跳点搜索算法的路径搜索时间比跳点搜索算法短,且栅格地图越大,效果越明显.最后在实际的移动服务机器人中进行了导航实验,实验结果证明双向跳点搜索算法比跳点搜索算法的路径搜索时间减少约30％,且安全性高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马小陆		15	24	3.0	4.0
2	梅宏		2	0	0.0	0.0