Multi-USV cooperative path planning by window update based self-organizing map and spectral clustering. (1st May 2023)

• Record Type: Journal Article
• Authors: Yao, Peng; Lou, Yating; Zhang, Keming
• Is Part Of: Ocean engineering. Volume 275(2023)
• Publication Date: 2023-05-01
• Subjects: Unmanned surface vehicle (USV) -- Path planning -- Self-organizing map (SOM) -- Spectral clustering; Ocean engineering -- Periodicals; Ocean engineering; Periodicals; 620.4162
• DOI: 10.1016/j.oceaneng.2023.114140
• Languages: English
• ISSNs: 0029-8018

Abstract

Abstract: Unmanned surface vehicles (USVs) have shown tremendous application prospects recently. In this paper, a hierarchical two-layer framework is proposed for the cooperative path planning of multi-USV system in complex marine environments. The whole framework incorporates the low-level layer planning the optimal path for each USV, and the high-level layer assigning targets for the multi-USV system. First, to avoid collisions and access multiple targets in the optimal sequence, an improved self-organizing map (SOM) based on window update is proposed. The energy cost is calculated to evaluate the path planning results and construct a similarity graph. Then, the spectral clustering method is utilized based on the customized graph to determine the allocated targets which each USV should access in the low-level layer. Finally, a double smoothing strategy based on B-spline is proposed, and the line-of-sight (LOS) guidance method and active disturbance rejection control (ADRC) controller are used to achieve accurate tracking of paths by USV. The simulation results in various scenarios validate the feasibility and effectiveness of our method for multi-USV cooperation, as well as path traceability. Highlights: A hierarchical framework is proposed for the cooperative multi-USV path planning. An improved SOM with window update is utilized for cruise path planning. The spectral clustering method with energy cost is utilized for target allocation.