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 条
  • [31] 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
  • [32] 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
  • [33] THE DEVELOPMENT OF A PATH PLANNING ALGORITHM COMBINING THE RAPIDLY-EXPLORING RANDOM TREE ALGORITHM AND THE PARTICLE SWARM OPTIMIZATION ALGORITHM
    Malik, Adam
    Pohan, Muhammad Aria Rajasa
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2022, 17 (06): : 3742 - 3754
  • [34] Smoothed A* algorithm for practical unmanned surface vehicle path planning
    Song, Rui
    Liu, Yuanchang
    Bucknall, Richard
    APPLIED OCEAN RESEARCH, 2019, 83 : 9 - 20
  • [35] Collision-Free Path Planning Method for Robots Based on an Improved Rapidly-Exploring Random Tree Algorithm
    Wang, Xinda
    Luo, Xiao
    Han, Baoling
    Chen, Yuhan
    Liang, Guanhao
    Zheng, Kailin
    APPLIED SCIENCES-BASEL, 2020, 10 (04):
  • [36] A NEW ROBOT PATH PLANNING METHOD BASED ON LSTM NEURAL NETWORK AND RAPIDLY-EXPLORING RANDOM TREE ALGORITHM
    Hu, Weifei
    Tang, Feng
    Liu, Zhenyu
    Tan, Jianrong
    PROCEEDINGS OF ASME 2021 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2021, VOL 8B, 2021,
  • [37] Research on Path Planning of a Mining Inspection Robot in an Unstructured Environment Based on an Improved Rapidly Exploring Random Tree Algorithm
    Wu, Jingwen
    Zhao, Liang
    Liu, Ruixue
    APPLIED SCIENCES-BASEL, 2024, 14 (14):
  • [38] Underwater Vehicle Path Planning Based on Bidirectional Path and Cached Random Tree Star Algorithm
    Gao, Jinxiong
    Geng, Xu
    Zhang, Yonghui
    Wang, Jingbo
    APPLIED SCIENCES-BASEL, 2024, 14 (02):
  • [39] Path Planning Algorithm Using the Hybridization of the Rapidly-Exploring Random Tree and Ant Colony Systems
    Pohan, Muhammad Aria Rajasa
    Trilaksono, Bambang Riyanto
    Santosa, Sigit Puji
    Rohman, Arief Syaichu
    IEEE ACCESS, 2021, 9 : 153599 - 153615
  • [40] Density gradient-RRT: An improved rapidly exploring random tree algorithm for UAV path planning
    Huang T.
    Fan K.
    Sun W.
    Expert Systems with Applications, 2024, 252
12345