基于改进A-star与DWA相融合的移动机器人动态路径规划算法 |
| |
引用本文: | 汤玉春,王睿忠.基于改进A-star与DWA相融合的移动机器人动态路径规划算法[J].智能计算机与应用,2024(2):18-27. |
| |
作者姓名: | 汤玉春 王睿忠 |
| |
作者单位: | 上海理工大学光电信息与计算机工程学院 |
| |
摘 要: | A-star算法常用于移动机器人的全局路径规划,但在复杂场景中A-star算法存在耗时长、搜索节点过多、路径不平滑、不能避开环境中未知的障碍物等问题。针对于此,本文提出一种融合路径规划算法。首先,在A-star算法的基础上引入环境中的障碍物信息和搜索节点到起始位置的距离信息动态调节启发函数的权重,减少搜索节点数,提升A-star算法的性能;然后,利用自适应分段步长的高阶贝塞尔曲线对路径进行优化,减少转折点提升路径的平滑性;最后,将改进A-star算法规划的全局路径作为引导,将路径节点作为DWA算法的中间目标,实现全局路径规划和局部规划的融合,使移动机器人在找到全局最优路径的同时,能够避开环境中的未知障碍物,实现移动机器人的动态路径规划。仿真结果验证了该算法的有效性。
|
关 键 词: | 路径规划 A-star算法 动态权重 贝塞尔曲线 DWA算法 |
|