Affiliation:
1. School of Mechanical Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China
2. Marine Equipment and Technology Institute, Jiangsu University of Science and Technology, Zhenjiang 212003, China
3. 708th Research Institute of CSSC, Huangpu District, Shanghai 200011, China
4. Shanghai Marine Equipment Research Institute, Shanghai 200031, China
Abstract
The onboard energy supply of Autonomous Underwater Vehicles (AUVs) is one of the main limiting factors for their development. The existing methods of deploying and retrieving AUVs from mother ships consume a significant amount of energy during submerging and surfacing, resulting in a small percentage of actual working time. Underwater docking chambers provide support to AUVs underwater, saving their precious energy and addressing this issue. When an AUV cluster is assigned multiple tasks, scheduling the cluster becomes essential, and task allocation and path planning are among the core problems in AUV cluster scheduling research. In this paper, based on the underwater docking chamber, an Improved Genetic Local Search Algorithm with Prior Knowledge (IGLSAPK) is proposed to simultaneously solve the task allocation and path planning problems. Under constraints such as onboard energy supply, AUV quantity, and AUV type, the algorithm groups AUVs, assigns tasks, and plans paths to accomplish tasks at different locations, aiming to achieve overall efficiency. The algorithm first generates an initial population using prior knowledge to improve its search efficiency. It then combines an improved local search algorithm to efficiently solve large-scale, complex, and highly coupled problems. The algorithm has been evaluated through simulation experiments and comparative experiments, and the results demonstrate that the proposed algorithm outperforms other algorithms in terms of speed and optimality. The algorithm presented in this paper addresses the grouping, task allocation, and path planning problems in heterogeneous AUV clusters. Its practical significance lies in its ability to handle tasks executed by a heterogeneous AUV group, making it more practical compared to previous algorithms.
Funder
Key Research and Development Program of Jiangsu Province
Reference40 articles.
1. A Multi-Objective Bi-Level Task Planning Strategy for UUV Target Visitation in Ocean Environment;Li;Ocean Eng.,2023
2. Jin, N. (2016). Study on Firefly Algorithm and Its Application in Task Assignment of Multi-AUV System, Harbin Engineering University.
3. Overview of Unmanned Underwater Vehicle Swarm Development Status and Key Technologies;Zhang;Harbin Gongcheng Daxue Xuebao/J. Harbin Eng. Univ.,2020
4. Trajectory Planning for Autonomous Underwater Vehicles in the Presence of Obstacles and a Nonlinear Flow Field Using Mixed Integer Nonlinear Programming;Wang;Comput. Oper. Res.,2019
5. (2023, December 17). An AUV-Assisted Data Gathering Scheme Based on Clustering and Matrix Completion for Smart Ocean | IEEE Journals & Magazine | IEEE Xplore. Available online: https://ieeexplore.ieee.org/abstract/document/9068243.