A multi strategy bidirectional RRT* algorithm for efficient mobile robot path planning
Abstract To address the issues of slow convergence speed and poor path quality of the traditional Rapidly-exploring Random Tree Star (RRT*) algorithm in complex environments, this paper proposes a Multi Strategy Bidirectional RRT* (MS-BI-RRT*) algorithm for efficient mobile robot path planning. In t...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-08-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-13915-2 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Abstract To address the issues of slow convergence speed and poor path quality of the traditional Rapidly-exploring Random Tree Star (RRT*) algorithm in complex environments, this paper proposes a Multi Strategy Bidirectional RRT* (MS-BI-RRT*) algorithm for efficient mobile robot path planning. In the new node generation phase, an expansion mode scheduling mechanism based on dynamic goal bias probability and expansion feedback is designed to enable adaptive switching among multiple expansion modes, thereby improving expansion efficiency. Meanwhile, a dynamic step size adjustment method based on local obstacle density is introduced to enhance expansion stability. During the parent node rewiring phase, a multi-factor path cost function is constructed to optimize parent node selection, thereby improving path quality. In the post-processing phase, a Bézier curve-based smoothing strategy is employed to improve trajectory continuity and dynamic controllability. Simulation results in five typical environments show that, compared with RRT*, BI-RRT*, APF-RRT*, BI-APF-RRT*, and GB-RRT*, MS-BI-RRT* algorithm reduces the average execution time by 77.50%, decreases the number of nodes by 76.41%, shortens the path length by 4.37%, and achieves a 100% success rate in all environments. These results demonstrate that the proposed method significantly improves convergence speed, path quality, and environmental adaptability, while exhibiting superior robustness. |
|---|---|
| ISSN: | 2045-2322 |