실해역 환경을 고려한 선박의 최적항해계획 알고리즘 연구 = A Study on Ship Path Planning Algorithm based on Real-time Ocean Environment

다국어 초록 (Multilingual Abstract)

Unlike terrestrial transportation, marine transportation should consider environment factors in order to optimize path planning. This is because, ship's path planning is greatly influenced by real-time ocean environment-sea currents, wave and wind. Therefore, in this study, we suggest a ship path planning algorithm based on real-time ocean environment using not only $A^*$ algorithm but also path smoothing method. Moreover, in order to improve objective function value, we also consider ship's moving distance based on ship's location and real-time ocean environment data on grid map. The efficiency of the suggested algorithm is proved by comparing with $A^*$ algorithm only. This algorithm can be used as a reasonable automatics control system algorithm for unmaned ship.

참고문헌 (Reference)

1 박진모, "해상환경을 고려한 선박항로의 최적화 시나리오 비교분석" 대한조선학회 51 (51): 99-106, 2014

2 권영중, "해상에서의 선속 손실량 산정을 위한 약산식 개발 연구" 한국해양공학회 19 (19): 90-93, 2005

3 김순갑, "선박의 연료소모량 절감을 위한 항해 속력에 관한 연구" 해양환경안전학회 18 (18): 41-47, 2012

4 조재희, "무인선박의 항해시스템을 위한 항로계획 기법" 한국지능시스템학회 15 (15): 418-424, 2005

5 Journée, J. M. J., "Ship Routing for Optimum Performance" Delft University of Technology 1980

6 Christiansen, M., "Ship Routing and Scheduling: Statue and Perspectives" 38 (38): 1-18, 2004

7 Hanssen, G. L., "Optimum Ship Routing" 13 (13): 1960

8 Lee, H. Y., "On the Optimum Ship Routing by Network Modeling" 25 (25): 211-223, 2001

9 Montes, A. A., "Network Shortest Path Application for Optimum Track Ship Routing" Naval Postgraduate School 2005

10 Botea, A., "Near Optimal Hierarchical Path-Finding" 1 (1): 7-28, 2004

11 Townsin, R. L., "Estimating the Influence of Weather on Ship Performance" 135 : 191-209, 1993

12 Padhy, C. P., "Application of Wave Model for Weather Routing of Ships in the North Indian Ocean" 44 : 373-385, 2008

13 Tolga, Y, "An Implementation of Path Planning Algorithms for Mobile Robots on a Grid based Map"

14 Jung, J. S., "A Study on the Optimal Navigation Route Decision using A* Algorithm" 4 (4): 38-46, 1999

15 Maki, A., "A New Weather-Routing System That Accounts for Ship Stability based on a Real-Coded Genetic Algorithm" 16 (16): 311-322, 2011

16 Le-Diem Bui, "A New Approach of BK products of Fuzzy Relations for Obstacle Avoidance of Autonomous Underwater Vehicles" 한국지능시스템학회 4 (4): 135-141, 2004

17 Jang, I. S., "A Genetic Algorithm for Searching Shortest Path in Public Transportation Network" 18 (18): 2001

18 Hart, P. E., "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" 4 (4): 1968

19 김기태, "3차원 환경 기반 무인 항공기 생존성 극대화를 위한 이동 경로 계획" 대한산업공학회 24 (24): 304-313, 2011