基于RRT*算法和DWA算法的分层结构路径规划策略

来源：计算机测量与控制杂志2024年第9期北京时间：

作者：姜涛,周兴阁,陈宇

单位：同济大学机械与能源工程学院

摘要：为优化复杂动态环境下路径规划问题，提高路径搜索效率，缩短路径规划时间，提出一种基于改进RRT*算法和DWA算法的分层结构路径规划策略。该路径规划分层结构由全局路径规划层和局部路径规划层组成，全局路径规划层根据已知静态障碍物信息利用改进 RRT*算法进行全局路径规划；当路径中出现未知动态障碍物时，根据规划策略将启用局部路径规划层，基于获取的动态障碍物信息，利用DWA算法进行局部路径规划；最终通过全局与局部路径规划策略相结合得到最终的可行路径。仿真实验结果表明：本文提出的分层结构路径规划策略在复杂动态环境中可以高效地完成路径规划任务。

关键词：路径规划;分层结构;改进RRT*算法;动态窗口法;概率偏移;TEB算法