Shandong Science ›› 2025, Vol. 38 ›› Issue (3): 132-138.doi: 10.3976/j.issn.1002-4026.2025042

• Marine Information • Previous Articles    

Path planning for unmanned surface vehicles based on an improved bidirectional RRT* algorithm

WANG Xingmin1(), LIU Ruixue1, LI Qian1, ZHANG Weizhong1,*(), DONG Wei2   

  1. 1. Institute of Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China
    2. Institute of Oceanographic Instrumentation, Qilu University of Technology (Shandong Academy of Sciences), Qingdao 266061, China
  • Received:2025-04-21 Online:2025-06-20 Published:2025-06-26
  • Contact: ZHANG Weizhong E-mail:10431230549@stu.qlu.edu.cn;zhangwz@sdas.org

Abstract:

Oceans are not only super-ecosystems but also strategic resource reservoirs, and thus, ocean monitoring is crucial. Unmanned surface vehicles (USVs) are new types of multifunctional unmanned platforms for ocean monitoring, and path planning plays a crucial role as a core technology in their operation. With the continuous increase in maritime traffic density and upgrading of navigation safety standards, traditional path planning methods are facing growing challenges in adapting to complex environments. In this study, a multidimensional improvement strategy is proposed to address the limitations of the bidirectional rapidly-exploring random tree star(Bi-RRT*) algorithm in USV path planning. First, an adaptive step-size adjustment mechanism, based on environmental feature perception, is established; second, a key node selection strategy is designed; and finally, Bezier curves are used to smooth the generated path, producing a smoother trajectory that better meets the kinematic requirements of USVs. Simulation results show that the improved bidirectional RRT* algorithm outperforms its traditional counterpart in terms of node-generation efficiency, overall performance, and path smoothness.

Key words: unmanned surface vehicles, ocean monitoring, path planning, bidirectional RRT*, adaptive step-size, Bezier Curve, key node selection

CLC Number: 

  • P715