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

DENG Yingjie, WANG Bo, XU Yifei, MA Ranqi, LI Fubo

Journal of Dalian Maritime University ›› 2025, Vol. 51 ›› Issue (4) : 22-30.

PDF(13111 KB)
PDF(13111 KB)
Journal of Dalian Maritime University ›› 2025, Vol. 51 ›› Issue (4) : 22-30.

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 +
History +

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.

Key words

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

Cite this article

Download Citations
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

References

[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)
PDF(13111 KB)

Accesses

Citation

Detail

Sections
Recommended

/