The Ext-3DJPS algorithm for ship path planning in the Arctic
Övrigt konferensbidrag, 2023

Safe shipping in the Arctic faces the challenge of complex sea ice environments. To enhance the safety and efficiency of navigation in Arctic waters, we propose an innovative ship path planning algorithm, the Extend Three Dimensional Jump Point Search (Ext-3DJPS), considering navigation safety. The algorithm extends the traditional JPS algorithm to a spatial-risk 3D space. The modified Look Ahead Rules are made to evaluate the risk level of planned paths. Accordingly, a 3D grid risk map is constructed based on the Polar Operational Limit Assessment Risk Indexing System (POLARIS). The proposed algorithm is tested using the 2D-JPS and the original 3D-JPS algorithms. A comparative analysis shows that the paths generated by the 2D-JPS and 3D-JPS algorithms exhibit higher risks than the Ext-3DJPS algorithm. The results demonstrate that the Ext-3DJPS algorithm possesses significant advantages in navigational risk control, making it well-suited for path planning in Arctic shipping.

POLARIS

Arctic shipping

sea ice

extend-three dimensional Jump Point Search algorithm

path planning

Författare

Youguo Sun

Wuhan University of Technology

Da Wu

Wuhan University of Technology

Jonas Ringsberg

Chalmers, Mekanik och maritima vetenskaper, Marin teknik

Xiao Lang

Chalmers, Mekanik och maritima vetenskaper, Strömningslära

Wengang Mao

Chalmers, Mekanik och maritima vetenskaper, Marin teknik

Jinfen Zhang

Wuhan University of Technology

The 8th International Conference on Ships and Offshore Structures (ICSOS 2023)
Yantai, China,

Styrkeområden

Informations- och kommunikationsteknik

Transport

Energi

Drivkrafter

Hållbar utveckling

Innovation och entreprenörskap

Ämneskategorier

Matematik

Teknisk mekanik

Farkostteknik

Fundament

Grundläggande vetenskaper

Mer information

Senast uppdaterat

2024-07-13