| 첨부 '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
Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, “A Method for Generating Multiple Hull Forms at Once Using MLP (Multi-Layer Perceptron)”, accepted for publication in Ocean Engineering, 2025.02.10
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, 2024.12.12
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
Min-Chul Kong, Myung-Il Roh, "A Method for Implementing a Ship Navigation Simulator for the Generation and Utilization of Virtual Data", International Journal of Naval Architecture and Ocean Engineering, 2024.06.25
Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, "Hull Form Optimization of Fully Parameterized Small Ships Using Characteristic Curves and Deep Neural Networks", International Journal of Naval Architecture and Ocean Engineering, 2024.05.08
Hyun-Soo Kim, Myung-Il Roh, “Interpretable, Data-driven Models for Predicting Shaft Power, Fuel Consumption, and Speed Considering the Effects of Hull Fouling and Weather Conditions”, IJNAOE, 2024.04.14
Donghun Yu, Myung-Il Roh, “Method for Anti-collision Path Planning Using Velocity Obstacle and A* Algorithms for a Maritime Autonomous Surface Ship”, International Journal of Naval Architecture and Ocean Engineering, Vol. 16, 2024.02.02
Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Donghun Yu, "Method for Collision Avoidance Based on Deep Reinforcement Learning with Path-Speed Control for an Autonomous Ship", IJNAOE, Vol. 16, pp. 100579.1-19, 2023.12.22
Do-Hyun Chun, Myung-Il Roh, In-Chang Yeo, Hye-Won Lee, “Proposed Method for Design Optimization of LNG Tanks Based on the Arrangement of Thermal Insulation Panels”, Ocean Engineering, Vol. 288, Part 2, pp. 116063.1-14, 2023.11.15
Jisang Ha, Myung-Il Roh, Ki-Su Kim, Jin-Hyeok Kim, "Method for Pipe Routing Using the Expert System and the Heuristic Pathfinding Algorithm in Shipbuilding", International Journal of Naval Architecture and Ocean Engineering, 2023.05.26
In-Chang Yeo, Myung-Il Roh, Do-Hyun Chun, Seok Ho Jang, Jae Won Heo, "Optimal Arrangement Design of Pipeline Support by Considering Safety and Production Cost", International Journal of Naval Architecture and Ocean Engineering, 2023.05.10
Hye-Won Lee, Myung-Il Roh, Yeong-Min Cho, Jeong-Ho Park, "Data Association for Autonomous Ships Based on the Virtual Simulation Environment", Ocean Engineering, Vol. 281, pp. 114646.1-17, 2023.08.01
Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Ho-Gyun Park, Jong-Oh Kim, "Variable Indexing Method in Rule Documents for Ship Design Using Extraction of PDF Elements", Journal of Computational Design and Engineering, Vol. 9, No. 6, 2022.11.16
Jin-Hyeok Kim, Myung-Il Roh et al., "Prediction of the Superiority of the Hydrodynamic Performance of Hull Forms Using Deep Learning", International Journal of Naval Architecture and Ocean Engineering, Vol. 14, pp. 100490.1-15, pp. 2022.11.01
Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, "Automation of Crane Control for Block Lifting Based on Deep Reinforcement Learning", Journal of Computational Design and Engineering, Vol. 9, No. 4, pp. 1430- 1448, 2022.07.23
Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Jeongyoul Lee, Jongoh Kim, Gapheon Lee, "Object Detection Method for Ship Safety Plans Using Deep Learning", Ocean Engineering, 2022.02.15
