Mutual Information-Based Multi-AUV Path Planning for Scalar Field Sampling Using Multidimensional RRT∗

Autonomous underwater vehicles (AUVs) have been widely employed in ocean survey, monitoring, and search and rescue tasks for both civil and military applications. It is beneficial to use multiple AUVs that perform environmental sampling and sensing tasks for the purposes of efficiency and cost effectiveness. In this paper, an adaptive path planning algorithm is proposed for multiple AUVs to estimate the scalar field over a region of interest. In the proposed method, a measurable model composed of multiple basis functions is defined to represent the scalar field. A selective basis function Kalman filter is developed to achieve model estimation through the information collected by multiple AUVs. In addition, a path planning method, the multidimensional rapidly exploring random trees star algorithm, which uses mutual information, is proposed for the multi-AUV system. Employing the path planning algorithm, the sampling positions of the AUVs are determined to improve the quality of future samples by maximizing the mutual information between the scalar field model and observations. Extensive simulation results are provided to demonstrate the effectiveness of the proposed algorithm. Additionally, an indoor experiment using four robotic fishes is carried out to validate the algorithms presented.