416 research outputs found
Active SLAM for autonomous underwater exploration
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.Peer ReviewedPostprint (published version
An Underwater SLAM System using Sonar, Visual, Inertial, and Depth Sensor
This paper presents a novel tightly-coupled keyframe-based Simultaneous
Localization and Mapping (SLAM) system with loop-closing and relocalization
capabilities targeted for the underwater domain. Our previous work, SVIn,
augmented the state-of-the-art visual-inertial state estimation package OKVIS
to accommodate acoustic data from sonar in a non-linear optimization-based
framework. This paper addresses drift and loss of localization -- one of the
main problems affecting other packages in underwater domain -- by providing the
following main contributions: a robust initialization method to refine scale
using depth measurements, a fast preprocessing step to enhance the image
quality, and a real-time loop-closing and relocalization method using bag of
words (BoW). An additional contribution is the addition of depth measurements
from a pressure sensor to the tightly-coupled optimization formulation.
Experimental results on datasets collected with a custom-made underwater sensor
suite and an autonomous underwater vehicle from challenging underwater
environments with poor visibility demonstrate performance never achieved before
in terms of accuracy and robustness
Cooperative Navigation for Low-bandwidth Mobile Acoustic Networks.
This thesis reports on the design and validation of estimation and planning algorithms for underwater vehicle cooperative localization. While attitude and depth are easily instrumented with bounded-error, autonomous underwater vehicles (AUVs) have no internal sensor that directly observes XY position. The global positioning system (GPS) and other radio-based navigation techniques are not available because of the strong attenuation of electromagnetic signals in seawater. The navigation algorithms presented herein fuse local body-frame rate and attitude measurements with range observations between vehicles within a decentralized architecture.
The acoustic communication channel is both unreliable and low bandwidth, precluding many state-of-the-art terrestrial cooperative navigation algorithms. We exploit the underlying structure of a post-process centralized estimator in order to derive two real-time decentralized estimation frameworks. First, the origin state method enables a client vehicle to exactly reproduce the corresponding centralized estimate within a server-to-client vehicle network. Second, a graph-based navigation framework produces an approximate reconstruction of the centralized estimate onboard each vehicle. Finally, we present a method to plan a locally optimal server path to localize a client vehicle along a desired nominal trajectory. The planning algorithm introduces a probabilistic channel model into prior Gaussian belief space planning frameworks.
In summary, cooperative localization reduces XY position error growth within underwater vehicle networks. Moreover, these methods remove the reliance on static beacon networks, which do not scale to large vehicle networks and limit the range of operations. Each proposed localization algorithm was validated in full-scale AUV field trials. The planning framework was evaluated through numerical simulation.PhDMechanical EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/113428/1/jmwalls_1.pd
Toward autonomous exploration in confined underwater environments
Author Posting. © The Author(s), 2015. This is the author's version of the work. It is posted here by permission of John Wiley & Sons for personal use, not for redistribution. The definitive version was published in Journal of Field Robotics 33 (2016): 994-1012, doi:10.1002/rob.21640.In this field note we detail the operations and discuss the results of an experiment conducted
in the unstructured environment of an underwater cave complex, using an autonomous underwater vehicle (AUV). For this experiment the AUV was equipped with two acoustic
sonar to simultaneously map the caves’ horizontal and vertical surfaces. Although the
caves’ spatial complexity required AUV guidance by a diver, this field deployment successfully demonstrates a scan matching algorithm in a simultaneous localization and mapping (SLAM) framework that significantly reduces and bounds the localization error for fully
autonomous navigation. These methods are generalizable for AUV exploration in confined
underwater environments where surfacing or pre-deployment of localization equipment are
not feasible and may provide a useful step toward AUV utilization as a response tool in
confined underwater disaster areas.This research work was partially sponsored by the EU FP7-Projects: Tecniospring-
Marie Curie (TECSPR13-1-0052), MORPH (FP7-ICT-2011-7-288704), Eurofleets2 (FP7-INF-2012-312762),
and the National Science Foundation (OCE-0955674)
Localization, Mapping and SLAM in Marine and Underwater Environments
The use of robots in marine and underwater applications is growing rapidly. These applications share the common requirement of modeling the environment and estimating the robots’ pose. Although there are several mapping, SLAM, target detection and localization methods, marine and underwater environments have several challenging characteristics, such as poor visibility, water currents, communication issues, sonar inaccuracies or unstructured environments, that have to be considered. The purpose of this Special Issue is to present the current research trends in the topics of underwater localization, mapping, SLAM, and target detection and localization. To this end, we have collected seven articles from leading researchers in the field, and present the different approaches and methods currently being investigated to improve the performance of underwater robots
SCORE: A Second-Order Conic Initialization for Range-Aided SLAM
We present a novel initialization technique for the range-aided simultaneous
localization and mapping (RA-SLAM) problem. In RA-SLAM we consider measurements
of point-to-point distances in addition to measurements of rigid
transformations to landmark or pose variables. Standard formulations of RA-SLAM
approach the problem as non-convex optimization, which requires a good
initialization to obtain quality results. The initialization technique proposed
here relaxes the RA-SLAM problem to a convex problem which is then solved to
determine an initialization for the original, non-convex problem. The
relaxation is a second-order cone program (SOCP), which is derived from a
quadratically constrained quadratic program (QCQP) formulation of the RA-SLAM
problem. As a SOCP, the method is highly scalable. We name this relaxation
Second-order COnic RElaxation for RA-SLAM (SCORE). To our knowledge, this work
represents the first convex relaxation for RA-SLAM. We present real-world and
simulated experiments which show SCORE initialization permits the efficient
recovery of quality solutions for a variety of challenging single- and
multi-robot RA-SLAM problems with thousands of poses and range measurements.Comment: 9 pages, 8 figures, extended version of paper submitted to ICRA 202
Towards autonomous localization and mapping of AUVs: a survey
Purpose The main purpose of this paper is to investigate two key elements of localization and mapping of Autonomous Underwater Vehicle (AUV), i.e. to overview various sensors and algorithms used for underwater localization and mapping, and to make suggestions for future research.
Design/methodology/approach The authors first review various sensors and algorithms used for AUVs in the terms of basic working principle, characters, their advantages and disadvantages. The statistical analysis is carried out by studying 35 AUV platforms according to the application circumstances of sensors and algorithms.
Findings As real-world applications have different requirements and specifications, it is necessary to select the most appropriate one by balancing various factors such as accuracy, cost, size, etc. Although highly accurate localization and mapping in an underwater environment is very difficult, more and more accurate and robust navigation solutions will be achieved with the development of both sensors and algorithms.
Research limitations/implications This paper provides an overview of the state of art underwater localisation and mapping algorithms and systems. No experiments are conducted for verification.
Practical implications The paper will give readers a clear guideline to find suitable underwater localisation and mapping algorithms and systems for their practical applications in hand.
Social implications There is a wide range of audiences who will benefit from reading this comprehensive survey of autonomous localisation and mapping of UAVs.
Originality/value The paper will provide useful information and suggestions to research students, engineers and scientists who work in the field of autonomous underwater vehicles
CES-515 Towards Localization and Mapping of Autonomous Underwater Vehicles: A Survey
Autonomous Underwater Vehicles (AUVs) have been used for a huge number of tasks ranging from commercial, military and research areas etc, while the fundamental function of a successful AUV is its localization and mapping ability. This report aims to review the relevant elements of localization and mapping for AUVs. First, a brief introduction of the concept and the historical development of AUVs is given; then a relatively detailed description of the sensor system used for AUV navigation is provided. As the main part of the report, a comprehensive investigation of the simultaneous localization and mapping (SLAM) for AUVs are conducted, including its application examples. Finally a brief conclusion is summarized
Efficient AUV Navigation Fusing Acoustic Ranging and Side-scan Sonar
This paper presents an on-line nonlinear least
squares algorithm for multi-sensor autonomous underwater
vehicle (AUV) navigation. The approach integrates the global
constraints of range to and GPS position of a surface vehicle
or buoy communicated via acoustic modems and relative pose
constraints arising from targets detected in side-scan sonar images.
The approach utilizes an efficient optimization algorithm,
iSAM, which allows for consistent on-line estimation of the
entire set of trajectory constraints. The optimized trajectory
can then be used to more accurately navigate the AUV, to
extend mission duration, and to avoid GPS surfacing. As iSAM
provides efficient access to the marginal covariances of previously
observed features, automatic data association is greatly
simplified — particularly in sparse marine environments. A
key feature of our approach is its intended scalability to
single surface sensor (a vehicle or buoy) broadcasting its GPS
position and simultaneous one-way travel time range (OWTT)
to multiple AUVs. We discuss why our approach is scalable
as well as robust to modem transmission failure. Results are
provided for an ocean experiment using a Hydroid REMUS
100 AUV co-operating with one of two craft: an autonomous
surface vehicle (ASV) and a manned support vessel. During
these experiments the ranging portion of the algorithm ran online
on-board the AUV. Extension of the paradigm to multiple
missions via the optimization of successive survey missions (and
the resultant sonar mosaics) is also demonstrated.United States. Office of Naval Research (Grant N000140711102
- …