Trajectory Generation for Bathymetry based AUV Navigation and Localization

Abstract This paper presents a path planning algorithm to improve the localization estimate of an autonomous underwater vehicle (AUV) based on bathymetry maps without the aid of external landmarks. A particle filter is used in order to fuse the data from an Inertial Measurement Unit (IMU), a downward pointing sonar and an a priori given bathymetry map. Since this method's performance is dependent on the rugosity of the map, a path planning algorithm is proposed in order to avoid such regions and optimize the particle filter performance. By guiding the vehicle to navigate in regions where the filter performance is acceptable, an efficient landmark-free localization algorithm is devised.

[1]  L. Whitcomb,et al.  A SURVEY OF UNDERWATER VEHICLE NAVIGATION : RECENT ADVANCES AND NEW CHALLENGES , 2006 .

[2]  A. Pascoal,et al.  UNDERWATER ACOUSTIC POSITIONING SYSTEMS BASED ON BUOYS WITH GPS , 2006 .

[3]  João Borges de Sousa,et al.  Modeling and Simulation of the LAUV Autonomous Underwater Vehicle , 2007 .

[4]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[5]  John Canning,et al.  Hybrid Baseline Localization for Autonomous Underwater Vehicles , 2015, J. Intell. Robotic Syst..

[6]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[7]  Pere Ridao,et al.  Vision-based localization of an underwater robot in a structured environment , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Takashi Sakamaki,et al.  Terrain based localization for pinpoint observation of deep seafloors , 2009, OCEANS 2009-EUROPE.

[9]  Tadahiro Hyakudome,et al.  Design of Autonomous Underwater Vehicle , 2011 .

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

[11]  Honghai Liu,et al.  Navigation Technologies for Autonomous Underwater Vehicles , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  A. Caiti,et al.  Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach , 2005, IEEE Journal of Oceanic Engineering.

[13]  John Hauser,et al.  Cooperative AUV motion planning using terrain information , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[14]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  Y. Petillot,et al.  A particle filter approach for AUV localization , 2008, OCEANS 2008.