Abstract: For the complete coverage path planning of autonomous underwater vehicle (AUV), a complete coverage belief function path planning algorithm based on behavior strategy is proposed by introducing the behavior strategy and using the concept of map belief function, which can make AUV accomplish the complete coverage and avoid obstacles automatically. The grid belief function is constructed based on environmental information, using different function values to distinguish between the obstacle, the covered and the uncovered grid. AUV selects the next navigation position by path planning strategy. Next navigation position is selected by behavior strategy if AUV navigates to the edge of obstacle. Otherwise, belief function is used to select navigation position of AUV. By simulation experiments in 2-D and 3-D environment, the algorithms mentioned in this paper is proved to be capable of accomplishing the complete coverage, decreasing the number of AUV into dead zone and reducing the overlay repetition rate.

Key words: autonomous underwater vehicle (AUV), complete coverage path planning, belief function, behavior strategy