Next Article in Journal
Ultrasound Assisted Adsorptive Removal of Cr, Cu, Al, Ba, Zn, Ni, Mn, Co and Ti from Seawater Using Fe2O3-SiO2-PAN Nanocomposite: Equilibrium Kinetics
Previous Article in Journal
Tendency toward Mega Containerships and the Constraints of Container Terminals
Open AccessArticle

A Path-Planning Strategy for Unmanned Surface Vehicles Based on an Adaptive Hybrid Dynamic Stepsize and Target Attractive Force-RRT Algorithm

by Zhen Zhang 1, Defeng Wu 1,2,*, Jiadong Gu 1 and Fusheng Li 3
1
School of Marine Engineering, Jimei University, Xiamen 361021, China
2
Fujian Provincial Key Laboratory of Naval Architecture and Ocean Engineering, Xiamen 361021, China
3
School of Navigation, Jimei University, Xiamen 361021, China
*
Author to whom correspondence should be addressed.
J. Mar. Sci. Eng. 2019, 7(5), 132; https://doi.org/10.3390/jmse7050132
Received: 8 March 2019 / Revised: 3 May 2019 / Accepted: 5 May 2019 / Published: 8 May 2019
It is well known that path planning has always been an important study area for intelligent ships, especially for unmanned surface vehicles (USVs). Therefore, it is necessary to study the path-planning algorithm for USVs. As one of the basic algorithms for USV path planning, the rapidly-exploring random tree (RRT) is popular due to its simple structure, high speed and ease of modification. However, it also has some obvious drawbacks and problems. Designed to perfect defects of the basic RRT and improve the performance of USVs, an enhanced algorithm of path planning is proposed in this study, called the adaptive hybrid dynamic stepsize and target attractive force-RRT(AHDSTAF-RRT). The ability to pass through a narrow area and the forward speed in open areas of USVs are improved by adopting the AHDSTAF-RRT in comparison to the basic RRT algorithm. The improved algorithm is also applied to an actual gulf map for simulation experiments, and the experimental data is collected and organized. Simulation experiments show that the proposed AHDSTAF-RRT in this paper outperforms several existing RRT algorithms, both in terms of path length and calculating speed. View Full-Text
Keywords: path planning; USV; RRT; AHDSTAF-RRT; improved algorithm; dynamic stepsize; target attractive force path planning; USV; RRT; AHDSTAF-RRT; improved algorithm; dynamic stepsize; target attractive force
Show Figures

Figure 1

MDPI and ACS Style

Zhang, Z.; Wu, D.; Gu, J.; Li, F. A Path-Planning Strategy for Unmanned Surface Vehicles Based on an Adaptive Hybrid Dynamic Stepsize and Target Attractive Force-RRT Algorithm. J. Mar. Sci. Eng. 2019, 7, 132.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop