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

Title & Authors
A Study on Ship Path Planning Algorithm based on Real-time Ocean Environment
Kim, Dongjun; Seol, Hyeonju; Kim, Jinju;

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 $\small{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 $\small{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;$\small{A^*}$ Algorithm;Path Smoothing Method;
Language
Korean
Cited by
References
1.
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.

2.
Botea, A., Muller, M., and Schaeffer, J., "Near Optimal Hierarchical Path-Finding, Journal of Game Development, Vol. 1, No. 1, pp. 7-28, 2004.

3.
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.

4.
Christiansen, M., Fagerholt, K. and Roren, D., "Ship Routing and Scheduling: Statue and Perspectives," Tansportation Science, Vol. 38, No. 1, pp. 1-18, 2004.

5.
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

6.
Hanssen, G. L. and James R. W., "Optimum Ship Routing," The Institute of Navigation, Vol. 13, No. 3, 1960.

7.
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.

8.
Journee, J. M. J., and Meijers, J. H. C., Ship Routing for Optimum Performance, Delft University of Technology, 1980.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.

14.
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.

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

16.
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.

17.
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.

18.
Tolga, Y and Abdullah, S., "An Implementation of Path Planning Algorithms for Mobile Robots on a Grid based Map," Citeseer, 2008.

19.
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.