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

被引:16
|
作者
Tang, Fei [1 ]
机构
[1] Shenyang Univ Technol, Coll Artificial Intelligence, Shenyang 110870, Peoples R China
关键词
Unmanned surface vehicle; Coverage path planning; Improved biological inspired neural network; Jump point search; Template algorithm; ALGORITHM;
D O I
10.1016/j.oceaneng.2023.114354
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
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 pro-posed. 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 simu-lation, 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.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Complete Coverage Path Planning of an Unmanned Surface Vehicle Based on a Complete Coverage Neural Network Algorithm
    Xu, Peng-Fei
    Ding, Yan-Xu
    Luo, Jia-Cheng
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (11)
  • [2] Complete Coverage Path Planning Based on Improved Genetic Algorithm for Unmanned Surface Vehicle
    Wu, Gongxing
    Wang, Mian
    Guo, Liepan
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (06)
  • [3] An Improved Algorithm for Complete Coverage Path Planning Based on Biologically Inspired Neural Network
    Han, Linhui
    Tan, Xiangquan
    Wu, Qingwen
    Deng, Xu
    IEEE TRANSACTIONS ON COGNITIVE AND DEVELOPMENTAL SYSTEMS, 2023, 15 (03) : 1605 - 1617
  • [4] An Algorithm of Complete Coverage Path Planning for Unmanned Surface Vehicle Based on Reinforcement Learning
    Xing, Bowen
    Wang, Xiao
    Yang, Liu
    Liu, Zhenchong
    Wu, Qingyun
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (03)
  • [5] Path Planning of Unmanned Surface Vehicle Based on Improved Sparrow Search Algorithm
    Liu, Guangzhong
    Zhang, Sheng
    Ma, Guojie
    Pan, Yipeng
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (12)
  • [6] Path planning for unmanned surface vehicle based on improved ant colony algorithm
    Sun G.-W.
    Su Y.-X.
    Gu Y.-C.
    Xie J.-R.
    Wang J.-X.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (04): : 847 - 856
  • [7] Local Path Planning for Unmanned Surface Vehicle based on the Improved DWA Algorithm
    Tan, Zhikun
    Wei, Naxin
    Liu, Zhengfeng
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 3820 - 3825
  • [8] Path Planning Based on A* Algorithm for Unmanned Surface Vehicle
    Hou, Kang
    Lan, Xiaojuan
    Zhang, Yucheng
    Tyagi, Sumarga Kumar Sah
    HUMAN SYSTEMS ENGINEERING AND DESIGN, IHSED2018, 2019, 876 : 783 - 788
  • [9] Coverage path planning algorithm of unmanned surface vehicle based on ocean remote sensing images
    Cao Y.
    Cheng X.
    Li D.
    Liu F.
    Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2023, 31 (01): : 85 - 91
  • [10] Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm
    Guo, Hui
    Mao, Zhaoyong
    Ding, Wenjun
    Liu, Peiliang
    COMPUTERS & ELECTRICAL ENGINEERING, 2019, 79