Escape Path Planning for Unmanned Surface Vehicle Based on Blind Navigation Rapidly Exploring Random Tree* Fusion Algorithm

被引：0
|
作者：
Zhang, Bo [1 ,2 ,3 ,4 ]
Lu, Shanlong [2 ,3 ]
Li, Qing [1 ,4 ]
Du, Peng [1 ,2 ,3 ,4 ]
Hu, Kaixin [1 ,2 ,3 ,4 ]
机构：
[1] School of Automation, Beijing Information Science and Technology University, Beijing,100192, China
[2] International Research Center of Big Data for Sustainable Development Goals, Beijing,100094, China
[3] Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing,100094, China
[4] Key Laboratory of Modern Measurement & Control Technology, Ministry of Education, Beijing,100101, China
来源：
Sensors | 2024年 / 24卷 / 23期
关键词：
To address the design and application requirements for USVs (Unmanned Surface Vehicles) to autonomously escape from constrained environments using a minimal number of sensors; we propose a path planning algorithm based on the RRT* (Rapidly Exploring Random Tree*) method; referred to as BN-RRT* (Blind Navigation Rapidly Exploring Random Tree*). This algorithm utilizes the positioning information provided by the GPS onboard the USV and combines collision detection data from collision sensors to navigate out of the trapped space. To mitigate the inherent randomness of the RRT* algorithm; we integrate the Artificial Potential Field (APF) method to enhance directional guidance during the sampling process. Additionally; inspired by blind navigation principles; we propose an active collision mechanism that relies on continuous collisions to identify obstacles and adjust the next movement direction; thereby improving the efficiency of escape path planning. We also implement an obstacle memory mechanism to prevent exploration into erroneous areas during sampling; significantly increasing the success rate of escape and reducing the path length. We validate the proposed algorithm in a dedicated MATLAB environment; comparing its performance with existing RRT; RRT*; and APF-RRT* algorithms. Experimental results indicate that the improved algorithm achieves significant enhancements in both planning speed and path length compared to the other methods. © 2024 by the authors;
D O I：
10.3390/s24237596
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Improved rapidly-exploring random tree algorithm application in unmanned surface vehicle local path planning
    Science and Technology on Underwater Vehicle Laboratory, Harbin Engineering University, Harbin
    150001, China
    Harbin Gongye Daxue Xuebao, 1 (112-117):
  • [2] Research on Unmanned Vehicle Path Planning Based on the Fusion of an Improved Rapidly Exploring Random Tree Algorithm and an Improved Dynamic Window Approach Algorithm
    Wang, Shuang
    Li, Gang
    Liu, Boju
    WORLD ELECTRIC VEHICLE JOURNAL, 2024, 15 (07):
  • [3] A Path Planning Algorithm for Unmanned Vehicles Based on Target-Oriented Rapidly-Exploring Random Tree
    Gong, Haijun
    Yin, Chenkun
    Zhang, Fang
    Hou, Zhongsheng
    Zhang, Ruikun
    2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 760 - 765
  • [4] Path Planning Based in Algorithm Rapidly-Exploring Random Tree RRT
    Asqui, Leonardo
    Andaluz, Victor
    Sanchez, Jorge
    Acosta, Julio
    ADVANCED SCIENCE LETTERS, 2018, 24 (11) : 8831 - 8836
  • [5] Stealth penetration path planning for stealth unmanned aerial vehicle based on improved rapidly-exploring-random-tree
    Mo, Song
    Huang, Jun
    Zheng, Zheng
    Liu, Wei
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2014, 31 (03): : 375 - 385
  • [6] Research on Intelligent Vehicle Path Planning Based on Rapidly-Exploring Random Tree
    Shi, Yangyang
    Li, Qiongqiong
    Bu, Shengqiang
    Yang, Jiafu
    Zhu, Linfeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [7] 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
  • [8] Manipulator path planning using fusion algorithm of low difference sequence and rapidly exploring random tree
    Dai W.
    Li C.-Y.
    Yang C.-Y.
    Ma X.-P.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (01): : 130 - 144
  • [9] Research on Improvement of Rapidly Exploring Random Tree Algorithm in Robot Path Planning
    Wang S.
    Duan R.
    Liao Y.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2022, 56 (07): : 1 - 8
  • [10] UAV path planning based on Improved Rapidly -exploring Random Tree
    Sun Qinpeng
    Li Meng
    Wang Tianhe
    Zhao Chenpeng
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6420 - 6424
12345