A Novel Method for Solving Collision Avoidance Problem in Multiple Ships Encounter Situations
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.MOERI Tanker KVLCC2: Geometry and test conditions. http://www.simman2008.dk/KVLCC/KVLCC2/tanker2.html. Accessed 1 June 2018
- 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
- 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). https://frodo-ai.tech
- 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
- 14.Waslander, S.L.: Multi-agent systems design for aerospace applications. Ph.D. thesis, Stanford University (2007)Google Scholar