基于改进的A*算法与动态窗口法的移动机器人路径规划

• 作者: 尹鹏衡 左佳铄 王洪斌 王红 郑维
• 来源期刊: 机器人
• 关键词: 路径规划 移动机器人 改进A*算法 动态窗口法
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 346-353
• 页数: 8页
• 分类号: TP242
• 语种: 中文
• DOI: 10.13973/j.cnki.robot.190305

摘要

提出了一种改进的A*算法与动态窗口法相结合的混合算法,以解决移动机器人在多目标复杂环境中的路径规划问题.首要,为了提升算法的运行效率,实现单次规划的路径可通过多个目标点,同时提升路径平滑处理的灵活性并满足移动机器人非完整约束条件,本文利用目标成本函数对所有目标进行优先级判定,进而利用改进的A*算法规划一条经过多个目标点的最优路径,同时采用自适应圆弧优化算法与加权障碍物步长调节算法,有效地将路径长度缩短5%,转折角总度数降低26.62%.其次,为实现移动机器人在动态复杂环境中局部避障并追击动态目标点.提出将改进动态窗口算法与全局路径规划信息相结合的在线路径规划法,采用预瞄偏差角追踪法成功捕捉移动目标点,并提升了路径规划效率.最后,对所提方法进行仿真实验,结果表明该方法能够在复杂动态环境中更有效地实现路径规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪斌	燕山大学工业计算机控制工程河北省重点实验室	75	525	11.0	20.0
2	王红	燕山大学工业计算机控制工程河北省重点实验室	15	59	5.0	7.0
3	郑维	燕山大学工业计算机控制工程河北省重点实验室	5	25	2.0	5.0
4	尹鹏衡	燕山大学工业计算机控制工程河北省重点实验室	2	6	1.0	2.0
5	左佳铄	燕山大学工业计算机控制工程河北省重点实验室	1	1	1.0	1.0