Browse > Article
http://dx.doi.org/10.9766/KIMST.2016.19.2.252

A Study on Ship Path Planning Algorithm based on Real-time Ocean Environment  

Kim, Dongjun (Department of System Engineering, Korea Air Force Academy)
Seol, Hyeonju (Faculty of Military Studies, Chungnam National University)
Kim, Jinju (Department of System Engineering, Korea Air Force Academy)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.19, no.2, 2016 , pp. 252-260 More about this Journal
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.
Keywords
Path Planning; Real-time Ocean Environment; $A^*$ Algorithm; Path Smoothing Method;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Cho, J. H., Ji, M. S., and Kim, Y. G., "An Route Planning for the Navigation System of Autonomous Vessel," Journal of Fuzzy Logic and Intelligent Systems, Vol. 15, No. 4, pp. 418-424, 2005.   DOI
2 Christiansen, M., Fagerholt, K. and Roren, D., "Ship Routing and Scheduling: Statue and Perspectives," Tansportation Science, Vol. 38, No. 1, pp. 1-18, 2004.   DOI
3 Hart, P. E., Nilson, N. J. and Raphael, B., "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transaction of Systems Science and Cybernetics, Vol. 4, No. 2, 1968
4 Hanssen, G. L. and James R. W., "Optimum Ship Routing," The Institute of Navigation, Vol. 13, No. 3, 1960.
5 Jang, I. S. and Park, S. H., "A Genetic Algorithm for Searching Shortest Path in Public Transportation Network," Korean Management Science Review, Vol. 18, No. 1, 2001.
6 Journee, J. M. J., and Meijers, J. H. C., Ship Routing for Optimum Performance, Delft University of Technology, 1980.
7 Jung, J. S. and Rhyu, K. S., "A Study on the Optimal Navigation Route Decision using A* Algorithm," Journal of the Korea Society of Computer and Information, Vol. 4, No. 1, pp. 38-46, 1999.
8 Kim, K. T. and Jeon, G. W., "A Path Planning to Maximize Survivability for Unmanned Aerial Vehicle based on 3-dimension Environment," IE Interface, Vol. 24, No. 4, pp. 304-313, 2011.   DOI
9 Kim, S. K., Lee, Y. S., Kong, G. Y., Kim, J. P. and Jung, C. H., "A Study on the Ship's Speed for Reducing the Feul Oil Consumption in Actual Ships," Journal of the Korean Society of Marine Environment & Safety, Vol. 18, No. 1, pp. 41-47, 2012.   DOI
10 Kwon, Y. J. and Kim, D. Y. "A Research on the Approximate Formulae for the Speed Loss at Sea," Journal of Ocean Engineering and Technology, Vol. 19, No. 2, pp. 90-93, 2005.
11 Lee, H. Y. and Kim, S. H., "On the Optimum Ship Routing by Network Modeling", Journal of the Korean Institute of Navigation, Vol. 25, No. 3, pp. 211-223, 2001.
12 Maki, A., Akimoto, Y., Nagata, Y., Kobayashi, S., Kobayashi, E., Shiotani, S., Ohsawa, T., Umeda, N., "A New Weather-Routing System That Accounts for Ship Stability based on a Real-Coded Genetic Algorithm," Journal of Marine Science and Technology, Vol. 16, No. 3, pp. 311-322, 2011.   DOI
13 Montes, A. A., "Network Shortest Path Application for Optimum Track Ship Routing," Naval Postgraduate School, 2005.
14 Padhy, C. P., Sen, D. and Bhaskaran, P. K., "Application of Wave Model for Weather Routing of Ships in the North Indian Ocean," Natural Hazards, Vol. 44, pp. 373-385, 2008.   DOI
15 Park, J. M. and Kim, N. W., "A Comparison and Analysis of Ship Optimal Routing Scenarios Considering Ocean Environment," Journal of the Society of Naval Architects of Korea, Vol. 51, No. 2, pp. 99-106, 2014.   DOI
16 Tolga, Y and Abdullah, S., "An Implementation of Path Planning Algorithms for Mobile Robots on a Grid based Map," Citeseer, 2008.
17 Townsin, R. L. and Kwon, Y. J., "Estimating the Influence of Weather on Ship Performance," Royal Institution of Naval Architects, Vol. 135, pp. 191-209, 1993.
18 Botea, A., Muller, M., and Schaeffer, J., "Near Optimal Hierarchical Path-Finding, Journal of Game Development, Vol. 1, No. 1, pp. 7-28, 2004.
19 Bui, L. D. and Kim, Y. G., "A New Approach of BK Products of Fuzzy Relations for Obstacle Avoidance of Autonomous Underwater Vehicles," International Journal of Fuzzy Logic and Intelligent Systems, Vol. 4, No. 2, pp. 135-141, 2004.   DOI