Autonomous Ship Collision Avoidance in Restricted Waterways Considering Maritime Navigation Rules

This article addresses autonomous collision avoidance in restricted waterways in compliance with maritime navigation rules. Since waterways may have diverse shapes, it is not straightforward to design a generic approach that can be applied to all types of waterways. In this article, we propose a shape-invariant coordinate system and a systematic collision avoidance procedure that complies with maritime navigation rules. The waterway space is defined using the coordinates in the along-track and cross-track directions to efficiently represent various types of waterway shapes. An automatic collision avoidance algorithm is designed and applied to the transformed coordinate system, which additionally takes into account the compliance with maritime traffic rules in restricted waterways. The performance of the proposed approach is evaluated in diverse types of waterways by performing Monte Carlo simulations, and the simulation results are presented and discussed.

[1]  E. Vanem,et al.  Fullest COLREGs Evaluation Using Fuzzy Logic for Collaborative Decision-Making Analysis of Autonomous Ships in Complex Situations , 2022, IEEE Transactions on Intelligent Transportation Systems.

[2]  M. Blanke,et al.  Autonomous Navigation in Confined Waters - A COLREGs Rule 9 Compliant Framework , 2022, IFAC-PapersOnLine.

[3]  Yong-Hoon Cho,et al.  Efficient COLREG-Compliant Collision Avoidance in Multi-Ship Encounter Situations , 2022, IEEE Transactions on Intelligent Transportation Systems.

[4]  Christopher Reinartz,et al.  COLREGs-Informed RRT * for Collision Avoidance of Marine Crafts , 2021, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Ryohei Sawada,et al.  Automatic ship collision avoidance using deep reinforcement learning with LSTM in continuous action spaces , 2020, Journal of Marine Science and Technology.

[6]  D. Rus,et al.  Roboat II: A Novel Autonomous Surface Vessel for Urban Environments , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Omer San,et al.  COLREG-Compliant Collision Avoidance for Unmanned Surface Vehicle Using Deep Reinforcement Learning , 2020, IEEE Access.

[8]  Tor Arne Johansen,et al.  Autonomous maritime collision avoidance: Field verification of autonomous surface vehicle behavior in challenging scenarios , 2020, J. Field Robotics.

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

[10]  Yong-Hoon Cho,et al.  Behavior-based Control Considering the Interaction Between a Human Operator and an Autonomous Surface Vehicle , 2019, Journal of Ocean Engineering and Technology.

[11]  Wei Wang,et al.  Roboat: An Autonomous Surface Vehicle for Urban Waterways , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[12]  Morten Breivik,et al.  The branching‐course model predictive control algorithm for maritime collision avoidance , 2019, J. Field Robotics.

[13]  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).

[14]  Lydia Tapia,et al.  COLREG-RRT: An RRT-Based COLREGS-Compliant Motion Planner for Surface Vehicle Navigation , 2018, IEEE Robotics and Automation Letters.

[15]  Hans Hopman,et al.  Distributed model predictive control for vessel train formations of cooperative multi-vessel systems , 2018, Transportation Research Part C: Emerging Technologies.

[16]  Axel Hahn,et al.  Nonlinear Model Predictive Control for trajectory tracking and collision avoidance of underactuated vessels with disturbances , 2018, Ocean Engineering.

[17]  Jinwhan Kim,et al.  Predictive Evaluation of Ship Collision Risk Using the Concept of Probability Flow , 2017, IEEE Journal of Oceanic Engineering.

[18]  John J. Leonard,et al.  Collision avoidance road test for COLREGS-constrained autonomous vehicles , 2016, OCEANS 2016 MTS/IEEE Monterey.

[19]  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.

[20]  Thor I. Fossen,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control , 2011 .

[21]  John J. Leonard,et al.  A method for protocol‐based collision avoidance between autonomous marine surface craft , 2006, J. Field Robotics.

[22]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[23]  M. Breivik,et al.  Collision avoidance for ASVs through trajectory planning: MPC with COLREGs-compliant nonlinear constraints , 2022, Modeling, Identification and Control: A Norwegian Research Bulletin.

[24]  D. Abel,et al.  A Reference Trajectory-Based Approach to Safe and Efficient Trajectory Planning for an Overactuated River Ferry , 2022, IFAC-PapersOnLine.

[25]  M. Breivik,et al.  Partly COLREGs-compliant collision avoidance for ASVs using encounter-specific velocity obstacles , 2022, IFAC-PapersOnLine.

[26]  A. Hahn,et al.  Predictive Path Following and Collision Avoidance of Autonomous Vessels in Narrow Channels , 2021, IFAC-PapersOnLine.

[27]  Jinwhan Kim,et al.  COLREG-compliant ship collision avoidance in narrow channels using curvilinear coordinates , 2021, IFAC-PapersOnLine.

[28]  Emil H. Thyri,et al.  A Path-Velocity Decomposition Approach to Collision Avoidance for Autonomous Passenger Ferries in Confined Waters , 2019 .

[29]  M. Roh,et al.  CONTROL METHOD FOR PATH FOLLOWING AND COLLISION AVOIDANCE CONTROL METHOD FOR PATH FOLLOWING AND COLLISION AVOIDANCE OF AUTONOMOUS SHIP BASED ON DEEP REINFORCEMENT LEARNING OF AUTONOMOUS SHIP BASED ON DEEP REINFORCEMENT LEARNING , 2019 .

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

[31]  G. Belamarić,et al.  International Regulations for Preventing Collisions at Sea , 2012 .

[32]  Hongling Wang,et al.  Arc-Length Parameterized Spline Curves for Real-Time Simulation , 2003 .