DD-RRT path planning and guidance in heading-vector field for a UUV recovery

In this paper, the problem of the recovery path planning and guidance for UUV (Unmanned Underwater Vehicle) in unknown ocean environment is solved. First, a DD-RRT algorithm is proposed to construct the path avoiding obstacles and incurs the minimum cost from a starting point to a target point. Then UUV is guided along the planned path to the target point by heading-vector control. The algorithm is simple and subjects to the kinematics constraints of UUV. Simulation results prove the effectiveness of the algorithm.

[1]  Tien-Fu Lu,et al.  The advancement of an autonomous underwater vehicle (AUV) technology , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[2]  Kristin Ytterstad Pettersen,et al.  Tracking control of an underactuated ship , 2003, IEEE Trans. Control. Syst. Technol..

[3]  Giorgio Guglieri,et al.  Path Planning Strategies for UAVS in 3D Environments , 2011, Journal of Intelligent & Robotic Systems.

[4]  Zhong-Ping Jiang,et al.  Robust adaptive path following of underactuated ships , 2004, Autom..

[5]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[6]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[7]  Tim Hardy,et al.  Unmanned Underwater Vehicle (UUV) deployment and retrieval considerations for submarines , 2008 .

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

[9]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[10]  Khac Duc Do,et al.  Underactuated ships follow smooth paths with Integral actions and without velocity measurements for feedback: theory and experiments , 2006, IEEE Transactions on Control Systems Technology.

[11]  Khac Duc Do,et al.  Robust path-following of underactuated ships : Theory and experiments on a model ship , 2006 .

[12]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

[13]  John-Morten Godhavn,et al.  Nonlinear tracking of underactuated surface vessels , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[14]  Zhong-Ping Jiang,et al.  Robust and adaptive path following for underactuated autonomous underwater vehicles , 2004 .

[15]  Scott Glenn,et al.  LEO-15: monitoring and managing coastal resources , 1997 .

[16]  Kyu Ho Park,et al.  A fast path planning by path graph optimization , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[17]  Zhong-Ping Jiang,et al.  Global tracking control of underactuated ships by Lyapunov's direct method , 2002, Autom..

[18]  Huijun Gao,et al.  Evolutionary Pinning Control and Its Application in UAV Coordination , 2012, IEEE Transactions on Industrial Informatics.

[19]  Henry Leung,et al.  A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Panagiotis Tsiotras,et al.  A Beamlet-Based Graph Structure for Path Planning Using Multiscale Information , 2012, IEEE Transactions on Automatic Control.

[21]  K.Y. Pettersen,et al.  Global practical stabilization and tracking for an underactuated ship-a combined averaging and backs , 1998 .

[22]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .