基于改进RRT*算法的无人帆船自适应路径规划

邓英杰, 王博, 徐艺菲, 马冉祺, 李茯波

大连海事大学学报 ›› 2025, Vol. 51 ›› Issue (4) : 22-30.

PDF(13111 KB)
PDF(13111 KB)
大连海事大学学报 ›› 2025, Vol. 51 ›› Issue (4) : 22-30.

基于改进RRT*算法的无人帆船自适应路径规划

  • 邓英杰1,2,王博2,徐艺菲*2,马冉祺3,李茯波2
作者信息 +

Adaptive path planning for unmanned sailboat based on improved RRT* algorithm

  • DENG Yingjie1,2, WANG Bo2, XU Yifei*2, MA Ranqi3, LI Fubo2
Author information +
文章历史 +

摘要

为解决RRT*算法在固定风场环境下难以有效处理无人帆船非凸、非对称路径成本优化的局限性,以最小化航行时间为目标,提出基于改进RRT*的无人帆船路径规划算法。首先,设计基于Beta分布的自适应采样策略,建立具有方向偏好性的非均匀采样机制,实现目标导向区域的偏置采样。接着,提出结合船速实时反馈动态调整扩展步长的策略,优化搜索效率。随后,构建多项式插值模型模拟帆船在不同风向下的速度,建立航速与风向角的定量关系以实现航行时间的精确计算。最后,使用二分法优化航行路径进一步缩短航行时间,并通过贝塞尔曲线实现路径平滑。通过Matlab R2024环境进行仿真,结果表明:在固定风场的不同场景中,基于改进RRT*算法规划的路径相较于RRT*和Q-RRT*算法,其航行时间显著缩短。改进后的RRT*算法能够为无人帆船在风场环境下自主航行提供可靠的路径规划支持。

Abstract

To address the limitations of the RRT* algorithm in effectively optimizing non-convex and asymmetric path costs for unmanned sailboats in fixed wind fields, this study proposes an improved RRT*-based path planning algorithm with the objective of minimizing sailing time. Firstly, an adaptive sampling strategy based on the Beta distribution is designed to establish a directional-biased non-uniform sampling mechanism, enabling targeted sampling in goal-oriented regions. Subsequently, a dynamic step-size adjustment strategy incorporating real-time vessel speed feedback is introduced to enhance search efficiency. Next, a polynomial interpolation model is constructed to simulate sailboat speed under varying wind angles, establishing a quantitative relationship between sailing speed and wind angle to achieve precise sailing time calculation. Finally, the bisection method is employed to further optimize the sailing path for reduced voyage duration, with Bézier curves utilized for path smoothing. Simulations conducted in the Matlab R2024a environment demonstrate that, across diverse fixed-wind scenarios, the proposed improved RRT* algorithm significantly reduces sailing time compared to both standard RRT* and Q-RRT* algorithms. The enhanced algorithm provides reliable path planning support for autonomous navigation of unmanned sailboats in wind field environments.

关键词

无人帆船路径规划 / 改进RRT* / Beta分布 / 动态步长 / 航行时间 / 路径优化

Key words

unmanned sailing ship path planning;improved RRT*;Beta distribution;dynamic step size / sailing time;path optimization

引用本文

导出引用
邓英杰, 王博, 徐艺菲, 马冉祺, 李茯波. 基于改进RRT*算法的无人帆船自适应路径规划[J]. 大连海事大学学报. 2025, 51(4): 22-30
DENG Yingjie, WANG Bo, XU Yifei, MA Ranqi, LI Fubo. Adaptive path planning for unmanned sailboat based on improved RRT* algorithm[J]. Journal of Dalian Maritime University. 2025, 51(4): 22-30

参考文献

