Adaptive adjustable fast marching square method based path planning for the swarm of heterogeneous unmanned surface vehicles (USVs)

Abstract

In the process of deploying multiple unmanned surface vehicles (USVs) to work collaboratively, path planning is s an essential component. A team of USVs that perform joint missions, may have heterogeneity in the draft, endurance, dynamic characteristics, etc. If the path planning for each USV in the swarm is carried out separately, it is not only time-consuming but also difficult to ensure the unity of the entire swarm. So, a path planning method for the whole swarm is studied herein and how to take the aforesaid heterogeneities of USVs into consideration during the path planning is the main focus of the paper. The unified motion model of the heterogeneous USV swarm and the model representing the heterogeneities of USVs are given firstly, which is the baseline of the following content. Then, the fundamental of the fast marching square (FMS) method is elaborated, and the cutoff threshold function Sat(x) is added to the FMS method to adjust the potential field of the FMS so that different paths can be obtained. The adaptive adjustable fast marching square (AAFMS) method is proposed later, and its core idea is to adjust the potential field of the FMS to generate the desired path that meets the needs of heterogeneous USVs. Afterwards, the potential field is adjusted further to make the planned path comply with the International Regulations for Preventing Collisions at Sea (COLREGs), which also improves the applicability of the proposed path planning method in practical applications. Comparative simulation results demonstrate the effectiveness of the proposed method.