Ship Collision Avoidance and COLREGS Compliance Using Simulation-Based Control Behavior Selection With Predictive Hazard Assessment

This paper describes a concept for a collision avoidance system for ships, which is based on model predictive control. A finite set of alternative control behaviors are generated by varying two parameters: offsets to the guidance course angle commanded to the autopilot and changes to the propulsion command ranging from nominal speed to full reverse. Using simulated predictions of the trajectories of the obstacles and ship, compliance with the Convention on the International Regulations for Preventing Collisions at Sea and collision hazards associated with each of the alternative control behaviors are evaluated on a finite prediction horizon, and the optimal control behavior is selected. Robustness to sensing error, predicted obstacle behavior, and environmental conditions can be ensured by evaluating multiple scenarios for each control behavior. The method is conceptually and computationally simple and yet quite versatile as it can account for the dynamics of the ship, the dynamics of the steering and propulsion system, forces due to wind and ocean current, and any number of obstacles. Simulations show that the method is effective and can manage complex scenarios with multiple dynamic obstacles and uncertainty associated with sensors and predictions.

[1]  Øivind Aleksander G. Loe Collision Avoidance for Unmanned Surface Vehicles , 2008 .

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

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

[4]  Les Elkins,et al.  The Autonomous Maritime Navigation (AMN) project: Field tests, autonomous and cooperative behaviors, data fusion, sensors, and vehicles , 2010, J. Field Robotics.

[5]  Lokukaluge P. Perera,et al.  Maritime Traffic Monitoring Based on Vessel Detection, Tracking, State Estimation, and Trajectory Prediction , 2012, IEEE Transactions on Intelligent Transportation Systems.

[6]  R. Szlapczynski Evolutionary Sets Of Safe Ship Trajectories: A New Approach To Collision Avoidance , 2010, Journal of Navigation.

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

[8]  Tristan Perez,et al.  Ship Seakeeping Operability, Motion Control, and Autonomy - A Bayesian Perspective , 2015 .

[9]  C V Caldwell,et al.  Motion planning for an autonomous Underwater Vehicle via Sampling Based Model Predictive Control , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[10]  Leigh McCue,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control [Bookshelf] , 2016, IEEE Control Systems.

[11]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

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

[13]  Tong Boon Tang,et al.  Vehicle Detection Techniques for Collision Avoidance Systems: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[14]  Christopher Assad,et al.  360‐degree visual detection and target tracking on an autonomous surface vehicle , 2010, J. Field Robotics.

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

[16]  Terrance L. Huntsberger,et al.  Stereo vision–based navigation for autonomous surface vessels , 2011, J. Field Robotics.

[17]  J.E. Manley,et al.  Unmanned surface vehicles, 15 years of development , 2008, OCEANS 2008.

[18]  Tulga Ersal,et al.  The Role of Model Fidelity in Model Predictive Control Based Hazard Avoidance in Unmanned Ground Vehicles Using Lidar Sensors , 2013 .

[19]  Andrea Cherubini,et al.  Autonomous Visual Navigation and Laser-Based Moving Obstacle Avoidance , 2014, IEEE Transactions on Intelligent Transportation Systems.

[20]  Alberto Bemporad,et al.  Robust model predictive control: A survey , 1998, Robustness in Identification and Control.

[21]  J. Löfberg Minimax approaches to robust model predictive control , 2003 .

[22]  Tor Arne Johansen,et al.  Toward Dependable Embedded Model Predictive Control , 2017, IEEE Systems Journal.

[23]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

[24]  Luigi Chisci,et al.  Systems with persistent disturbances: predictive control with restricted constraints , 2001, Autom..

[25]  Eric C. Kerrigan,et al.  On robust optimization and the optimal control of constrained linear systems with bounded state disturbances , 2003, 2003 European Control Conference (ECC).

[26]  Alberto Bemporad,et al.  Reducing conservativeness in predictive control of constrained systems with disturbances , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[27]  Francesco Borrelli,et al.  Predictive Control of Autonomous Ground Vehicles With Obstacle Avoidance on Slippery Roads , 2010 .

[28]  Kouamana Bousson,et al.  Model predictive control approach to global air collision avoidance , 2008 .

[29]  Hongliang Yuan,et al.  Autonomous vehicle collision avoidance system using path planning and model-predictive-control-based active front steering and wheel torque control , 2012 .