Coverage path planning of unmanned surface vehicle based on improved biological inspired neural network

• Published in: Ocean engineering Vol. 278; p. 114354
• Main Author: Tang, Fei
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 15.06.2023
• Subjects: Coverage path planning; Improved biological inspired neural network; Jump point search; Template algorithm; Unmanned surface vehicle; Improved biological inspired neural network; Unmanned surface vehicle; Template algorithm; Coverage path planning; Jump point search
• ISSN: 0029-8018; 1873-5258
• DOI: 10.1016/j.oceaneng.2023.114354

In order to meet the requirements of coverage path planning task for unmanned surface vehicle, a coverage apth planning algorithm of unmanned surface vehicle based on improved biological inspired neural network is proposed. The template model method and jump point search algorithm are introduced on the basis of biological inspired neural network to solve the problem that the original algorithm cannot completely cover and lock when adjacent to obstacles. To meet the task requirements and enrich the functionality of the algorithm, the island type obstacle template is introduced to make the algorithm give priority to island coverage detection. The problem of obstacle disappearance is solved by enhancing the ability of algorithm to cover specific area first. In the simulation, six marine maps with different complexity are established to verify the effectiveness of the path planning algorithm. Compared with the other coverage path planning algorithms, the simulation experiment proves that the proposed improved biological inspired neural network path planning algorithm improves the efficiency of coverage path planning, shortens the path length and reduces the path repetition rate on the premise of ensuring 100% coverage. Furthermore, the proposed improved biological inspired neural network algorithm achieves the shortest path planning time. •Eight templates are introduced to solve the problem of BINN being unable to reach the boundary when encountering obstacles.•Introduce a point-to-point algorithm to quickly leave the dead zone and reach the nearby uncovered area.•The external input in the Shunt equation in the BINN algorithm is redefined.•The point-to-point algorithm enables the USV to reach the obstacle disappearance area and complete the coverage task.