An evaluation of path-planning methods for autonomous underwater vehicle based on terrain-aided navigation

This article presents a comparison of different path-planning algorithms for autonomous underwater vehicles using terrain-aided navigation. Four different path-planning methods are discussed: the genetic algorithm, the A* algorithm, the rapidly exploring random tree* algorithm, and the ant colony algorithm. The goal of this article is to compare the four methods to determine how to obtain better positioning accuracy when using terrain-aided navigation as a means of navigation. Each algorithm combines terrain complexity to comprehensively consider the motion characteristics of the autonomous underwater vehicles, giving reachable path between the start and end points. Terrain-aided navigation overcomes the challenges of underwater domain, such as visual distortion and radio frequency signal attenuation, which make landmark-based localization infeasible. The path-planning algorithms improve the terrain-aided navigation positioning accuracy by considering terrain complexity. To evaluate the four algorithms, we designed simulation experiments that use real-word seabed bathymetry data. The results of autonomous underwater vehicle navigation by terrain-aided navigation in these four cases are obtained and analyzed.

[1]  F. Islam,et al.  RRT∗-Smart: Rapid convergence implementation of RRT∗ towards optimal solution , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[2]  Ingemar Nygren,et al.  Terrain navigation for underwater vehicles , 2005 .

[3]  N. Jones,et al.  Evaluation of AUV‐based ADCP measurements , 2006 .

[4]  B. Efron,et al.  Assessing the accuracy of the maximum likelihood estimator: Observed versus expected Fisher information , 1978 .

[5]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[6]  Ma Teng,et al.  A dynamic path planning method for terrain-aided navigation of autonomous underwater vehicles , 2018, Measurement Science and Technology.

[7]  Qiang Zhang,et al.  Autonomous underwater vehicle optimal path planning method for seabed terrain matching navigation , 2017 .

[8]  Xuelong Li,et al.  Spectral Clustering by Joint Spectral Embedding and Spectral Rotation , 2020, IEEE Transactions on Cybernetics.

[9]  Reid G. Simmons,et al.  Particle RRT for Path Planning with Uncertainty , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  Carlos Silvestre,et al.  Experimental evaluation of a USBL underwater positioning system , 2010, Proceedings ELMAR-2010.

[11]  B. Laval,et al.  Investigation of under-ice thermal structure: small AUV deployment in Pavilion Lake, BC, Canada , 2007, OCEANS 2007.

[12]  Nitin Afzulpurkar,et al.  Path planning for a mobile robot in a dynamic environment , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[13]  Handing Wang,et al.  Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization , 2019, IEEE Transactions on Cybernetics.

[14]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[15]  Xingguang Peng,et al.  Large-scale cooperative co-evolution using niching-based multi-modal optimization and adaptive fast clustering , 2017, Swarm Evol. Comput..

[16]  Cong Zheng,et al.  Underwater digital elevation map gridding method based on optimal partition of suitable matching area , 2019 .

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

[18]  M. Karimi,et al.  A comparison of DVL/INS fusion by UKF and EKF to localize an autonomous underwater vehicle , 2013, 2013 First RSI/ISM International Conference on Robotics and Mechatronics (ICRoM).

[19]  A. P. Scherbatyuk.  The AUV positioning using ranges from one transponder LBL , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[20]  Anibal Matos,et al.  Survey on advances on terrain based navigation for autonomous underwater vehicles , 2017 .

[21]  Duan Fei,et al.  Comparison of Two Six-Degree of Freedom Simulation Models for Mini Autonomous Underwater Vehicle , 2012 .