Comparison of two strategies of path planning for underwater robot navigation under uncertainty

This paper considers path planning for underwater robot in navigation tasks. The main challenge is how to deal with uncertainties in the underwater environment such as motion model error and sensing error. To overcome this challenge, two high level control methods have been presented and compared, which are based on the Model Predictive Control (MPC) strategy and the Partially Observable Markov Decision Process (POMDP) model, respectively. Navigation time, collision frequency, energy consumption and accuracy in localization are used as the assessment criteria for the two methods. It is shown that the MPC-based method is more efficient for our application scenarios while the POMDP-based method can provide more robust solutions.