Unified Trajectory Planning Algorithms for Autonomous Underwater Vehicle Navigation

This paper presents two efficient methods for obstacle avoidance and path planning for Autonomous Underwater Vehicle (AUV). These methods take into account the dynamic constraints of the vehicle using advanced simulator of AUV considering low level control and stability effects. We present modified visibility graph local avoidance method and a spiral algorithm for obstacle avoidance. The algorithms were tested in challenged scenarios demonstrating safe trajectory planning.

[1]  Stefano Chiaverini,et al.  Real-time path planning and obstacle avoidance for RAIS: an autonomous underwater vehicle , 2001 .

[2]  David R. Thompson,et al.  Spatiotemporal path planning in strong, dynamic, uncertain currents , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[4]  Michel Rueher,et al.  Adapting the wavefront expansion in presence of strong currents , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  C. W. Warren,et al.  A technique for autonomous underwater vehicle route planning , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[6]  Rustam Stolkin,et al.  Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Yong-Gi Kim,et al.  An obstacle-avoidance technique for autonomous underwater vehicles based on BK-products of fuzzy relation , 2006, Fuzzy Sets Syst..

[8]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[9]  V. Kanakakis,et al.  Fuzzy-Logic Based Navigation of Underwater Vehicles , 2004, J. Intell. Robotic Syst..

[10]  C. W. Warren.  A technique for autonomous underwater vehicle route planning , 1990 .

[11]  Gianluca Antonelli,et al.  Real-time path planning and obstacle avoidance for an autonomous underwater vehicle , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Y. Petillot,et al.  Underwater path planing using fast marching algorithms , 2005, Europe Oceans 2005.

[14]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.