Skip to content
Extra Form
Abstract The route planning method has been proposed and developed in various fields such as robotics, navigation for vehicles, computer games, etc. A route planning for ship navigation should consider multiple purposes for finding the route depending on the types of ships. Especially, small ships are mostly operated near the coastal area and used for personal purposes. From this point of view, the resolution of the map for route planning should be high to avoid obstacles in the coastal area for small ships. In addition, various objects on the sea should be presented on the map efficiently. In this study, the route planning method for small ships such as yachts and ferries was proposed. For this, the quadtree grid was selected as the data structure for the high-resolution map instead of the uniform grid because the quadtree grid can represent the specific region in more detail by dividing only the desired part of the map. For personal use, routes for navigation should be provided within a short time. Therefore, the computational speed of route planning should be fast. HPA* (Hierarchical Pathfinding A*) was applied for faster route planning. And S-57 prescribed by IHO (International Hydrographic Organization) has various regulations for coastal navigation. Therefore, various methods were additionally considered to satisfy the regulations. The proposed method was applied for route planning in coastal areas in the Republic of Korea. From the results, the efficiency of the proposed method was evaluated compared with the existing route planning algorithm.
Publication Date 2022-09-14

Dong-Guen Jeong, Myung-Il Roh, Ki-Su Kim, Jun-Sik Lee, Dae-Hyuk Kim, Wang-Seok Jang, "A Route Planning Method for Coastal Navigation of Small Ships", Proceedings of ICCAS(International Conference on Computer Applications in Shipbuilding) 2022, Yokohama, Japan, pp. 153-156, 2022.09.13-15


  1. No Image 23May
    by SyDLab
    in International Conference

    Sung-Jun Lee, Myung-Il Roh, Min-Jae Oh, Youngsoo Seok, Won-Jae Lee, June-Beom Lee, Hyun Soo Kim, "Image-based Object Detection and Tracking Method for Ship Navigation," Proceedings of ICCAS 2019, Rotterdam, Netherlands, pp. 89-92, 2019.09.24-26

  2. No Image 21Oct
    by SyDLab
    in International Conference

    Jisang Ha, Myung-Il Roh, Jong-Hyeok Lee, Jin-Hyeok Kim, Min-Chul Kong, Seung-Ho Ham, "Integrated Ship Remote Operating System Based on Digital Twin Technology", Proceedings of TEAM 2019, Tainan, Taiwan, pp. 106, 2019.10.14-17

  3. No Image 03Aug
    by SyDLab
    in International Conference

    Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Method for the Accurate and Automatic Operation of Offshore Floating Cranes for the Block Erection in Shipyards", Proceedings of OMAE 2020, Held in Virtual Conference, 2020.08.03-07

  4. No Image 31Jan
    by SyDLab
    in International Conference

    Jisang Ha, Myung-Il Roh, Hye-Won Lee, Jong-Ho Eun, Jong-Jin Park, Hyun-Joe Kim, "A Method of the Collision Avoidance of a Ship Using Real-time AIS Data", Proceedings of ACSMO 2020, Seoul, Korea, pp. 106, 2020.11.23-25

  5. No Image 31Jan
    by SyDLab
    in International Conference

    Ki-Su Kim, Myung-Il Roh, "Optimization of the Arrangement Design of a Ship Considering the Multiple Performance", Proceedings of ACSMO 2020, Seoul, Korea, pp. 167, 2020.11.23-25

  6. No Image 17Dec
    by SyDLab
    in International Conference

    Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, "Deep Reinforcement Learning-Based Ship Collision Avoidance Considering Collision Risk", Proceedings of TEAM 2022, Istanbul, Turkey, pp. 268, 2021.12.06-07

  7. No Image 17Dec
    by SyDLab
    in International Conference

    Jeong-Ho Park, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Yeong-Min Jo, Nam-Sun Son, "Detection and Tracking Methods of Maritime Obstacles Using Multiple Cameras", Proceedings of ICDM 2022, Siheung, Korea, 2022.04.28-29

  8. No Image 29Apr
    by SyDLab
    in International Conference

    Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Seung-Ho Ham, "A Block Lifting Method with Wire Ropes Based on Deep Reinforcement Learning", Proceedings of ICDM 2022, Si-Heung, Korea, 2022.04.28-29

  9. No Image 29Apr
    by SyDLab
    in International Conference

    Dong-Guen Jeong, Myung-Il Roh, Ki-Su Kim, Jun-Sik Lee, Dae-Hyuk Kim, Wang-Seok Jang, "A Method for Route Planning of Small Ships in Coastal Areas", Proceedings of ICDM 2022, Si-Heung, Korea, 2022.04.28-29

  10. No Image 09Feb
    by SyDLab
    in International Conference

    Myung-Il Roh, "Applications of Deep Learning in Ship Design, Production, and Operation Stages", Proceedings of ICDM(International Conference on Decarbonization and Digitalization in Marine Engineering) 2022, Siheung, Korea, 2022.04.28-29

Board Pagination Prev 1 ... 5 6 7 8 9 10 11 12 13 14 Next
/ 14

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소