基于椭圆采样RRT*的无人船路径规划

Path planning for unmanned ship based on elliptical sampling RRT*

  • 摘要: 【目的】为解决RRT*算法在复杂航行环境下路径规划效率低、节点冗余、路径非最短等问题,提出了一种融合椭圆限制采样、双向搜索、目标偏置扩展和约束采样、冗余点裁剪和路径平滑的(Goal-Bidirectional-Eliptic-Pruning-Smoothing-RRT*)GBE-PS-RRT*算法。【方法】通过椭圆限制采样缩小采样空间,引入目标偏置和采样位置约束使节点采样具有更优的目标导向性。在生成新节点时通过给采样点和目标点分配不同权重,引导新节点快速到达目标点。在初始路径生成后,通过冗余节点裁剪算法优化路径长度,采用三次B样条曲线平滑路径,最终使规划路径符合航海实际需求。【结果】通过MATLAB仿真试验,在四种复杂碍航物环境下各做1000次重复试验,并从搜索效率、路径长度、节点利用率等三个维度与GCSE-RRT*基线算法作对比分析。结果表明,提出的算法比基线算法路径规划结果稳定,解的集中度高,其最差的指标值优于基线算法,且总平均运行时间缩短了48.7%,平均路径长度缩短9.5%,平均节点利用率提高了42.8%。为进一步验证算法优越性,将算法与APF-RRT算法在简单海域环境和复杂海域环境进行对比实验分析。结果表明,在简单海域环境下本文的算法比APF-RRT算法路径长度减少了9.5%,节点数量减少了58.3%。在复杂海域环境下本文的算法比APF-RRT算法路径长度减少了5%,节点数量减少了18.2%。【结论】本研究所提出的GBE-PS-RRT*算法在提升无人船路径规划效率与质量方面具有显著优势,尤其在复杂航行环境中展现出更强的适应性和稳定性。算法在保证路径最优性的同时有效减少了计算资源消耗,提升了路径安全性和平滑性,为无人船在真实复杂海域环境中的自主航行提供了可靠的路径规划解决方案,具有良好的工程应用前景和推广价值。

     

    Abstract: Objectives In order to solve the problems such as low efficiency of path planning,node redundancy and non-shortest path of RRT* algorithm in complex navigation environment,a GBE-PS-RRT* algorithm(Goal-Bidirectional-Eliptic-Pruning-Smoothing-RRT*) is proposed,which combines elliptic restricted sampling,bidirectional search,goal bias extension and constraint sampling,redundant node pruning and path smoothing. Methods The sampling space is reduced by ellipse-restricted sampling,and the goal bias and sampling position constraints are introduced to make the node sampling more goal-oriented. When new nodes are generated,different weights are assigned to the sampling points and the goal points to guide new nodes to reach the goal points quickly. After the initial path is generated,the path length is optimized by redundant node pruning algorithm,and the path is smoothed by cubic B-spline curve. Finally,the planned path meets the actual navigation requirements. Results Through MATLAB simulation test,1000 repeated tests were done in each of the four complex navigation obstacle environments,and the comparison analysis was made with the GCSE-RRT* baseline algorithm from three dimensions,such as search efficiency,path length and node utilization. The results show that the proposed algorithm is more stable than the baseline algorithm in path planning,and its worst index value is better than the baseline algorithm,and the total average running time is shortened by 48.7%,the average path length is shortened by 9.5%,and the average node utilization is increased by 42.8%.To further verify the superiority of the algorithm, a comparative experimental analysis was conducted between the algorithm and the APF-RRT algorithm in both simple and complex Marine environments. The results show that in the simple sea area environment, the algorithm in this paper reduces the path length by 9.5% and the number of nodes by 58.3% compared with the APF-RRT algorithm. In the complex Marine environment, the algorithm in this paper reduces the path length by 5% and the number of nodes by 18.2% compared with the APF-RRT algorithm. Conclusions The GBE-PS-RRT* algorithm proposed in this study has significant advantages in improving the efficiency and quality of path planning for unmanned ships, especially demonstrating stronger adaptability and stability in complex navigation environments. The algorithm effectively reduces the consumption of computing resources while ensuring the optimality of the path, enhances the safety and smoothness of the path, and provides a reliable path planning solution for the autonomous navigation of unmanned ships in real complex Marine environments. It has good engineering application prospects and promotion value.

     

/

返回文章
返回