Graph Search-Based Path Planning for Automatic Ship Berthing
Open Access
- 2 June 2024
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 12 (6) , 933
Abstract
Ship berthing is one of the most challenging operations for crews, involving optimal trajectory generation and intricate harbor maneuvering at low speed. In this paper, we present a practical path-planning method that generates smooth trajectories for an underactuated surface vehicle (USV) traveling in a confined harbor environment. Our approach introduces a Generalized Voronoi Diagram (GVD)-based path planner to handle the unberthing phase. The hybrid A* search-based path finding method is used for the transportation phase. A simple planner based on a Bézier curve is proposed for the berthing phase. To track the target path, an adaptive pure pursuit method and proportional-derivative (PD) controller is used. The performance of the given method is tested numerically and experimentally on a catamaran with a pair of non-steerable thrusters. The results demonstrate that the proposed algorithm can achieve a successful berthing operation through static obstacle handling and smooth trajectory generation.Keywords
Funding Information
- National Key RD Program of China (2022ZD0119900, 22015810300, ZDYF2021GXJS041, U2141234)
- Shanghai Science and Technology Program (2022ZD0119900, 22015810300, ZDYF2021GXJS041, U2141234)
- Hainan Province Science and Technology Special Fund (2022ZD0119900, 22015810300, ZDYF2021GXJS041, U2141234)
- National Natural Science Foundation of China (2022ZD0119900, 22015810300, ZDYF2021GXJS041, U2141234)
This publication has 14 references indexed in Scilit:
- Automatic berthing using supervised learning and reinforcement learningOcean Engineering, 2022
- Autonomous piloting and berthing based on Long Short Time Memory neural networks and nonlinear model predictive control algorithmOcean Engineering, 2022
- Optimization on planning of trajectory and control of autonomous berthing and unberthing for the realistic port geometryOcean Engineering, 2022
- Two-Stage Optimized Trajectory Planning for ASVs Under Polygonal Obstacle Constraints: Theory and ExperimentsIEEE Access, 2020
- An efficient neural-network based approach to automatic ship dockingOcean Engineering, 2019
- Application of optimal control theory based on the evolution strategy (CMA-ES) to automatic berthingJournal of Marine Science and Technology, 2019
- Autonomous docking using direct optimal controlIFAC-PapersOnLine, 2019
- Quasi Real-Time Optimal Control Scheme for Automatic BerthingIFAC-PapersOnLine, 2015
- Automatic ship berthing using artificial neural network trained by consistent teaching data using nonlinear programming methodEngineering Applications of Artificial Intelligence, 2013
- A voronoi diagram‐visibility graph‐potential field compound algorithm for robot path planningJournal of Robotic Systems, 2004