| 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