MPC-based Collision Avoidance Strategy for Existing Marine Vessel Guidance Systems

This paper presents a viable approach for incorporating collision avoidance strategies into existing guidance and control systems on marine vessels. We propose a method that facilitates the use of simulation-based Model Predictive Control (MPC) for collision avoidance (COLAV) on marine vessels. Any COLAV strategy to be applied in real traffic must adhere to the international regulations for preventing collisions at sea (COLREGS). The proposed MPC COLAV method does not rely on an accurate model of the guidance system to achieve vessel behaviors that are compliant with the COLREGS. Rather, it depends on transitional costs in the MPC objective for collision avoidance maneuvers that are being executed by the marine vessel. Hence, it is straightforward to implement the MPC COLAV on different vessels without specific knowledge of the vessel's guidance strategy. Moreover, it offers the possibility to switch between different (possibly application specific) guidance strategies on the same vessel while running the same MPC COLAV algorithm. We present results from full scale experiments that show the viability of our method in different collision avoidance scenarios.

[1]  Kristin Ytterstad Pettersen,et al.  Set-based Line-of-Sight (LOS) path following with collision avoidance for underactuated unmanned surface vessel , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[2]  Thierry Fraichard,et al.  Collision avoidance in dynamic environments: An ICS-based solution and its comparative evaluation , 2009, 2009 IEEE International Conference on Robotics and Automation.

[3]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[4]  Torsten Bertram,et al.  A Model Predictive Approach to Emergency Maneuvers in Critical Traffic Situations , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[5]  Morten Breivik,et al.  MPC-Based mid-level collision avoidance for asvs using nonlinear programming , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[6]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[7]  Inger Berge Hagen Collision Avoidance for ASVs Using Model Predictive Control , 2017 .

[8]  H Eriksen Bjorn-Olav,et al.  A modified dynamic window algorithm for horizontal collision avoidance for AUVs , 2016 .

[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]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[12]  A. N. Cockcroft,et al.  Steering and sailing rules , 2012 .

[13]  Tulga Ersal,et al.  An MPC Algorithm With Combined Speed and Steering Control for Obstacle Avoidance in Autonomous Ground Vehicles , 2015 .

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

[15]  Christoph Stiller,et al.  Real time integrated vehicle dynamics control and trajectory planning with MPC for critical maneuvers , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

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