It is important for underwater wireless sensor networks (UWSNs) to satisfy the diverse monitoring demands in harsh and perilous three-dimensional underwater environments. After the monitoring missions and demands transform, a large number of underwater event coverage holes will appear. Traditional network repair strategies cannot be applied to the ever-changing underwater monitoring missions and the harsh multi-constrained three-dimensional underwater environments. Multiple autonomous underwater vehicles (multi-AU…