Improved RRT for mobile robot path planning algorithm
DOI:
CSTR:
Author:
Affiliation:

1. School of Information and Electrical Engineering, Shandong Jianzhu University,Jinan 250101,China; 2. Shandong Key Laboratory of Intelligent Building Technology,Jinan 250101,China

Clc Number:

TP242.6

Fund Project:

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

    To address the shortcomings of Rapidly-Exploring Random Tree algorithm (RRT) in the path planning of mobile robots, with many turning points and a large number of redundant points, an improved RRT algorithm based on cell decomposition method is proposed. Firstly, in the initial stage of the algorithm, the cell decomposition method is used to divide the map into feasible regions and obstacle regions; later, according to the neighboring relationship between regions, the selection of random sampling points is fixed in the neighboring regions until it is extended to the region where the target point is located; and the final path searched is optimized to improve the problem of too many path turning points. Simulation results show that the path generated by the improved RRT algorithm is shorter in length and consumes less time. Finally, the improved RRT algorithm is applied to the actual mobile robot to further prove the practicality and effectiveness of the improved algorithm.

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