Route planning of mobile robot based on improved RRT star and TEB algorithm

Xiong Yin,Wentao Dong,Xiaoming Wang,Yongxiang Yu,Daojin Yao

DOI: https://doi.org/10.1038/s41598-024-59413-9

IF: 4.6

2024-04-19

Scientific Reports

Abstract:This paper presents a fusion algorithm based on the enhanced RRT* TEB algorithm. The enhanced RRT* algorithm is utilized for generating an optimal global path. Firstly, proposing an adaptive sampling function and extending node bias to accelerate global path generation and mitigate local optimality. Secondly, eliminating path redundancy to minimize path length. Thirdly, imposing constraints on the turning angle of the path to enhance path smoothness. Conducting kinematic modeling of the mobile robot and optimizing the TEB algorithm to align the trajectory with the mobile robot's kinematics. The integration of these two algorithms culminates in the development of a fusion algorithm. Simulation and experimental results demonstrate that, in contrast to the traditional RRT* algorithm, the enhanced RRT* algorithm achieves a 5.8% reduction in path length and a 62.5% decrease in the number of turning points. Utilizing the fusion algorithm for path planning, the mobile robot generates a superior, seamlessly smooth global path, adept at circumventing obstacles. Furthermore, the local trajectory meticulously conforms to the kinematic constraints of the mobile robot.

multidisciplinary sciences

What problem does this paper attempt to address?

The paper attempts to address several key challenges in mobile robot path planning:

1. **Optimization of Global Path Planning**: Although the traditional RRT* algorithm can generate global paths, it has shortcomings in terms of path length, number of nodes, and path smoothness. The paper proposes an enhanced RRT* algorithm that optimizes global path generation by introducing adaptive sampling functions, node bias extension, removal of redundant points, and constrained path turning angles.

2. **Optimization of Local Path Planning**: Traditional local path planning algorithms often overlook the dynamic and kinematic constraints of the robot. The paper optimizes the TEB (Timed-Elastic-Band) algorithm to better align with the robot's kinematic characteristics, ensuring that the local trajectory is consistent with the robot's dynamic model.

3. **Integration of Global and Local Path Planning**: The paper proposes a fusion algorithm that combines global path planning and local path planning, enabling mobile robots to generate optimal paths in complex environments, with smoother paths and more efficient obstacle avoidance.

Specifically, the main contributions of the paper include:
- **Introduction of the mobile robot platform and its system**, along with kinematic modeling.
- **Enhancement of the RRT* algorithm** by optimizing the sampling function, increasing node bias extension, removing redundant points, and constraining turning angles, thereby shortening path length, reducing the number of turning points, and improving path smoothness.
- **Optimization of the TEB algorithm**, considering dynamic and kinematic constraints such as obstacle limitations, speed limits, and acceleration limits.
- **Analysis of the impact of angle thresholds and path point spacing on the performance of the improved RRT* algorithm**.

Through simulations and experimental validation, the paper demonstrates that the improved algorithm outperforms traditional algorithms in terms of path length, number of turning points, and path smoothness, effectively enhancing the efficiency and performance of mobile robot path planning.