Research on Intelligent Ship Route Planning Based on the Adaptive Step Size Informed-RRT* Algorithm

Abstract

Advancements in artificial intelligence and big data technologies have led to the gradual emergence of intelligent ships, which are expected to dominate the future of maritime transportation. Supporting the navigation of intelligent ships, route planning technologies have developed many route planning algorithms that prioritize economy and safety. This paper conducts an in-depth study of algorithm efficiency for a route planning problem, proposing an intelligent ship route planning algorithm based on the adaptive step size Informed-RRT*. This algorithm can quickly plan a short route according to automatic obstacle avoidance and is suitable for planning the routes of intelligent ships. Results show that the adaptive step size Informed-RRT* algorithm can shorten the optimal route length by approximately 13.05% while ensuring the running time of the planning algorithm and avoiding approximately 23.64% of redundant sampling nodes. The improved algorithm effectively circumvents unnecessary calculations and reduces a large amount of redundant sampling data, thus improving the efficiency of route planning. In a complex water environment, the unique adaptive step size mechanism enables this algorithm to prevent restricted search tree expansion, showing strong search ability and robustness, which is of practical significance for the development of intelligent ships.

Keywords

Informed-RRT* / Adaptive step size / Route planning technology / Robustness / Automatic obstacle avoidance

RIGHTS & PERMISSIONS

Harbin Engineering University and Springer-Verlag GmbH Germany, part of Springer Nature