A fuel-efficient pathfinding algorithm for next-generation WIG crafts

Juhyeon Park Minsung Park Jaewoong Park Ji Hyeong Park ChangHyeon Song Bo Woo Nam Do Kyun Kim a Department of Naval Architecture and Ocean Engineering,Seoul National University,Seoul,Republic of Koreab Research Institute of Marine Systems Engineering,Seoul National University,Seoul,Republic of Korea
DOI: https://doi.org/10.1080/17445302.2024.2356468
2024-06-04
Ships and Offshore Structures
Abstract:Wing-In-Ground (WIG) crafts have the advantage of being fuel-efficient by utilising the ground effect. Next-generation WIG crafts can choose flight paths that navigate over obstacles while flying at specific altitudes. However, current route computation algorithms for ships fail to account for paths that allow ships to navigate over obstacles. Leveraging fundamental path-finding approaches such as A* and Jump Point Search (JPS), our algorithms are designed to forecast routes that significantly improve operational efficiency. Validation was performed using real topographic data from Indonesia, focusing on fuel consumption metrics to evaluate the algorithms' effectiveness. The results evaluate the superiority of our methods in optimising route selection for WIG crafts, marking a advancement in autonomous marine navigation technology.
engineering, marine
What problem does this paper attempt to address?