Research on path planning algorithms based on an improved Informed-RRT*
DOI:
CSTR:
Author:
Affiliation:

School of Transportation and Vehicle Engineering, Shandong University of Technology,Zibo 255022,China

Clc Number:

TP242;TN05

Fund Project:

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

    An improved Informed-RRT* algorithm is introduced to tackle issues related to high randomness, a large number of infeasible nodes, and low convergence efficiency in path planning. This algorithm optimizes node usage through global sampling and an adaptive step size. The initial path is generated using a biased bidirectional search and a parent node reselection technique, which offers a more effective starting point for further iterative optimization. During the elliptic iteration, a greedy approach is applied to eliminate unnecessary nodes. Additionally, path backtracking is refined to decrease redundant nodes and improve trajectory smoothness. This study presents two factors: obstacle complexity and map size, to assess the performance of the enhanced algorithm against the original Informed-RRT* algorithm in four different scenarios. Results from 20 experiments show that the improved algorithm decreases the number of trajectory waypoints by 28.6% to 64.3% and reduces trajectory length by 0.3% to 2.7%. These results suggest that our enhanced method enhances node utilization, produces shorter trajectories, and significantly cuts down on computational iterations compared to the Informed-RRT* algorithm.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: May 08,2025
  • Published:
Article QR Code