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

摘要：

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

关键词：路径规划、移动机器人、改进A*算法、动态窗口法

所属期刊栏目：42

分类号：TP242(自动化技术及设备)

资助基金：河北省自然科学基金F2016203496

在线出版日期：2020-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：346-353