Online Multi-AUV Trajectory Planning for Underwater Sweep Video Sensing in Unknown and Uneven Seafloor Environments

Autonomous underwater vehicles (AUVs) play a critical role in underwater remote sensing and monitoring applications. This paper addresses the problem of navigating multiple AUVs to perform sweep video sensing of unknown underwater regions over uneven seafloors, where visibility is limited by the conical field of view (FoV) of the onboard cameras and by occlusions caused by terrain. Coverage is formulated as a feasibility objective of achieving a prescribed target fraction while respecting vehicle kinematics, actuation limits, terrain clearance, and inter-vehicle spacing constraints. We propose an online, occlusion-aware trajectory planning algorithm that integrates frontier-based goal selection, safe viewing depth estimation with clearance constraints, and model predictive control (MPC) for trajectory tracking. The algorithm adaptively guides a team of AUVs to preserve line of sight (LoS) visibility, maintain safe separation, and ensure sufficient clearance while progressively expanding coverage. The approach is validated through MATLAB simulations on randomly generated 2.5D seafloor surfaces with varying elevation characteristics. Benchmarking against classical lawnmower baselines demonstrates the effectiveness of the proposed method in achieving occlusion-aware coverage in scenarios where fixed-pattern strategies are insufficient.