An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data

Abstract

The Rapidly-exploring Random Tree (RRT) algorithm faces issues in path planning, including low search efficiency, high randomness, and suboptimal path quality. To overcome these issues, this paper proposes an improved RRT planning algorithm based on vehicle lane change trajectory data. This algorithm dynamically adjusts the sampling area based on road environment and trajectory change laws, allowing the random tree to sample within an effective area, thereby improving the algorithm’s sampling efficiency. After determining the sampling area, a sampling point optimization strategy is used to enhance sampling quality, resulting in a smoother and more executable path. Finally, the vehicle is processed in a standardized manner to further improve path safety. Simulation results indicate that, compared to the original RRT algorithm, the improved version reduces nodes, planning time, and path length by 12.77%, 64.79%, and 12.87%, respectively. It also improves path smoothness and more closely aligns with actual lane-change trajectories, demonstrating the effectiveness and executability of the improved algorithm.

Keywords

• path planning
• sampling area
• sampling point optimization
• laws of change