Special Issue: ICCAS 2024

International Journal of Control, Automation, and Systems 2025; 23(2): 392-404

https://doi.org/10.1007/s12555-024-0447-6

© The International Journal of Control, Automation, and Systems

Optimized Area Partitioning for Cooperative Underwater Search Using Multiple Autonomous Underwater Vehicles

Kyungseo Kim, Junwoo Park, and Jinwhan Kim*

KAIST

Abstract

This study introduces an area partitioning methodology aimed at effective exploration of underwater search areas using cooperative multi-robot systems, specifically autonomous underwater vehicles (AUVs). In underwater search operations, target features are primarily detected using side-scan sonar (SSS), which provides acoustic images of the seabed using sound waves. When conducting exploration using SSS, maintaining a straight-line trajectory is crucial to acquire clear seabed images. Consequently, the direction and speed of ocean currents are critical factors in determining the directions of area partitioning and search patterns. Furthermore, the quality of acoustic images generated by sonar sensors varies depending on the seabed’s reflective properties, affecting sensing performance under different environmental conditions. To address these operational characteristics and the sensing capabilities of AUVs, we introduce the concept of time-adjusted workload (TAW) as the distribution of tasks among robots based on the estimated time required for each robot to complete its designated task. This approach emphasizes the importance of evenly distributing TAW among AUVs to minimize the overall mission completion time. Focusing on cooperative strategies and operational efficiency in marine environments, this research aims to enhance the effectiveness of underwater search missions through the optimized use of multi-AUV systems. The feasibility of the proposed methodology is demonstrated through numerical simulations of underwater exploration scenarios.

Keywords Area partitioning, coverage path planning, multi-robot system, time-adjusted workload.

Article

Special Issue: ICCAS 2024

International Journal of Control, Automation, and Systems 2025; 23(2): 392-404

Published online February 1, 2025 https://doi.org/10.1007/s12555-024-0447-6

Copyright © The International Journal of Control, Automation, and Systems.

Optimized Area Partitioning for Cooperative Underwater Search Using Multiple Autonomous Underwater Vehicles

Kyungseo Kim, Junwoo Park, and Jinwhan Kim*

KAIST

Abstract

This study introduces an area partitioning methodology aimed at effective exploration of underwater search areas using cooperative multi-robot systems, specifically autonomous underwater vehicles (AUVs). In underwater search operations, target features are primarily detected using side-scan sonar (SSS), which provides acoustic images of the seabed using sound waves. When conducting exploration using SSS, maintaining a straight-line trajectory is crucial to acquire clear seabed images. Consequently, the direction and speed of ocean currents are critical factors in determining the directions of area partitioning and search patterns. Furthermore, the quality of acoustic images generated by sonar sensors varies depending on the seabed’s reflective properties, affecting sensing performance under different environmental conditions. To address these operational characteristics and the sensing capabilities of AUVs, we introduce the concept of time-adjusted workload (TAW) as the distribution of tasks among robots based on the estimated time required for each robot to complete its designated task. This approach emphasizes the importance of evenly distributing TAW among AUVs to minimize the overall mission completion time. Focusing on cooperative strategies and operational efficiency in marine environments, this research aims to enhance the effectiveness of underwater search missions through the optimized use of multi-AUV systems. The feasibility of the proposed methodology is demonstrated through numerical simulations of underwater exploration scenarios.

Keywords: Area partitioning, coverage path planning, multi-robot system, time-adjusted workload.

IJCAS
February 2025

Vol. 23, No. 2, pp. 359~682

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446