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. Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, "Estimation of the Hydrodynamic Performance of the Parameterized Hull Forms Using Deep Learning", Proceedings of G-NAOE 2022, Changwon, Korea, 2022.11.06-10

  2. Yeongmin Jo, Myung-Il Roh, Hye-Won Lee, Donghun Yu, "A Ship Tracking Method under Dynamic Characteristic Changes with LSTM", Proceedings of G-NAOE 2022, Changwon, Korea, 2022.11.06-10

  3. Do-Hyun Chun, Myung-Il Roh, In-Chang Yeo, "Optimum Design of Membrane-type LNG Tanks for Installing Insulation", Proceedings of G-NAOE 2022, Changwon, Korea, 2022.11.06-10

  4. 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

  5. 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

  6. In-Chang Yeo, Myung-Il Roh, Hye-Won Lee, "An Optimization Method of the Surround-View Camera System for Automatic Berthing of Ships", Proceedings of G-NAOE 2022, Changwon, Korea, 2022.11.06-10

  7. Min-Chul Kong, Myung-Il Roh, Jisang Ha, Jeong-Ho Park, EunSeok Jin, Donghun Yu, "Integrated Navigation Assistance System Using Augmented Reality", Proceedings of G-NAOE 2022, Changwon, Korea, 2022.11.06-10

  8. Jeong-Ho Park, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Yeong-Min Jo, Nam-Sun Son, "Obstacle Detection and Tracking of Unmanned Surface Vehicles Using Multi-view Images in Marine Environment", Proceedings of ICCAS 2022, Yokohama, Japan, 2022.09.13-15

  9. No Image 18Feb
    by SyDLab
    in International Conference

    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 2022, Yokohama, Japan, pp. 153-156, 2022.09.13-15

  10. Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Jongoh Kim, Hogyun Park, Jeongyoul Lee, "A Method of Variable Recognition and Connection for Reviewing Ship Regulations", Proceedings of ICCAS 2022, Yokohama, Japan, pp. 171-175, 2022.09.13-15

Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 14 Next
/ 14

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소