Premium
Online motion planning for unexplored underwater environments using autonomous underwater vehicles
Author(s) -
Hernández Juan David,
Vidal Eduard,
Moll Mark,
Palomeras Narcís,
Carreras Marc,
Kavraki Lydia E.
Publication year - 2019
Publication title -
journal of field robotics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.152
H-Index - 96
eISSN - 1556-4967
pISSN - 1556-4959
DOI - 10.1002/rob.21827
Subject(s) - reuse , motion planning , underwater , pruning , computer science , plan (archaeology) , function (biology) , motion (physics) , path (computing) , real time computing , distributed computing , artificial intelligence , robot , engineering , history , agronomy , oceanography , archaeology , evolutionary biology , biology , programming language , geology , waste management
Abstract We present an approach to endow an autonomous underwater vehicle with the capabilities to move through unexplored environments. To do so, we propose a computational framework for planning feasible and safe paths. The framework allows the vehicle to incrementally build a map of the surroundings, while simultaneously (re)planning a feasible path to a specified goal. To accomplish this, the framework considers motion constraints to plan feasible 3D paths, that is, those that meet the vehicle’s motion capabilities. It also incorporates a risk function to avoid navigating close to nearby obstacles. Furthermore, the framework makes use of two strategies to ensure meeting online computation limitations. The first one is to reuse the last best known solution to eliminate time‐consuming pruning routines. The second one is to opportunistically check the states’ risk of collision. To evaluate the proposed approach, we use the Sparus II performing autonomous missions in different real‐world scenarios. These experiments consist of simulated and in‐water trials for different tasks. The conducted tasks include the exploration of challenging scenarios such as artificial marine structures, natural marine structures, and confined natural environments. All these applications allow us to extensively prove the efficacy of the presented approach, not only for constant‐depth missions (2D), but, more important, for situations in which the vehicle must vary its depth (3D).