| 첨부 '1' |
|---|
| Abstract | Route planning for large commercial ships generally revolves around economic factors, such as fuel consumption and travel distance, which are often influenced by maritime weather conditions. In contrast, small ships navigating coastal areas, such as yachts, prioritize safety and navigational convenience. Although extensive research has been conducted on route planning for commercial ships, more studies focusing on small ships are required. This study introduces a novel route planning method for coastal areas tailored to small ships. The proposed method begins by generating quadtree charts derived from an S-57 chart. Considering the lower computational performance typically observed for small ships, a quadtree chart offers a more efficient solution than a traditional regular grid. This structure allows for high-resolution representation only where necessary, considering water depth and coastal obstacles to ensure safe navigation. The route planning process comprises two layers: high-level and low-level. The high-level layer uses lower-resolution charts to outline a general route between the departure and arrival points and to identify key entrances along the way. The low-level layer, which employs higher-resolution charts, generates a detailed route from the departure point to the entrance and from the entrance to the arrival point. The final step involves smoothing to ensure a seamless and navigationally efficient route. Adopting a hierarchical approach can significantly enhance the efficiency of route planning by utilizing a multi-level structure, thereby reducing the time required for route planning. This methodology enables more effective responses in continuous maritime environments, ensuring high efficiency even during real-time route updates and modifications. The proposed method was applied to the coastal areas of the Republic of Korea to assess its effectiveness. In this study, the proposed method was compared with conventional chart generation methods. The results demonstrate that the method provides suitable and safe route planning for small ships, offering a reliable approach for coastal area navigation. |
|---|---|
| Publication Date | 2025-02-03 |
| Role | Corresponding Author |
| Category | SCIE |
Dong-Guen Jeong, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Jun-Sik Lee, “A Route Planning Method for Small Ships in Coastal Areas Based on Quadtree”, International Journal of Naval Architecture and Ocean Engineering, Vol. 17, pp. 100647.1-17, 2025.02.03
https://doi.org/10.1016/j.ijnaoe.2025.100647
In-Chang Yeo, Myung-Il Roh, Yun-Sik Kim, "A Method for Generating a 3D Environmental Map Using a Stereo Camera for Autonomous Berthing of an Unmanned Surface Vehicle", International Journal of Naval Architecture and Ocean Engineering, 2026.03.23
Min-Chul Kong, Myung-Il Roh, In-Su Han, Seong-Won Choi, Jeongyeon Kim, “A Method for Transferring Piping Designs Using Past Project Data in Shipbuilding”, International Journal of Naval Architecture and Ocean Engineering, 2026.03.02
Dong-Woo Kim, Myung-Il Roh, Yong-Tai Kim, Minkyu Park, Mun-gwan Choi, Jin-Hyeok Kim, "A Nonlinear Methodology for the Sloshing Assessment in the Membrane-type LNG Cargo Containment System", accepted for publication in Ocean Engineering, 2025.12.29
In-Su Han, Myung-Il Roh, Min-Chul Kong, "A RAG-based Q&A System for Ship Regulations Applying Domain Adaptation", International Journal of Naval Architecture and Ocean Engineering, Vol. 18, pp. 100735.1-18, 2025.12.23
Hyun Soo Kim, Myung-Il Roh, "Data-driven Model for Predicting Tank Pressure of an LNG Carrier Considering Environmental Effects", International Journal of Naval Architecture and Ocean Engineering, Vo.l. 18, 2026.01.01
In-Chang Yeo, Myung-Il Roh, Yun-Sik Kim, Ha-Yun Kim, Do-Hyeok Ahn, Nam-Sun Son, "A Localization Method of Nearby Ships Based on 3D Object Detection Using a Camera", International Journal of Naval Architecture and Ocean Engineering, 2025.11.12
Seong-Won Choi, Myung-Il Roh, In-Chang Yeo, Won-Chul Yoo, Seon-Do Han, "A Route Planning Method for Small Ships Based on Historical AIS Data", Ocean Engineering, Vol. 343, Part 3, 123372, 2026.01.15
In-Su Han, Myung-Il Roh, Min-Chul Kong, “An Automated Method for Converting P&IDs in Shipbuilding to Structured Graphs”, International Journal of Naval Architecture and Ocean Engineering, Vol. 17, pp. 100696.1-20, 2025.10.04
In-Chang Yeo, Myung-Il Roh, Dong-Guen Jeong, Jun-Sik Lee, "A Route Planning Method for Small Ships Inside the Marina", International Journal of Naval Architecture and Ocean Engineering, Vol. 17, pp. 100684.1-16, 2025.08.13
Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, “An MLP (Multi-Layer Perceptron)-Based Method for Optimizing Multiple Hull Forms at Once Using Surrogate Modeling with Geometric Moments”, Ocean Engineering, Vol. 339, Part 1, 2025.11.15
Yun-Sik Kim, Myung-Il Roh, Ha-Yun Kim, In-Chang Yeo, "An Improved Method of Detecting the Horizon for Tracking Maritime Obstacles", Ocean Systems Engineering, Vol. 15, No. 2, pp. 219-239, 2025.06.30
In-Su Han, Myung-Il Roh, Min-Chul Kong, Seoyoon Park, Jeongyoul Lee, "Search Method for Ship Regulations Based on Semantic Similarity Using Natural Language Processing", Ships and Offshore Structures, 2025.05.12
Min-Chul Kong, Myung-Il Roh, In-Su Han, ..., "A Representation Method of Pipe Connections and Routing Space in Pipe Auto-routing Using Graph and Octree Structures", Ocean Engineering, Vol. 329, 121204, pp. 1-18, 2025.06.15
Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, “A Method for Generating Multiple Hull Forms at Once Using MLP (Multi-Layer Perceptron)”, Ocean Engineering, Vol. 324, pp. 120659.1-20, 2025.04.30
Dong-Guen Jeong, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Jun-Sik Lee, “A Route Planning Method for Small Ships in Coastal Areas Based on Quadtree”, IJNAOE, Vol. 17, pp. 100647.1-17, 2025.02.03
Ki-Su Kim, Myung-Il Roh, “Review of Ship Arrangement Design Using Optimization Methods”, Journal of Computational Design and Engineering, Vol. 12, No. 1, pp. 100-121, 2025.01.31
Dong-Woo Kim, Myung-Il Roh, Do-Hyun Chun, Sun-Hong Woo, Yong-Tai Kim, “A Method for the Profile Optimization of the Primary Barrier of a Membrane-type LNG Tank Using Surrogate Modeling”, Ocean Engineering, Vol. 317, 2025.02.01
Ha-Yun Kim, Myung-Il Roh, Hye-Won Lee, In-Chang Yeo, Yeong-Min Jo, Jisang Ha, Nam-Sun Son, “A Hybrid Tracking Method for Maritime Obstacles Using Sensor Data”, Ocean Engineering, Vol. 312, Part 2, 2024.09.16
Jisang Ha, Myung-Il Roh, Hye-Won Lee, "Ship Route Planning for Collision Avoidance Based on the Improved Isochrone Method", International Journal of Naval Architecture and Ocean Engineering, 2024.08.16
Jeong-Ho Park, Myung-Il Roh, Hye-Won Lee, Yeong-Min Jo, Jisang Ha, Nam-Sun Son, "Multi-vessel Target Tracking with Camera Fusion for Unmanned Surface Vehicles", International Journal of Naval Architecture and Ocean Engineering, Vol. 16, 2024.07.14
