Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

Ship path planning is crucial for the shipping industry, especially for the development of autonomous ships. Many algorithms have been developed over the last few decades to solve the ship path planning problem. However, it is still challenging for ship path planning in an inland waterway. In this p...

Full description

Saved in:
Bibliographic Details
Published in:Journal of marine science and engineering Vol. 10; no. 10; p. 1460
Main Authors: Cao, Shengshi, Fan, Pingyi, Yan, Tao, Xie, Cheng, Deng, Jian, Xu, Feng, Shu, Yaqing
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.10.2022
Subjects:
Algorithms
Efficiency
Industrial development
Inland waters
Inland waterways
Navigation
Navigation safety
Neural networks
obstacle avoidance
Optimization
Path planning
rapidly exploring random tree algorithm
Risk reduction
sampling-based algorithms
Shearing
Ship accidents & safety
ship path planning
Shipping
Shipping industry
Waterways
ISSN:2077-1312, 2077-1312
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Ship path planning is crucial for the shipping industry, especially for the development of autonomous ships. Many algorithms have been developed over the last few decades to solve the ship path planning problem. However, it is still challenging for ship path planning in an inland waterway. In this paper, an improved RRT algorithm for ship path planning in complex inland waterways is proposed. The improved algorithm has a path shearing and smoothing module, and the function of keeping a safe distance between a moving ship and obstacles. In addition, the algorithm has been tested in two inland waterway scenarios, and the results have confirmed its feasibility and reliability. The path planning algorithm proposed in this research seeks to reduce the risks faced by ship navigation in inland water. It has theoretical and practical significance in improving navigation safety in complex inland waters.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2077-1312
2077-1312
DOI:10.3390/jmse10101460