Skip to content

DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles

November 15, 2018

By Guillem Vallicrosa Massaguer

Supervised by Dr. Pere Ridao

 

Abstract

Autonomous Underwater Vehicles (AUVs) true autonomy capabilities in complex poten-tially unknown environments, have not yet been fully achieved because of the lack of online algorithms that can solve fundamental problems such as localization, mapping and path-planning on-board the AUV and consequently react according to their outputs. These algorithms can empower them for new capabilities such as long-term deployments, au-tonomous exploration and autonomous intervention.

 

This thesis presents the development of two online localization algorithms for AUVs. The first algorithm is based on a Sum of Gaussian (SOG) filter for online range-only lo-calization of an acoustic beacon, e.g. localization of a Docking Station (DS) for battery recharging and data uploading. Two different versions of the algorithm are developed, one based on Dead Reckoning (DR) navigation and one based on a full Simultaneous Local-ization and Mapping (SLAM) solution. Moreover, an Active Localization (AL) algorithm is also developed to autonomously select the best actions that minimize the range-only localization uncertainty. This algorithm is also tested as part of a wider project where it is combined with other algorithms to produce a complete homing and docking strat-egy. Consequently, this algorithm can help long-term deployed AUVs being able to always return to their base DS for battery recharging.

 

The second algorithm proposes a new online SLAM framework for continuous occu-pancy mapping named H-SLAM. It uses a Rao-Blackwellized Particle Filter (RBPF) where each particle carries a HM representation of the environment. HMs offer a low memory footprint and constant computational complexity O(1) for insertion and query, suitable for online processing. This algorithm is tested on two real-world datasets offering a sig-nificantly better reconstruction of the environment than using DR navigation. Producing correct continuous occupancy maps and trajectories, opens plenty of possibilities for future combination with online path-planning algorithms.

 

Online video: https://bit.ly/2qMWc9d

[vc_row row_type=”row” text_align=”left” css_animation=””][vc_column][vc_empty_space][vc_single_image image=”6704″ img_size=”full”][/vc_column][/vc_row]

Share it!

More News

SPARUS II AUV
May 27, 2014

SPARUS II AUV on their way to euRathlon competition

News, Underwater Robotics

oceanology2016
March 30, 2016

We attended to the world’s premier event for marine science and ocean technology

News, Underwater Robotics, Underwater Vision

thesisSERGIVALVERDE
June 14, 2016

Automated brain tissue segmentation of magnetic resonance images in multiple sclerosis

Medical Imaging Lab, News, Scientific Results

thesis-guilllaume
November 28, 2016

Computer-aided diagnosis for prostate cancer using multi-parametric MRI

News, Scientific Results