Map Space Modeling Method Reflecting Safety Margin in Coastal Water Based on Electronic Chart for Path Planning

Abstract

Map space composition is the first step in ship route planning. In this study, a map modeling method for path planning is proposed. This method incorporates the safety margin based on the theory of geographic space existing in coastal waters, maneuvering space according to ship characteristics, and the psychological buffer space of a ship navigator. First, the obstacle area was segmented using the binary method—a segmentation method—based on the international standard electronic chart image. Next, the margin space was incorporated through the morphological algorithm for the obstacle area. Finally, to minimize the space lost during the route search, the boundary simplification of the obstacle area was performed through the concave hull method. The experimental results of the proposed method resulted in a map that minimized the area lost due to obstacles. In addition, it was found that the distance and path-finding time were reduced compared to the conventional convex hull method. The study shows that the map modeling method is feasible, and that it can be applied to path planning.

Keywords

• map space
• safety margin
• concave hull
• morphological
• path planning