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


List of Articles
번호 분류 제목 Publication Date
130 International Conference 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 2022-11-06
129 International Conference Min-Chul Kong, Myung-Il Roh, Jisang Ha, Eun Seok Jin, Donghun Yu, "Design of the Integrated System for the Safe Operation Based on Augmented Reality", Proceedings of PRADS 2022, Dubrovnik, Croatia, 2022.10.09-13 file 2022-10-12
128 International Conference Ki-Su Kim, Myung-Il Roh, Seung-Ho Ham, Sol Ha, "Evacuation Analysis of Passenger Ships Considering Intermediate Flooding", Proceedings of International Symposium on PRADS 2022, Dubrovnik, Croatia, pp. 628-632, 2022.10.09-13 file 2022-10-10
127 International Conference Jisang Ha, Myung-Il Roh, Ki-Su Kim, Min-Chul Kong, "Integrated Method for the Arrangement Design of a Ship for Implementing Digital Twin in Design", Proceedings of PRADS 2022, Dubrovnik, Croatia, 2022.10.09-13 file 2022-10-10
126 International Conference Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, Bo-Woo Nam, "Coupled Analysis of the LNG Offloading Operation Based on Multibody Dynamics", Proceedings of PRADS 2022, Dubrovnik, Croatia, 2022.10.09-13 file 2022-10-09
125 International Conference Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Min-Jae Oh, Sejin Oh, "Estimation Model of Hydrodynamic Performance Using Hull Form Variation and Deep Learning", Proceedings of PRADS 2022, Dubrovnik, Croatia, pp. 82, 2022.10.09-13 file 2022-10-09
124 International Conference Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Seung-Ho Ham, "A Method for Automatic Control of Cranes for Block Lifting in Shipyard", Proceedings of PRADS 2022, Dubrovnik, Croatia, pp. 64, 2022.10.09-13 file 2022-10-09
» 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 file 2022-09-14
122 International Conference 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 file 2022-09-14
121 International Conference 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 2022-09-13
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에는 나눔글꼴이 설치되어 있지 않습니다.

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

설치 취소