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 条
  • [21] An adaptive bidirectional quick optimal Rapidly-exploring Random Tree algorithm for path planning
    Huang, Zhuo
    Gao, Yang
    Guo, Jian
    Qian, Chen
    Chen, Qingwei
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 135
  • [22] Memorized Rapidly Exploring Random Tree Optimization (MRRTO): An Enhanced Algorithm for Robot Path Planning
    Muhsen, Dena Kadhim
    Sadiq, Ahmed T.
    Raheem, Firas Abdulrazzaq
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2024, 24 (01) : 190 - 204
  • [23] PATH PLANNING ALGORITHM USING INFORMED RAPIDLY EXPLORING RANDOM TREE*-CONNECT WITH LOCAL SEARCH
    Aria, Muhammad
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2020, 15 (05): : 50 - 57
  • [24] AN ADAPTIVE RAPIDLY-EXPLORING RANDOM TREE ALGORITHM FOR ASSEMBLY PATH PLANNING IN COMPLEX ENVIRONMENTS
    Shang, Wei
    Liu, Jian-hua
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2011, VOL 2, PTS A AND B, 2012, : 653 - 659
  • [25] An Efficient Heuristic Rapidly-Exploring Random Tree for Unmanned Aerial Vehicle
    Yin, Chunping
    Lin, Meijin
    Liu, Qun
    Zhu, Hongmei
    ADVANCES IN NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, ICNC-FSKD 2022, 2023, 153 : 764 - 772
  • [26] Path Planning Algorithm for Unmanned Surface Vehicle Based on Optimized Ant Colony Algorithm
    Cui, Yani
    Ren, Jia
    Zhang, Yu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2022, 17 (07) : 1027 - 1037
  • [27] Patrol path planning of unmanned surface vehicle based on A* algorithm and ant colony algorithm
    Zhang D.
    Chen W.
    Zhang H.
    Su Y.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (06): : 13 - 18
  • [28] Online paths planning method for unmanned surface vehicles based on rapidly exploring random tree and a cooperative potential field
    Wen, Naifeng
    Zhao, Lingling
    Zhang, Ru-Bo
    Wang, Shuai
    Liu, Guanqun
    Wu, Junwei
    Wang, Liyuan
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2022, 19 (02):
  • [29] Dubins Path-Oriented Rapidly Exploring Random Tree* for Three-Dimensional Path Planning of Unmanned Aerial Vehicles
    Yang, Youyoung
    Leeghim, Henzeh
    Kim, Donghoon
    ELECTRONICS, 2022, 11 (15)
  • [30] 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)
12345