Browse > Article
http://dx.doi.org/10.7837/kosomes.2019.25.2.169

Analysis of a Distributed Stochastic Search Algorithm for Ship Collision Avoidance  

Kim, Donggyun (Graduate School of Maritime Sciences, Kobe University)
Publication Information
Journal of the Korean Society of Marine Environment & Safety / v.25, no.2, 2019 , pp. 169-177 More about this Journal
Abstract
It is very important to understand the intention of a target ship to prevent collisions in multiple-ship situations. However, considering the intentions of a large number of ships at the same time is a great burden for the officer who must establish a collision avoidance plan. With a distributed algorithm, a ship can exchange information with a large number of target ships and search for a safe course. In this paper, I have applied a Distributed Stochastic Search Algorithm (DSSA), a distributed algorithm, for ship collision avoidance. A ship chooses the course that offers the greatest cost reduction or keeps its current course according to probability and constraints. DSSA is divided into five types according to the probability and constraints mentioned. In this paper, the five types of DSSA are applied for ship collision avoidance, and the effects on ship collision avoidance are analyzed. In addition, I have investigated which DSSA type is most suitable for collision avoidance. The experimental results show that the DSSA-A and B schemes offered effective ship collision avoidance. This algorithm is expected to be applicable for ship collision avoidance in a distributed system.
Keywords
Distributed stochastic search algorithm; Collision avoidance; Intention of ship; Distributed system; Multiple-ship situations;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zhang, W., G. Wang, Z. Xing and L. Wittenburg(2005), Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks, Artificial Intelligence. Vol. 161, No. 1-2, pp. 55-87.   DOI
2 COLREGS(1972), Convention on the International Regulations for Preventing Collisions at Sea. International Maritime Organization, London.
3 Fuiji, Y. and K. Tanaka(1971), Traffic Capacity, The Journal of Navigation, Vol. 24, No. 4, pp. 543-552.   DOI
4 Glover, F.(1989), Tabu Search-Part I. ORSA, Journal on Computing, Vol. 1, No. 3, pp. 190-206.   DOI
5 Goodwin, E. M.(1975), A Statistical Study of Ship Domains, The Journal of Navigation, Vol. 28, No. 3, pp. 328-344.   DOI
6 Hornauer, S.(2013), Decentralised Collision Avoidance in a Semi-Collaborative Multi-Agent System, Multiagent System Technologies: 11th German Conference, MATES 2013, pp. 412-415.
7 Hornauer, S., A. Hahn, M. Blaich and J. Reuter(2015), Trajectory Planning with Negotiation for Maritime Collision Avoidance, International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 9, No. 3, pp. 335-341.   DOI
8 Hu, Q., C. Yang, H. Chen and B. Xiao(2008), Planned Route Based Negotiation for Collision Avoidance between Vessels, The International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 2, No. 4, pp. 363-368.
9 Kim, D., K. Hirayama and G. Park(2014), Collision Avoidance in Multiple-Ship Situations by Distributed Local Search, Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 18, No. 5, pp. 839-848.   DOI
10 Kim, D., K. Hirayama and T. Okimoto(2015), Ship Collision Avoidance by Distributed Tabu Search, The International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 9, No. 1, pp. 23-29.   DOI
11 Kim, D., K. Hirayama and T. Okimoto(2017), Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations, The Journal of Navigation, Vol. 70, pp. 699-718.   DOI