A collision avoidance decision-making system for autonomous ship based on modified velocity obstacle method

Abstract This paper proposed a new collision avoidance decision-making system designed for autonomous ship. The system outputs collision avoidance decisions based on the latest information at a certain frequency, which is suitable for real ship application. Front end and back end are two main components of this system. Front end provides preliminary information while back end generates collision avoidance decisions. Based on modified velocity obstacle method, the multistage optimization decision model is introduced and various constrains are considered including ship maneuverability, multi-ship, COLREGS, off-course and seamanship. Then the interactive actions taken by other ships during collision avoidance process are further analyzed. The modified velocity obstacle method incorporates a Finite State Machine (FSM) which can be used to handle the dynamic behavior of other ships. Finally, the case study is completed on the Electronic Chart System (ECS) to show that the proposed collision avoidance decision-making system is robust and effective under various marine scenarios. Therefore, the system has great potential to be equipped on board in the future.

[1]  David Clelland,et al.  Automatic simulation of ship navigation , 2011 .

[2]  Nakwan Kim,et al.  Collision avoidance for an unmanned surface vehicle using deep reinforcement learning , 2020 .

[3]  Pengfei Chen,et al.  Probabilistic risk analysis for ship-ship collision: State-of-the-art , 2019, Safety Science.

[4]  Xin Wang,et al.  The ship maneuverability based collision avoidance dynamic support system in close-quarters situation , 2017 .

[5]  P.H.A.J.M. van Gelder,et al.  Velocity obstacle algorithms for collision prevention at sea , 2018 .

[6]  Pengfei Chen,et al.  Quantitative analysis of COLREG rules and seamanship for autonomous collision avoidance at open sea , 2017 .

[7]  Zheng Zhong.  Space collision risk and its model , 2001 .

[8]  C. Guedes Soares,et al.  Ship trajectory uncertainty prediction based on a Gaussian Process model , 2019, Ocean Engineering.

[9]  Rudy R. Negenborn,et al.  Model predictive ship collision avoidance based on Q-learning beetle swarm antenna search and neural networks , 2019, Ocean Engineering.

[10]  Qiang Meng,et al.  A novel ship trajectory reconstruction approach using AIS data , 2018, Ocean Engineering.

[11]  Rafal Szlapczynski,et al.  Planning Emergency Manoeuvres , 2009 .

[12]  Yong Yin,et al.  COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields , 2018, Journal of Navigation.

[13]  Jialun Liu,et al.  Distributed coordination for collision avoidance of multiple ships considering ship maneuverability , 2019, Ocean Engineering.

[14]  Tor Arne Johansen,et al.  Proactive Collision Avoidance for ASVs using A Dynamic Reciprocal Velocity Obstacles Method , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Pentti Kujala,et al.  Improving stand-on ship's situational awareness by estimating the intention of the give-way ship , 2020, Ocean Engineering.

[16]  Myung-Il Roh,et al.  COLREGs-compliant multiship collision avoidance based on deep reinforcement learning , 2019, Ocean Engineering.

[17]  Erwin Prassler,et al.  Reflective navigation: individual behaviors and group behaviors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Zhixiang Liu,et al.  Unmanned surface vehicles: An overview of developments and challenges , 2016, Annu. Rev. Control..

[19]  Elisabeth M. Goodwin,et al.  A Statistical Study of Ship Domains , 1973, Journal of Navigation.

[20]  Christian Laugier,et al.  Towards real-time global motion planning in a dynamic environment using the NLVO concept , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[22]  Wang Li,et al.  A real-time collision avoidance learning system for Unmanned Surface Vessels , 2016, Neurocomputing.

[23]  Yang Wang,et al.  Fuzzy logic based dynamic decision-making system for intelligent navigation strategy within inland traffic separation schemes , 2020 .

[24]  Chen Guo,et al.  Automatic collision avoidance of multiple ships based on deep Q-learning , 2019, Applied Ocean Research.

[25]  Jur P. van den Berg,et al.  Generalized reciprocal collision avoidance , 2015, Int. J. Robotics Res..

[26]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[27]  Xiang Chen,et al.  Decision-Making for the Autonomous Navigation of Maritime Autonomous Surface Ships Based on Scene Division and Deep Reinforcement Learning , 2019, Sensors.

[28]  Bing Wu,et al.  Autonomous decision-making scheme for multi-ship collision avoidance with iterative observation and inference , 2020 .

[29]  T. Degré,et al.  A Collision Avoidance System , 1981 .

[30]  P.H.A.J.M. van Gelder,et al.  Generalized velocity obstacle algorithm for preventing ship collisions at sea , 2019, Ocean Engineering.

[31]  Rafal Szlapczynski,et al.  A method of determining and visualizing safe motion parameters of a ship navigating in restricted waters , 2017 .

[32]  Bj⊘rn-Olav H. Eriksen,et al.  Radar-based maritime collision avoidance using dynamic window , 2018, 2018 IEEE Aerospace Conference.

[33]  Rafal Szlapczynski,et al.  Review of ship safety domains: Models and applications , 2017 .

[34]  Kadir Cicek,et al.  Individual collision risk assessment in ship navigation: A systematic literature review , 2019, Ocean Engineering.

[35]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[36]  Jakub Montewka,et al.  Towards the assessment of potential impact of unmanned vessels on maritime transportation safety , 2017, Reliab. Eng. Syst. Saf..

[37]  Klaus D. McDonald-Maier,et al.  Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques , 2007, Journal of Navigation.

[38]  Pengfei Chen,et al.  Ship collision candidate detection method: A velocity obstacle approach , 2018, Ocean Engineering.

[39]  Tristan Perez,et al.  Ship Collision Avoidance and COLREGS Compliance Using Simulation-Based Control Behavior Selection With Predictive Hazard Assessment , 2016, IEEE Transactions on Intelligent Transportation Systems.

[40]  Lianbo Li,et al.  AIS Data-based Decision Model for Navigation Risk in Sea Areas , 2017, Journal of Navigation.

[41]  C. Tam,et al.  Review of Collision Avoidance and Path Planning Methods for Ships in Close Range Encounters , 2009, Journal of Navigation.

[42]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[43]  Pengfei Chen,et al.  Ship collision avoidance methods: State-of-the-art , 2020 .

[44]  Michael Baldauf,et al.  A common risk model for the assessment of encounter situations on board ships , 1997 .

[45]  Rafal Szlapczynski,et al.  A Target Information Display for Visualising Collision Avoidance Manoeuvres in Various Visibility Conditions , 2015 .