Work

Research on Multiple AUVs Task Allocation with Energy Constraints in Underwater Search Environment

Year: 2024

Type: article

Abstract: The allocation of tasks among multiple Autonomous Underwater Vehicles (AUVs) with energy constraints in underwater environments presents an NP-complete problem with far-reaching consequences for marine exploration, environmental monitoring, and underwater construction. This paper critically examines the contemporary methodologies and technologies in the task allocation for multiple AUVs, with a particular focus on strategies that optimize navigation time with energy consumption constraints. By conceptualizing the multiple AUVs task allocation issue as a Capacitated Vehicle Routing Problem (CVRP) and addressing it using the SCIP solver, this study seeks to identify effective task allocation strategies that enhance the operational efficiency and minimize the mission duration in energy-restricted underwater settings. The findings of this research provide valuable insights into efficient task allocation under energy constraints, providing useful theoretical implications and practical guidance for optimizing task planning and energy management in multiple AUVs systems. These contributions are demonstrated through the improved solution quality and computational efficiency.

Source: Electronics

DOI: 10.3390/electronics13193852

Authors: Hailin Wang, Yiping Li, Shuo Li, Gaopeng Xu

Institutions: Shenyang Institute of Automation, Chinese Academy of Sciences, University of Chinese Academy of Sciences, State Key Laboratory of Robotics

Language: English

Topic: Underwater Vehicles and Communication Systems

Subfield: Ocean Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,728

Funder: National Natural Science Foundation of China