A modified dynamic window algorithm for horizontal collision avoidance for AUVs

Much research has been done on the subject of collision avoidance (COLAV). However, few results are presented that consider vehicles with second-order nonholonomic constraints, such as autonomous underwater vehicles (AUVs). This paper considers the dynamic window (DW) algorithm for reactive horizontal COLAV for AUVs, and uses the HUGIN 1000 AUV in a case study. The DW algorithm is originally developed for vehicles with first-order nonholonomic constraints and is hence not directly applicable for AUVs without resulting in degraded performance. This paper suggests further developments of the DW algorithm to make it better suited for use with AUVs. In particular, a new method for predicting AUV trajectories using a linear approximation which accounts for second-order nonholonomic constraints is developed. The new prediction method, together with a modified search space, reduces the mean square prediction error to about one percent of the original algorithm. The performance and robustness of the modified DW algorithm is evaluated through simulations using a nonlinear model of the HUGIN 1000 AUV.

[1]  Pablo Inigo-Blasco,et al.  The Shared Control Dynamic Window Approach for Non-Holonomic Semi-Autonomous Robots , 2014, ISR 2014.

[2]  Bjorn-Olav H. Eriksen.  Horizontal Collision Avoidance for Autonomous Underwater Vehicles , 2015 .

[3]  Gábor Tevesz,et al.  Advanced dynamic window based navigation approach using model predictive control , 2012, 2012 17th International Conference on Methods & Models in Automation & Robotics (MMAR).

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

[5]  Angel D. Sappa,et al.  Improved dynamic window approach by using Lyapunov stability criteria , 2008 .

[6]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[8]  Seong-Gon Kim,et al.  3D Global Dynamic Window Approach for Navigation of Autonomous Underwater Vehicles , 2013, Int. J. Fuzzy Log. Intell. Syst..

[9]  David F. Rogers,et al.  THE SOCIETY OF NAVAL ARCHITECTS AND MARINE ENGINEERS , 1977 .

[10]  Kristin Ytterstad Pettersen,et al.  Integral LOS guidance for horizontal path following of underactuated autonomous underwater vehicles in the presence of vertical ocean currents , 2012, 2012 American Control Conference (ACC).

[11]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[12]  Horst-Michael Groß,et al.  A particle filter for the dynamic window approach to mobile robot control , 2007 .

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

[14]  Petter Ögren,et al.  A tractable convergent dynamic window approach to obstacle avoidance , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[16]  Jan Tommy Gravdahl,et al.  Modeling and simulation for automatic control , 2002 .

[17]  J. Watt.  Collision Avoidance Systems , 1973 .

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

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