| 첨부 '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
Beom-Soo Kim, Min-Jae Oh, Jae-Hoon Lee, Yonghwan Kim, Myung-Il Roh, "Study on Hull Optimization Process Considering Operational Efficiency in Waves", Processes, Vol. 9, No. 5, pp. 898.1-21, 2021.05.19
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
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, Hye-Won Lee, Jisang Ha, Donghun Yu, “Deep Reinforcement Learning-based Collision Avoidance for an Autonomous Ship”, Ocean Engineering, Vol. 234, pp. 1-20, 2021.08.15
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
Do-Hyun Chun, Myung-Il Roh, Seung-Ho Ham, “Optimum Arrangement Design of Mastic Ropes for Membrane-type LNG Tanks Considering the Flatness of Thermal Insulation Panel and Production Cost”, Journal of Marine Science and Engineering, Vol. 8, No. 5
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
Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, "Lifting Simulation of an Offshore Supply Vessel Considering Various Operating Conditions", Advances in Mechanical Engineering, Vol. 8, No. 6, pp. 1-13, 2016.06.16
Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, Chan-Young Lee, “Performance Analyses of Naval Ships Based on Engineering Level of Simulation at the Initial Design Stage”, IJNAOE, Vol. 9, No. 4, pp. 446-459, 2017.07.01
Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, “Case Study of Detection and Maneuvering Performance of Naval Ships Using Engagement Simulation of Engineering Level”, Ocean Systems Engineering, Vol. 7, No. 3, pp. 247-273, 2017.09.01
Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, "Lifting Off Simulation of an Offshore Supply Vessel Considering Ocean Environmental Loads and Lifting Off Velocity", Ocean Systems Engineering, Vol. 5, No. 3, pp. 181-198, 2015.09.01
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
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
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
Hye-Won Lee, Joo-Hyun Woo, Myung-Il Roh, Seung-Ho Ham, et al., "Integrated Simulation of Virtual Prototypes and Control Algorithms of Unmanned Surface Vehicles Based on a Robot Operating System", Journal of Marine Science and Technology (Taiwan)
Hye-Won Lee, Myung-Il Roh, "Review of the Multibody Dynamics in the Applications of Ships and Offshore Structures", Ocean Engineering, Vol. 167, pp. 65-76, 2018.11.01
Hye-Won Lee, Myung-Il Roh, Ki-Su Kim, “Ship Route Planning in Arctic Ocean Based on POLARIS”, Ocean Engineering, Vol. 234, pp. 109297.1-14, 2021.08.15
Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Block Turnover Simulation Considering the Interferences between the Block and Wire Ropes in Shipbuilding", Automation in Construction, Vol. 67, pp. 60-75, 2016.07.01
Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Block Erection Simulation Considering Frictional Contact with Wire Ropes", Ocean Engineering, Vol. 217, pp. 1-24, 2020.12.01
Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Underactuated Crane Control for the Automation of Block Erection in Shipbuilding", Automation in Construction, Vol. 124, pp. 1-28, 2021.04.01
