In this paper, we consider the problem of caging and eventual capture of an underwater entity using multiple Autonomous Underwater Vehicles (AUVs) in a 3D water volumeWe solve this problem both with and without taking bathymetry into account.Our proposed algorithm for range-limited sensing in 3D environments captures a finite-speed entity based on sparse and irregular observations.After an isolated initial sighting of the entity, the uncertainty of its whereabouts grows while deployment of the AUV system is underway.To contain the entity, an initial cage, or barrier of sensing footprints, is created around the initial sighting, using islands and other terrain as part of the cage if available.After the initial cage is established, the system waits for a second sighting, and the possible opportunity to create a smaller, shrinkable cage.This process continues until at some point it is possible to create this smaller cage, resulting in capture, meaning the entity is sensed directly and continuously.We present a set of algorithms for addressing the scenario above, and illustrate their performance on a set of examples.The proposed algorithm is a combination of solutions to the min-cut problem, the set cover problem, the linear bottleneck assignment problem and the Thomson problem. ; QC 20200821 ; Swedish Maritime Robotics Centre


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Underwater Caging and Capture for Autonomous Underwater Vehicles


    Beteiligte:

    Erscheinungsdatum :

    01.01.2020


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Autonomous underwater vehicles

    MCENTEE JARLATH / HAYES NATHANIAL / FIREBAUGH MILLARD | Europäisches Patentamt | 2024

    Freier Zugriff

    AUTONOMOUS UNDERWATER VEHICLES

    MCENTEE JARLATH / HAYES NATHANIAL / FIREBAUGH MILLARD | Europäisches Patentamt | 2020

    Freier Zugriff

    Autonomous Underwater Vehicles

    Cruz, Nuno A. | TIBKAT | 2011

    Freier Zugriff

    Autonomous Underwater Vehicles

    Cruz, Nuno A. | GWLB - Gottfried Wilhelm Leibniz Bibliothek | 2011

    Freier Zugriff

    UNDERWATER COMMUNICATION NETWORK FOR AUTONOMOUS UNDERWATER VEHICLES

    BELANI ASHOK K / JARROT ARNAUD / CROUX ARNAUD et al. | Europäisches Patentamt | 2024

    Freier Zugriff