An Adaptive Prediction Target Search Algorithm for Multi-AUVs in an Unknown 3D Environment

For a target search of autonomous underwater vehicles (AUVs) in a completely unknown three-dimensional (3D) underwater environment, a multi-AUV collaborative target search algorithm based on adaptive prediction is proposed in this paper. The environmental information sensed by the forward-looking sonar is used to judge the current state of view, and the AUV system uses this environmental information to perform the target search task. If there is no target in the field of view, the AUV system will judge whether all sub-regions of the current layer have been searched or not. The next sub-region for searching is determined by the evaluation function and the task assignment strategy. If there are targets in the field of view, the evaluation function and the estimation function of the adaptive predictive optimization algorithm is used to estimate the location of the unknown target. At the same time, the algorithm also can reduce the positioning error caused by the noise of the sonar sensor. In this paper, the simulation results show that the proposed algorithm can not only deal with static targets and random dynamic interference target search tasks, but it can also perform target search tasks under some random AUV failure conditions. In this process, the underwater communication limits are also considered. Finally, simulation experiments indicate the high efficiency and great adaptability of the proposed algorithm.