Review of Research on Cooperative Path Planning Algorithms for AUV Clusters

Cooperative path planning is recognized as a critical technology for Autonomous Underwater Vehicle (AUV) clusters to execute complex marine operations. Through multi-AUV cooperative decision-making, perception limitations of individual robots can be mitigated, thereby significantly enhancing the efficiency of tasks such as deep-sea resource exploration and submarine infrastructure maintenance. However, the underwater environment is characterized by severe disturbances and limited communication, making cooperative path planning for AUV clusters particularly challenging. Currently, this field is still in its early research stage, and there exists an urgent need for the integration of scattered technical achievements to provide theoretical references and directional guidance for relevant researchers. Based on representative studies published in recent years, this paper provides a review of the research progress in three major technical domains: heuristic optimization, reinforcement and deep learning, and graph neural networks integrated with distributed control. The advantages and limitations of different technical approaches are elucidated. In addition to cooperative path planning algorithms, the evolutionary logic and applicable scenarios of each technical school are analyzed. Furthermore, the lack of realism in algorithm training environments has been recognized as a major bottleneck in cooperative path planning for AUV clusters, which significantly limits the transferability of algorithms from simulation-based validation to real-sea applications. This paper aims to comprehensively outline the current research status and development context of the field of AUV cluster cooperative path planning and propose potential future research directions.