A reactive collision avoidance algorithm for vehicles with underactuated dynamics

This paper presents a reactive collision avoidance algorithm, which avoids both static and moving obstacles by keeping a constant avoidance angle between the vehicle velocity vector and the obstacle. In particular, we consider marine vehicles with underactuated sway dynamics, which cannot be directly controlled. This gives an underactuated component in the vehicle velocity, which the proposed algorithm is designed to compensate for. The algorithm furthermore compensates for the obstacle velocity. Conditions are derived under which the sway movement is bounded and collision avoidance is mathematically proved. The theoretical results are supported by simulations. The proposed algorithm makes only limited sensing requirements on the vehicle, is intuitive and suitable for a wide range of vehicles. This includes vehicles with heavy forward acceleration constraints, which is demonstrated by applying the algorithm to a vehicle with constant surge speed.

[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]  Dinesh Manocha,et al.  Reciprocal collision avoidance with acceleration-velocity obstacles , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[4]  Andrey V. Savkin,et al.  A simple biologically inspired algorithm for collision-free navigation of a unicycle-like robot in dynamic environments with moving obstacles , 2013, Robotica.

[5]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  Kristin Y. Pettersen,et al.  Exponential stabilization of an underactuated surface vessel , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[7]  P.E. Hagen,et al.  The HUGIN 1000 autonomous underwater vehicle for military applications , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[8]  Kristin Ytterstad Pettersen,et al.  A modified dynamic window algorithm for horizontal collision avoidance for AUVs , 2016, 2016 IEEE Conference on Control Applications (CCA).

[9]  Thor I. Fossen,et al.  Guidance laws for planar motion control , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

[12]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[13]  Dusan M. Stipanovic,et al.  Trajectory tracking with collision avoidance for nonholonomic vehicles with acceleration constraints and limited sensing , 2014, Int. J. Robotics Res..

[14]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[15]  Kristin Ytterstad Pettersen,et al.  A reactive collision avoidance algorithm for nonholonomic vehicles , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

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

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

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

[19]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[20]  Dinesh Manocha,et al.  Generalized velocity obstacles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.