重庆理工大学学报(自然科学) ›› 2022, Vol. 36 ›› Issue (7): 197-207.

• 信息·计算机 • 上一篇    

融合优化 A算法与动态窗口法的动态路径规划算法研究

姚进鑫,刘丽桑,何栋炜   

  1. 1.福建工程学院 电子电气与物理学院,福州 350118; 2.福建工程学院 福建省工业集成自动化行业技术开发基地,福州 350118; 3.福建工程学院 电子信息与电气技术国家级实验教学示范中心,福州 35011
  • 发布日期:2022-08-17
  • 作者简介:姚进鑫,男,硕士研究生,主要从事人工智能、机器视觉、智能控制以及自动化系统的集成技术研究,Email: 2550061241@qq.com

  • Published:2022-08-17

摘要: 针对机器人路径规划对于全局最优性以及路径平滑度的性能要求,提出了一种新 的基于跳点搜索的优化 A算法和动态窗口法的融合算法。在跳点搜索法基础上,该融合算法 设计了由曼哈顿和欧氏距离结合的新的距离评估函数对 A 算法进行优化,以此获取全局路径 信息;然后以动态窗口法为核心,快速地规划出一条具有高平滑度的全局最优路径。仿真实验 表明:新的融合算法有效解决了优化 A算法规划的路径转折处曲率非连续的问题,提高了路径 的平滑程度和全局最优性。最后在搭建的实际环境中进一步验证了算法的有效性,对机器人导 航与路径规划有一定的应用价值。

关键词: 机器人;路径规划;动态窗口法;跳点搜索法;A算法

中图分类号: 

  • TP242.6