Work

Research on Path and Sequence Planning for Multi-Cabin Onboard Transportation of Large Cruise Ships

Year: 2025

Type: article

Abstract: The utilization of PMCUs (Prefabricated Modular Cabin Units) is a key strategy for enhancing the efficiency and reducing the costs of large cruise ship construction. Effective transportation planning for multiple PMCU cabins, including the paths and sequence, is vital to ensure smooth and timely installation. However, traditional A-Star algorithms for path planning face limitations when it comes to accounting for boundary obstacles, and existing routine sequence planning methods can hardly tackle multi-cabin coupled blocking effects. To address these challenges, an enhanced A-Star algorithm is introduced and designed to handle both grid-based and boundary obstacles in the path planning process for cabin transportation onboard. Additionally, a novel reverse planning strategy is further proposed that addresses the coupling effects arising from inter-cabin mutual blocking by determining the optimal collision-free installation sequence. Integrated with the enhanced A-Star algorithm, this reverse planning strategy effectively eliminates interference between cabin transportation sequences and transportation paths, significantly improving operational efficiency. A comparative analysis across various scenarios further substantiates the practicality and effectiveness of the proposed method, highlighting its potential for real-world application in large-scale cruise ship construction.

Source: Applied Sciences

DOI: 10.3390/app15084406

Authors: Liyang Ju, Xiaoyuan Wu, Yixi Zhao, Jianfeng Liu, Kun Liu

Institutions: Shanghai Jiao Tong University, Jiangsu University of Science and Technology

Language: English

Topic: Robotic Path Planning Algorithms

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $2,896