Related Experiment Video
Updated: Jan 27, 2026

Measuring the Structure, Composition, and Change of Underwater Environments with Large-area Imaging
Published on: April 18, 2025
Two-Dimensional Frontier-Based Viewpoint Generation for Exploring and Mapping Underwater Environments
Eduard Vidal1, Narcís Palomeras2, Klemen Istenič3
1Underwater Robotics Research Center (CIRS), Computer Vision and Robotics Institute (VICOROB), Universitat de Girona, 17003 Girona, Spain. eduard.vidalgarcia@udg.edu.
This study introduces an efficient robotic exploration algorithm for autonomous underwater vehicles (AUVs) that uses two sensors for simultaneous environmental mapping and detail capture, reducing mission time and costs.
Area of Science:
- Robotics
- Autonomous Systems
- Oceanography
Background:
- Autonomous underwater vehicles (AUVs) require efficient exploration strategies for unknown environments.
- Traditional methods often rely on single-sensor data, necessitating multiple missions for comprehensive coverage.
- Prior information is often unavailable in complex underwater settings.
Purpose of the Study:
- To develop a novel robotic exploration algorithm for AUVs capable of operating without prior environmental information.
- To enable simultaneous data acquisition from multiple sensors for enhanced environmental mapping.
- To reduce the time and cost associated with underwater exploration missions.
Main Methods:
- The algorithm integrates view planning (VP) and frontier-based (FB) strategies.
- It utilizes a labeled quadtree occupancy map for environment representation and viewpoint generation.
- The system processes occupancy data from a profiling sonar and optical data from a camera concurrently.
Main Results:
- The algorithm achieves full environmental coverage using data from two distinct sensors in a single mission.
- It demonstrates computational efficiency suitable for online execution on an AUV's onboard computer.
- Successful sea trials were conducted using the Sparus II AUV, validating the algorithm's performance.
Conclusions:
- The developed algorithm offers an efficient and cost-effective solution for autonomous underwater exploration.
- Simultaneous multi-sensor data fusion enhances the completeness and detail of environmental mapping.
- The approach is robust and adaptable for real-world AUV operations in complex underwater environments.
Related Concept Videos
Transmission-based Precautions II: Airborne and Protective Environment
Airborne precautions:
Use airborne precautions when treating patients known or suspected to have diseases that spread through the air—for example, tuberculosis or measles. These organisms are present in smaller droplets expelled by an infected person and...
Dimensional Analysis
Conversion Factors and Dimensional Analysis
The unit...
Dimensional Analysis
In fluid mechanics, dimensional...
Dimensional Analysis
Dimensional analysis allows us to analyze and compare physical quantities on a...
Gene-Environment Interactions
Background and Environment Affect Phenotype
An example of how genetic background affects phenotype can be seen in horses. The Extension gene in horses is responsible for their coat color. A wild-type gene (EE) produces black pigment in the coat, while a mutant gene (ee) produces red pigment. A...

