Algorithms for propagation-aware underwater ranging and localization

Mención Internacional en el título de doctorWhile oceans occupy most of our planet, their exploration and conservation are one of the crucial research problems of modern time. Underwater localization stands among the key issues on the way to the proper inspection and monitoring of this significant part of our world. In this thesis, we investigate and tackle different challenges related to underwater ranging and localization. In particular, we focus on algorithms that consider underwater acoustic channel properties. This group of algorithms utilizes additional information about the environment and its impact on acoustic signal propagation, in order to improve the accuracy of location estimates, or to achieve a reduced complexity, or a reduced amount of resources (e.g., anchor nodes) compared to traditional algorithms. First, we tackle the problem of passive range estimation using the differences in the times of arrival of multipath replicas of a transmitted acoustic signal. This is a costand energy- effective algorithm that can be used for the localization of autonomous underwater vehicles (AUVs), and utilizes information about signal propagation. We study the accuracy of this method in the simplified case of constant sound speed profile (SSP) and compare it to a more realistic case with various non-constant SSP. We also propose an auxiliary quantity called effective sound speed. This quantity, when modeling acoustic propagation via ray models, takes into account the difference between rectilinear and non-rectilinear sound ray paths. According to our evaluation, this offers improved range estimation results with respect to standard algorithms that consider the actual value of the speed of sound. We then propose an algorithm suitable for the non-invasive tracking of AUVs or vocalizing marine animals, using only a single receiver. This algorithm evaluates the underwater acoustic channel impulse response differences induced by a diverse sea bottom profile, and proposes a computationally- and energy-efficient solution for passive localization. Finally, we propose another algorithm to solve the issue of 3D acoustic localization and tracking of marine fauna. To reach the expected degree of accuracy, more sensors are often required than are available in typical commercial off-the-shelf (COTS) phased arrays found, e.g., in ultra short baseline (USBL) systems. Direct combination of multiple COTS arrays may be constrained by array body elements, and lead to breaking the optimal array element spacing, or the desired array layout. Thus, the application of state-of-the-art direction of arrival (DoA) estimation algorithms may not be possible. We propose a solution for passive 3D localization and tracking using a wideband acoustic array of arbitrary shape, and validate the algorithm in multiple experiments, involving both active and passive targets.Part of the research in this thesis has been supported by the EU H2020 program under project SYMBIOSIS (G.A. no. 773753).This work has been supported by IMDEA Networks InstitutePrograma de Doctorado en Ingeniería Telemática por la Universidad Carlos III de MadridPresidente: Paul Daniel Mitchell.- Secretario: Antonio Fernández Anta.- Vocal: Santiago Zazo Bell

Probablistic approaches for intelligent AUV localisation

This thesis studies the problem of intelligent localisation for an autonomous underwater vehicle (AUV). After an introduction about robot localisation and specific issues in the underwater domain, the thesis will focus on passive techniques for AUV localisation, highlighting experimental results and comparison among different techniques. Then, it will develop active techniques, which require intelligent decisions about the steps to undertake in order for the AUV to localise itself. The undertaken methodology consisted in three stages: theoretical analysis of the problem, tests with a simulation environment, integration in the robot architecture and field trials. The conclusions highlight applications and scenarios where the developed techniques have been successfully used or can be potentially used to enhance the results given by current techniques. The main contribution of this thesis is in the proposal of an active localisation module, which is able to determine the best set of action to be executed, in order to maximise the localisation results, in terms of time and efficiency

Underwater mapping using a SONAR

Este estudo explora a capacidade física do raio de um sonar mecânico para construir um mapa do ambiente envolvente e encontrar a localização do veículo nesse mesmo mapa. Os dados do sonar alimentam um extrator de pontos de interesse e um algoritmo SLAM. Esse algoritmo é composto por uma implementação de Octomaps, junto com um filtro de partículas. Vários testes foram executados dentro de um ambiente estruturado e os resultados desses testes são demonstrados neste estudo.This study explores the physical capabilities of the beam of a mechanical scanning imaging sonar to build a map of the surrounding environment and to find the location of the vehicle within the map. The data from the sonar feed into a feature extractor and a SLAM algorithm. The SLAM algorithm is composed of an Octomaps implementation together with a particle filter. Several tests were ran within a structured environment and the map of the structured environment as well as the location of the vehicle are presented

