A Novel Method for Solving Collision Avoidance Problem in Multiple Ships Encounter Situations

  • Shijie LiEmail author
  • Jialun LiuEmail author
  • Xiaohua Cao
  • Yu Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11184)


With the emergence and development of larger and faster ships, and the increased maritime traffic, situations in which one ship must take actions to avoid collisions with multiple ships are also likely to increase, which makes anti-collision decision making more complicated. This paper proposes a novel method for solving collision avoidance problem in multiple ships encounter situations, consisting of three phases: firstly, predictions of each ship’s potential trajectories with different rudder angles are made considering ship dynamics; secondly, each ship evaluates the collision risk it has with the other encountering ships based on trajectory prediction; thirdly, a distributed constraint optimization strategy is adopted to assist ships in making efficient anti-collision decisions, which concerns determining the optimal rudder angles alterations for each ship to avoid collisions. This method takes into account both the maneuverability of ships and the reciprocally-affected nature of multiple ships’ anti-collision decisions. Simulation experiments of 7-ships encounter situations are carried out to evaluate the effectiveness of the proposed method. Experimental results show that the proposed method could provide ships with optimal rudder angle alteration decisions to avoid collisions in a safe and efficient way.


  1. 1.
    MOERI Tanker KVLCC2: Geometry and test conditions. Accessed 1 June 2018
  2. 2.
    Hirayama, K., Yokoo, M.: Distributed partial constraint satisfaction problem. In: Smolka, G. (ed.) CP 1997. LNCS, vol. 1330, pp. 222–236. Springer, Heidelberg (1997). Scholar
  3. 3.
    Hornauer, S., Hahn, A., Blaich, M., Reuter, J.: Trajectory planning with negotiation for maritime collision avoidance. TransNav Int. J. Mar. Navig. Saf. Sea Transp. 9(3), 335–341 (2015)CrossRefGoogle Scholar
  4. 4.
    Johansen, T.A., Perez, T., Cristofaro, A.: Ship collision avoidance and colregs compliance using simulation-based control behavior selection with predictive hazard assessment. IEEE Trans. Intell. Transp. Syst. PP(99), 1–16 (2016)Google Scholar
  5. 5.
    Kim, D.G., Hirayama, K., Okimoto, T.: Ship collision avoidance by distributed tabu search. Transnav Int. J. Mar. Navig. Saf. Sea Transp. 9(1), 23–29 (2015)CrossRefGoogle Scholar
  6. 6.
    Kim, D., Hirayama, K., Okimoto, T.: Distributed stochastic search algorithm for multi-ship encounter situations. J. Navig. 70(4), 1–20 (2017)CrossRefGoogle Scholar
  7. 7.
    Léauté, T., Ottens, B., Szymanek, R.: FRODO 2.0: an open-source framework for distributed constraint optimization. In: Proceedings of the IJCAI 2009 Distributed Constraint Reasoning Workshop (DCR 2009), Pasadena, California, USA, 13 July 2009, pp. 160–164 (2009).
  8. 8.
    Liu, J., Hekkenberg, R., Quadvlieg, F., Hopman, H., Zhao, B.: An integrated empirical manoeuvring model for inland vessels. Ocean Eng. 137, 287–308 (2017)CrossRefGoogle Scholar
  9. 9.
    Perera, L.P., Ferrari, V., Santos, F.P., Hinostroza, M.A., Soares, C.G.: Experimental evaluations on ship autonomous navigation and collision avoidance by intelligent guidance. IEEE J. Oceanic Eng. 40(2), 374–387 (2015)CrossRefGoogle Scholar
  10. 10.
    Petcu, A.: A class of algorithms for distributed constraint optimization. Ph.D. thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland (2009)Google Scholar
  11. 11.
    Tam, C.K., Bucknall, R.: Cooperative path planning algorithm for marine surface vessels. Ocean Eng. 57(2), 25–33 (2013)CrossRefGoogle Scholar
  12. 12.
    Tam, C.K., Bucknall, R., Greig, A.: Review of collision avoidance and path planning methods for ships in close range encounters. J. Navig. 62(3), 455–476 (2009)CrossRefGoogle Scholar
  13. 13.
    Wang, X., Liu, Z., Cai, Y.: The ship maneuverability based collision avoidance dynamic support system in close-quarters situation. Ocean Eng. 146, 486–497 (2017)CrossRefGoogle Scholar
  14. 14.
    Waslander, S.L.: Multi-agent systems design for aerospace applications. Ph.D. thesis, Stanford University (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.School of Logistics EngineeringWuhan University of TechnologyWuhanPeople’s Republic of China
  2. 2.National Engineering Research Center for Water Transport Safety (Ministry of Science and Technology)WuhanPeople’s Republic of China

Personalised recommendations