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
496 International Conference Ju-Hwan Cha, Myung-Il Roh, Seung-Ho Ham, Kyu-Yeul Lee, Kwang Phil Park, Heung Won Suh, "Development of an Integrated Simulation Framework and Its Application to Shipbuilding Process Planning", Proceedings of ICCAS(International Conference on Computer Applications in Shipbuilding) 2007, Portsmouth, UK, pp. 283-290, 2007-09.18-20 file 2007-09-18
495 International Conference Ji-Hyun Hwang, Joon-Ho Min, Young-Joo Ahn, Hee-Chang Kim, Myung-Il Roh, Kyu-Yeul Lee, "Optimized Methodology to Build an Integrated Solution to Offshore Topside Process Engineering", Proceedings of ISOPE 2008, Vancouver, Canada, 2008.07.06-11 file 2008-07-06
494 International Conference Ju-Hwan Cha, Seung-Ho Ham, Kyu-Yeul Lee, Myung-Il Roh, Kwang-Pil Park, Heung-Won Suh, "Discrete Event/Discrete Time Simulation of Block Erection by a Floating Crane based on Multibody System Dynamics", Proceedings of ISOPE 2009, Osaka, Japan file 2009-06-21
493 International Conference Ji-Hyun Hwang, Ju-Hwan Cha, Seung-Ho Ham, Bo-Ram Kim, Myung-Il Roh, Kyu-Yeul Lee, "Establishment of Offshore Process FEED Method for Oil-Based FPSO Topsides Systems", Proceedings of ISOPE 2009, Osaka, Japan, pp. 144-150, 2009.06.21-26 file 2009-06-21
492 International Conference Ji-Hyun Hwang, Young-Joo Ahn, Joon-Ho Min, Gwang-No Lee, Ho-Jin Jeong, Mung-Yu Kim, Hee-Chang Kim, Myung-Il Roh, Kyu-Yeul Lee, "Application of an Integrated Basic Process Engineering Solution to Generic LNG FPSO Topsides", Proceedings of ISOPE 2009 file 2009-06-21
491 International Conference John-Kyu Hwang, Geun-Jae Bang, Myung-Il Roh, Kyu-Yeul Lee, "Detailed Design and Construction of the Hull of an FPSO(Floating, Production, Storage, and Off-loading unit)", Proceedings of ISOPE 2009, Osaka, Japan, pp. 151-158, 2009.06.21-26 file 2009-06-21
490 International Conference Bo-Hyun Lee, Kyoung-Sik Chang, Bum-Sang Yoon, Joo-Sung Lee, Myung-Il Roh, "Large Eddy Simulation of Fully Turbulent Channel Flow Using Variational Multiscale Method", Proceedings of the 23rd Asian-Pacific TEAM(Technical Exchange and Advisory Meeting on Marine Structures) 2009, Kaohsiung, Taiwan, pp. 93-97, 2009.11.30-12.03 file 2009-11-30
489 International Conference Yoon-Nam An, Joo-Sung Lee, Myung-Il Roh, Bum-Sang Yoon, Kyoung-Sik Chang, "Parametric Study of Isogeometric Analysis Using NURBS", Proceedings of the 23rd Asian-Pacific TEAM(Technical Exchange and Advisory Meeting on Marine Structures) 2009, Kaohsiung, Taiwan, pp. 169-173, 2009.11.30-12.03 file 2009-11-30
488 International Conference Yoon-Nam An, Joo-Sung Lee, Myung-Il Roh, Bum-Sang Yoon, Kyoung-Sik Chang, "Parametric Study of Mesh Refinement in Isogeometric Analysis", Proceedings of ISOPE(International Society of Offshore and Polar Engineers) 2010, Beijing, China, pp. 809-812, 2010.06.20-26 file 2010-06-20
487 International Conference Yoon-Nam An, Joo-Sung Lee, Myung-Il Roh, Bum-Sang Yoon, Kyoung-Sik Chang, "Shape Optimization of Structural Member Based on Isogeometry Concept", Proceedings of the 24th Asian-Pacific TEAM(Technical Exchange and Advisory Meeting on Marine Structures) 2010, Vladivostok, Russia, pp. 343-348, 2010.08.23-26 file 2010-08-23
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 51 Next
/ 51

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소