Synchronous-clock range-angle relative acoustic navigation: a unified approach to multi-AUV localization, command, control, and coordination

© The Author(s), 2022. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Rypkema, N., Schmidt, H., & Fischell, E. Synchronous-clock range-angle relative acoustic navigation: a unified approach to multi-AUV localization, command, control, and coordination. Journal of Field Robotics, 2(1), (2022): 774–806, https://doi.org/10.55417/fr.2022026.This paper presents a scalable acoustic navigation approach for the unified command, control, and coordination of multiple autonomous underwater vehicles (AUVs). Existing multi-AUV operations typically achieve coordination manually by programming individual vehicles on the surface via radio communications, which becomes impractical with large vehicle numbers; or they require bi-directional intervehicle acoustic communications to achieve limited coordination when submerged, with limited scalability due to the physical properties of the acoustic channel. Our approach utilizes a single, periodically broadcasting beacon acting as a navigation reference for the group of AUVs, each of which carries a chip-scale atomic clock and fixed ultrashort baseline array of acoustic receivers. One-way travel-time from synchronized clocks and time-delays between signals received by each array element allow any number of vehicles within receive distance to determine range, angle, and thus determine their relative position to the beacon. The operator can command different vehicle behaviors by selecting between broadcast signals from a predetermined set, while coordination between AUVs is achieved without intervehicle communication by defining individual vehicle behaviors within the context of the group. Vehicle behaviors are designed within a beacon-centric moving frame of reference, allowing the operator to control the absolute position of the AUV group by repositioning the navigation beacon to survey the area of interest. Multiple deployments with a fleet of three miniature, low-cost SandShark AUVs performing closed-loop acoustic navigation in real-time provide experimental results validated against a secondary long-baseline positioning system, demonstrating the capabilities and robustness of our approach with real-world data.This work was partially supported by the Office of Naval Research, the Defense Advanced Research Projects Agency, Lincoln Laboratory, and the Reuben F. and Elizabeth B. Richards Endowed Funds at WHOI

The Special Case of Sea Mines

In this chapter, work carried out at the Royal Military Academy regarding sea mines and mine countermeasures is summarized. Three sensors used for the detection and identification of sea mines are studied here: sonar, gradiometer and infrared camera. These sensors can be applied to detect different types of sea mines. Some signal and image processing techniques developed to extract relevant information for the detection of underwater objects are presented in this chapter. These techniques are validated using data collected in the frame of different European and NATO projects

Underwater & out of sight: towards ubiquity in underwater robotics

Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution September 2019.The Earth's oceans holds a wealth of information currently hidden from us. Effective measurement of its properties could provide a better understanding of our changing climate and insights into the creatures that inhabit its waters. Autonomous underwater vehicles (AUVs) hold the promise of penetrating the ocean environment and uncovering its mysteries; and progress in underwater robotics research over the past three decades has resulted in vehicles that can navigate reliably and operate consistently, providing oceanographers with an additional tool for studying the ocean. Unfortunately, the high cost of these vehicles has stifled the democratization of this technology. We believe that this is a consequence of two factors. Firstly, reliable navigation on conventional AUVs has been achieved through the use of a sophisticated sensor system, namely the Doppler velocity log (DVL)-aided inertial navigation system (INS), which drives up vehicle cost, power use and size. Secondly, deployment of these vehicles is expensive and unwieldy due to their complexity, size and cost, resulting in the need for specialized personnel for vehicle operation and maintenance. The recent development of simpler, low-cost, miniature underwater robots provides a solution that mitigates both these factors; however, removing the expensive DVL-aided INS means that they perform poorly in terms of navigation accuracy. We address this by introducing a novel acoustic system that enables AUV self-localization without requiring a DVL-aided INS or on-board active acoustic transmitters. We term this approach Passive Inverted Ultra-Short Baseline (piUSBL) positioning. The system uses a single acoustic beacon and a time-synchronized, vehicle-mounted, passive receiver array to localize the vehicle relative to this beacon. Our approach has two unique advantages: first, a single beacon lowers cost and enables easy deployment; second, a passive receiver allows the vehicle to be low-power, low-cost and small, and enables multi-vehicle scalability. Providing this new generation of small and inexpensive vehicles with accurate navigation can potentially lower the cost of entry into underwater robotics research and further its widespread use for ocean science. We hope that these contributions in low-cost underwater navigation will enable the ubiquitous and coordinated use of robots to explore and understand the underwater domain.This research was funded and supported by a number of sponsors; we gratefully acknowledge them below. Defense Advanced Research Projects Agency (DARPA) and SSC Pacific via Applied Physical Sciences Corp. (APS) under contract number N66001-11-C-4115. SSC Pacific via Applied Physical Sciences Corp. (APS) under award number N66001-14-C-4031. Air Force via Lincoln Laboratory under award number FA8721-05-C-0002. Office of Naval Research (ONR) via University of California-San Diego under award number N00014-13-1-0632. Defense Advanced Research Projects Agency (DARPA) via Applied Physical Sciences Corp. (APS) under award number HR0011-18-C-0008. Office of Naval Research (ONR) under award number N00014-17-1-2474

