Path planning of mobile robot based on bidirectional F-RRT* algorithm
DOI:
CSTR:
Author:
Affiliation:

1.School of Automation and Information Engineering, Sichuan University of Science & Engineering,Yibin 644000, China; 2.Artificial Intelligence Key Laboratory of Sichuan Province,Yibin 644000, China

Clc Number:

TP242.6

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Aiming at the problem of low search efficiency of F-RRT* algorithm in narrow environment and complex environment with multiple obstacles, a F-RRT* algorithm based on bidirectional search (BF-RRT*) is proposed. Based on the F-RRT* algorithm, firstly, a two-way search structure is adopted, the double tree is expanded from the starting point and the ending point in turn, and the greedy heuristic is used to guide the random tree growth. Secondly, the redundant points generated in the continuous expansion process are eliminated. A low-cost path is obtained, which effectively improves the planning speed; then a heuristic function is introduced, and the connection points are optimized to improve the overall quality of the path. Finally, the improved algorithm is compared based on MATLAB and Gazebo simulation platforms. The results show that compared with the original algorithm, the algorithm reduces the number of iterations by 63.5% on average and the planning time by more than 88.41% in different environments. Improved planning efficiency.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: February 22,2024
  • Published:
Article QR Code