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
140 International Conference Min-Chul Kong, Myung-Il Roh, In-Chang Yeo, In-Su Han, Dongki Min, Dongguen Jeong, "Methods for Graph Conversion and Pattern Recognition for P&IDs", Proceedings of IMDC 2024, Amsterdam, Netherland, 2024.06.02-06 2024-06-02
139 International Conference Jisang Ha, Myung-Il Roh, Min-Chul Kong, Mijin Kim, Jeoungyoun Kim, Nam-Kug Ku, "An Automated Method for Pipe Routing in Ship Unit Modules", Proceedings of IMDC 2024, Amsterdam, Netherland, 2024.06.02-06 2024-06-02
138 International Conference In-Chang Yeo, Myung-Il Roh, Hye-Won Lee, Donghun Yu, "A Method for Automatic Berthing of a Ship Using LIDAR", Proceedings of 10th PAAMES and AMEC 2023, Kyoto, Japan, 2023.10.18-20 file 2023-10-19
137 International Conference Yeong-min Jo, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Do-Hyun Chun, Min-chul Kong, "An Improved Method for the Sensor Fusion for Autonomous Ships", Proceedings of 10th PAAMES and AMEC 2023, Kyoto, Japan, 2023.10.18-20 file 2023-10-20
136 International Conference Min-Chul Kong, Myung-Il Roh, Jisang Ha, Mijin Kim, Jeoungyoun Kim, "A Method for the Generation of Optimal Patterns for Equipment Unit Modules in the Engine Room", Proceedings of 10th PAAMES and AMEC 2023, Kyoto, Japan, 2023.10.18-20 file 2023-10-19
135 International Conference Min-Chul Kong, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Jeongyoul Lee, Jongoh Kim, Gapheon Lee, "A Detection Method of Objects with Text in Drawings Based on Deep Learning", Proceedings of ISOPE 2023, Ottawa, Canada, 2023.06.19-23 file 2023-06-22
134 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 2022-04-29
133 International Conference Myung-Il Roh, "Physics-based Simulation for Design, Production, and Installation of Ships and Offshore Structures", International Symposium on Computational Design and Engineering, Ho Chi Minh, Vietnam, 2017.12.13-16 2017-12-15
132 International Conference Myung-Il Roh, "Simulation Based Engineering for Ship and Offshore Plant", International Ocean Technology Conference & Expo (IOTCE 2015), Qingdao, China, 2015.09.01-03 file 2015-09-02
131 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
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에는 나눔글꼴이 설치되어 있지 않습니다.

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

설치 취소