Internet of Underwater Things and Big Marine Data Analytics -- A Comprehensive Survey

The Internet of Underwater Things (IoUT) is an emerging communication ecosystem developed for connecting underwater objects in maritime and underwater environments. The IoUT technology is intricately linked with intelligent boats and ships, smart shores and oceans, automatic marine transportations, positioning and navigation, underwater exploration, disaster prediction and prevention, as well as with intelligent monitoring and security. The IoUT has an influence at various scales ranging from a small scientific observatory, to a midsized harbor, and to covering global oceanic trade. The network architecture of IoUT is intrinsically heterogeneous and should be sufficiently resilient to operate in harsh environments. This creates major challenges in terms of underwater communications, whilst relying on limited energy resources. Additionally, the volume, velocity, and variety of data produced by sensors, hydrophones, and cameras in IoUT is enormous, giving rise to the concept of Big Marine Data (BMD), which has its own processing challenges. Hence, conventional data processing techniques will falter, and bespoke Machine Learning (ML) solutions have to be employed for automatically learning the specific BMD behavior and features facilitating knowledge extraction and decision support. The motivation of this paper is to comprehensively survey the IoUT, BMD, and their synthesis. It also aims for exploring the nexus of BMD with ML. We set out from underwater data collection and then discuss the family of IoUT data communication techniques with an emphasis on the state-of-the-art research challenges. We then review the suite of ML solutions suitable for BMD handling and analytics. We treat the subject deductively from an educational perspective, critically appraising the material surveyed.Comment: 54 pages, 11 figures, 19 tables, IEEE Communications Surveys & Tutorials, peer-reviewed academic journa

GUNSHOT DIRECTION OF ARRIVAL DETERMINATION USING BIO-INSPIRED MEMS SENSORS

A key component of battle space awareness is direction of arrival (DoA) determination of gunshots. In the initial stages of an engagement, quick and reliable DoA determination enhances a Marine’s ability to execute the observe-orient-decide-act (OODA) loop, increasing chances of survival and mission success. Naval Postgraduate School (NPS) has developed a novel, biomimetic acoustic sensor modeled after the auditory system of the Ormia Ochracea fly. This microelectromechanical system (MEMS)-based directional sound sensor, which consists of two wings connected to a substrate using two torsional legs in the middle, is well documented in previous NPS theses. Each sensor has a uniform dipole beam pattern. By combining two crossed MEMS sensors (crossed-dipoles) with an omni-directional microphone, 360° DoA determination can be fully resolved. The objective of this thesis is to evaluate, optimize, and develop DoA estimators for gunshots in the time- and frequency-domain, specifically for the crossed-dipoles sensors plus an omni-directional microphone configuration.ONR, Arlington, VA 22203Outstanding ThesisEnsign, United States NavyApproved for public release. Distribution is unlimited