[1]张威, 张庆年, 杨杰, 等. 内河无人驾驶船舶航行安全状况指标体系研究[J]. 中国安全科学学报, 2019, 29(5): 105-110. 
ZHANG W, ZHANG Q N, YANG J, et al. Research on the navigation safety status index system of inland river unmanned vessels[J]. China Safety Science Journal, 2019, 29(5): 105-110. (in Chinese)
[2]周卫祥, 许继强. 基于改进人工势场法的RRT*无人帆船路径规划算法[J]. 中北大学学报(自然科学版), 2024, 45(2): 123-131.
ZHOU W X, XU J Q. RRT* unmanned ship path planning algorithm based on improved artificial potential field method[J]. Journal of North University of China(Natural Science Edition), 2024, 45(2): 123-131. (in Chinese)
[3]陈佳. 无人驾驶救助船路径规划算法的研究[D]. 武汉:武汉理工大学, 2013.
CHEN J. Research on path planning algorithm of unmanned rescue ship[D].Wuhuan: Wuhan University of Technology, 2013. (in Chinese)
[4]KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots[M]//Autonomous Robot Vehicles. Springer, 1986:396-404.
[5]刘琨, 张永辉, 任佳. 基于改进人工势场法的无人船路径规划算法[J]. 海南大学学报(自然科学版), 2016, 34(2): 99-104.
LIU K, ZHANG Y H, REN J. Path planning algorithm for unmanned ship based on improved artificial potential field method[J]. Journal of Hainan University (Natural Science Edition), 2016, 34(2):99-104. (in Chinese)
[6]HART P E, NILSSON N J, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2):100-107. 
[8]KARAMAN S, FRAZZOLI E. Sampling-based algorithms for optimal motion planning[J]. The international journal of robotics research, 2011, 30(7): 846-894.
[9]张喜超, 尹勇. 基于改进RRT*算法的无人船路径规划[J]. 中国航海, 2023, 46(1): 143-147.
ZHANG X C, YIN Y. Path planning of unmanned ship based on improved RRT* algorithm[J]. China Navigation, 2023, 46(1): 143-147. (in Chinese)
[10]沈智鹏, 丁文娜, 刘雨宸, 等. 基于改进自适应蚁群算法的无人帆船路径规划[J]. 哈尔滨工程大学学报, 2023, 44(6): 969-976.
SHEN Z P, DING W N, LIU Y C, et al. Path planning of unmanned sailboat based on improved adaptive ant colony algorithm[J]. Journal of Harbin Engineering University, 2023, 44(6): 969-976. (in Chinese)
[11]项天远, 张延伟, 谭华, 等. 基于概率势场的无人帆船实时路径规划研究[J]. 国外电子测量技术, 2020, 39(5): 17-22.
XIANG T Y, ZHANG Y W, TAN H, et al. Research on real-time path planning of unmanned sailboat based on probabilistic potential field[J]. Foreign Electronic Measurement Technology, 2020, 39(5): 17-22. (in Chinese)
[12]SIDOTI D, PATTIPATI K R, BAR-SHALOM Y. Minimum time sailing boat path algorithm[J]. IEEE Journal of Oceanic Engineering, 2023, 48(2): 307-322.
[13]沈海青, 李铁山, 郭晨, 等. 船舶自动舵算法测试仿真系统[J]. 中国航海, 2015, 38(4):1-5.
SHEN H Q, LI T S, GUO C, et al. Test and simulation system of ship autopilot algorithm[J]. China Navigation, 2015, 38(4): 1-5. (in Chinese)
[14]邓英杰. 风帆推进船舶路径跟踪制导与控制[D]. 大连:大连海事大学,2020.
DENG Y J. Path following guidance and control of sail propulsion vessels[D]. Dalian:Dalian Maritime University, 2020. (in Chinese)

基金

国家自然科学基金资助项目(52101375,52204404);河北省自然科学基金资助项目(E2024203179,E2022203088);河北省高等学校科研究项目(BJ2025114)

PDF(13111 KB)

Accesses

Citation

Detail

段落导航
相关文章

/