融合贪婪剪枝的RRT*-DWA无人艇动态路径规划方法

Improved RRT*-DWA for USV in Dynamic Obstacle Path Planning

  • 摘要: 针对无人艇自然环境航行中动态障碍避障问题,提出一种基于贪婪算法的RRT*-DWA改进策略。首先,分析了常见的全局与局部的路径规划方法;然后,开展无人艇运动分析与动障碍仿真环境的建模;最后,将全局RRT*和局部DWA方法融合验证其可行性,并针对实时响应与路径平滑问题,采用贪婪剪枝优化。在无人艇动场景路径规划中,相比于未改进前,改进后的RRT*运行时间均值降低82.21%,路径长度均值降低5.66%,节点数减少81.67%;无人艇航行距离缩短1.78%。结果表明:改进算法能够有效提高无人艇在动障碍环境中的避障和规划能力。

     

    Abstract: To address the dynamic obstacle avoidance challenge in unmanned surface vehicle (USV) navigation within natural environments, this study proposed an enhanced RRT*-DWA strategy based on a greedy algorithm. Firstly, a comprehensive analysis of prevalent global and local path planning approaches; secondly, the development of USV motion analysis and dynamic obstacle simulation environment modeling; finally, the integration and validation of global RRT* and local DWA methods, complemented by greedy pruning optimization to enhance real-time responsiveness and path smoothing. In dynamic scenario path planning for USV, the improved RRT* algorithm demonstrates significant performance enhancements, achieving an 82.21% reduction in average runtime, a 5.66% decrease in average path length, and an 81.67% reduction in node count, while reducing USV navigation distance by 1.78%. The results show that the enhanced algorithm effectively improves USV's obstacle avoidance and path planning capabilities in dynamic environments.

     

/

返回文章
返回