scholarly journals Path Planning for Underwater Information Gathering Based on Genetic Algorithms and Data Stochastic Models

2021 ◽  
Vol 9 (11) ◽  
pp. 1183
Author(s):  
Matteo Bresciani ◽  
Francesco Ruscio ◽  
Simone Tani ◽  
Giovanni Peralta ◽  
Andrea Timperi ◽  
...  

Recent technological developments have paved the way to the employment of Autonomous Underwater Vehicles (AUVs) for monitoring and exploration activities of marine environments. Traditionally, in information gathering scenarios for monitoring purposes, AUVs follow predefined paths that are not efficient in terms of information content and energy consumption. Informative Path Planning (IPP) represents a valid alternative, defining the path that maximises the gathered information. This work proposes a Genetic Path Planner (GPP), which consists in an IPP strategy based on a Genetic Algorithm, with the aim of generating a path that simultaneously maximises the information gathered and the coverage of the inspected area. The proposed approach has been tested offline for monitoring and inspection applications of Posidonia Oceanica (PO) in three different geographical areas. The a priori knowledge about the presence of PO, in probabilistic terms, has been modelled utilising a Gaussian Process (GP), trained on real marine data. The GP estimate has then been exploited to retrieve an information content of each position in the areas of interest. A comparison with other two IPP approaches has been carried out to assess the performance of the proposed algorithm.

2011 ◽  
Vol 467-469 ◽  
pp. 1377-1385 ◽  
Author(s):  
Ming Zhong Yan ◽  
Da Qi Zhu

Complete coverage path planning (CCPP) is an essential issue for Autonomous Underwater Vehicles’ (AUV) tasks, such as submarine search operations and complete coverage ocean explorations. A CCPP approach based on biologically inspired neural network is proposed for AUVs in the context of completely unknown environment. The AUV path is autonomously planned without any prior knowledge of the time-varying workspace, without explicitly optimizing any global cost functions, and without any learning procedures. The simulation studies show that the proposed approaches are capable of planning more reasonable collision-free complete coverage paths in unknown underwater environment.


IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 9745-9768 ◽  
Author(s):  
Daoliang Li ◽  
Peng Wang ◽  
Ling Du

2019 ◽  
Vol 11 (23) ◽  
pp. 2827 ◽  
Author(s):  
Narcís Palomeras ◽  
Marc Carreras ◽  
Juan Andrade-Cetto

Exploration of a complex underwater environment without an a priori map is beyond the state of the art for autonomous underwater vehicles (AUVs). Despite several efforts regarding simultaneous localization and mapping (SLAM) and view planning, there is no exploration framework, tailored to underwater vehicles, that faces exploration combining mapping, active localization, and view planning in a unified way. We propose an exploration framework, based on an active SLAM strategy, that combines three main elements: a view planner, an iterative closest point algorithm (ICP)-based pose-graph SLAM algorithm, and an action selection mechanism that makes use of the joint map and state entropy reduction. To demonstrate the benefits of the active SLAM strategy, several tests were conducted with the Girona 500 AUV, both in simulation and in the real world. The article shows how the proposed framework makes it possible to plan exploratory trajectories that keep the vehicle’s uncertainty bounded; thus, creating more consistent maps.


2019 ◽  
Vol 16 (3) ◽  
pp. 172988141985318
Author(s):  
Zheng Cong ◽  
Ye Li ◽  
Yanqing Jiang ◽  
Teng Ma ◽  
Yusen Gong ◽  
...  

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.


2013 ◽  
Vol 30 (5) ◽  
pp. 741-762 ◽  
Author(s):  
Arvind A. Pereira ◽  
Jonathan Binney ◽  
Geoffrey A. Hollinger ◽  
Gaurav S. Sukhatme

Sign in / Sign up

Export Citation Format

Share Document