Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 김동준 (공군사관학교 시스템공학과) ;
  • 설현주 (충남대학교 군사학부) ;
  • 김진주 (공군사관학교 시스템공학과)
  • Received : 2015.12.02
  • Accepted : 2016.03.25
  • Published : 2016.04.05
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.5391/IJFIS.2004.4.2.135
  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. https://doi.org/10.5391/JKIIS.2005.15.4.418
  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. https://doi.org/10.1287/trsc.1030.0036
  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. https://doi.org/10.7232/IEIF.2011.24.4.304
  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. https://doi.org/10.7837/kosomes.2012.18.1.041
  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. https://doi.org/10.1007/s00773-011-0128-z
  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. https://doi.org/10.1007/s11069-007-9126-1
  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. https://doi.org/10.3744/SNAK.2014.51.2.99
  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.