Autonomous underwater vehicle optimal path planning method for seabed terrain matching navigation

Abstract To solve the problem of existing methods of terrain matching having low precision in the areas with small eigenvalues, this work presents an Autonomous Underwater Vehicle optimal path planning method for seabed terrain matching navigation to avoid these areas. The method demonstrates high matching precision on each match area. This method has built the field map and value map that represents obstacle and matching performance, respectively, and the planning algorithm, which includes dynamic matching algorithm, cost function, search length and min-length, second-goal point and dynamic path planing algorithm, was proposed on basic of A star algorithm. Terrain-entropy and terrain-variance-entropy were introduced as criteria in the cost function to represent the matching performance. Then, joint criteria, which were calculated by a Back Propagation Neural Network, and fuzzy criteria were introduced and proved to be feasible through simulation experiments. The path planning method on the basic of fuzzy criteria, in terms of time consumption, was a more suitable method than the one based on joint criteria for the same terrain matching accuracy.

[1]  Guillermo C. Gaunaurd,et al.  Acoustic scattering by an air-bubble near the sea surfaceacoustic scattering by an air-bubble near the sea surface , 1995, IEEE Journal of Oceanic Engineering.

[2]  Zi Gui-fen.  New thinning method of multi-beam bathymetric data based on terrain matching , 2013 .

[3]  G. T. Donovan,et al.  Position Error Correction for an Autonomous Underwater Vehicle Inertial Navigation System (INS) Using a Particle Filter , 2012, IEEE Journal of Oceanic Engineering.

[4]  H. Jones.  The Development of Navigation Presidential Address , 1948 .

[5]  Adam Zielinski,et al.  Underwater terrain-aided navigation based on multibeam bathymetric sonar images , 2015 .

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

[7]  A. Bar-Gill,et al.  Improvement of terrain-aided navigation via trajectory optimization , 1994, IEEE Trans. Control. Syst. Technol..

[8]  Selim Balcisoy,et al.  Entropy assisted automated terrain navigation using traveling salesman problem , 2011, VRCAI.

[9]  Sven Koenig,et al.  Generalized Adaptive A* , 2008, AAMAS.

[10]  Zhang Yi-qun.  Application of modified terrain entropy algorithm in terrain aided navigation , 2008 .

[11]  Hyochoong Bang,et al.  Terrain Referenced Navigation for Autonomous Underwater Vehicles , 2013 .

[12]  Jorge A. Baier,et al.  Reusing Previously Found A* Paths for Fast Goal-Directed Navigation in Dynamic Terrain , 2015, AAAI.

[13]  Ye Li,et al.  Review of AUV Underwater Terrain Matching Navigation , 2015 .

[14]  Lihui Wang,et al.  Construction Method of the Topographical Features Model for Underwater Terrain Navigation , 2015 .

[15]  Yuxin Zhao,et al.  Underwater Terrain Navigability Analysis Based on Multi-beam Data , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[16]  Jianhu Zhao,et al.  A Study of Underwater Terrain Navigation based on the Robust Matching Method , 2014, Journal of Navigation.

[17]  Andrew R. Runnalls,et al.  Optimising the Integration of Terrain Referenced Navigation with INS and GPS , 2004 .

[18]  Ye Li,et al.  Underwater terrain positioning method based on least squares estimation for AUV , 2015 .

[19]  David Fairbairn,et al.  Using entropy to assess the efficiency of terrain representation , 2011 .

[20]  Xiang Shuai,et al.  The Dynamic TERCOM Algorithm of Underwater Positioning Based on Terrain Entropy , 2014 .