Abstract:When intelligent mobile robots perform global path planning in complex and narrow environments, several issues often arise, including low search efficiency, node redundancy, non-smooth paths, and high costs. This paper proposes an improved path planning algorithm based on the rapidly exploring random tree (RRT) approach. Firstly, the target bias sampling method is employed to screen and eliminate redundant sampling points. Secondly, the adaptive step size strategy is introduced to address the limitations of the traditional RRT algorithm. The mobile robot is then modeled and analyzed to ensure that the path adheres to angle and collision constraints during movement. Finally, the initial path is pruned, and the path is smoothed using a cubic B-spline curve, resulting in a smoother path with reduced costs. The evaluation metrics employed include search time, path length, and the number of sampling nodes. To evaluate the effectiveness of the proposed algorithm, simulations of the RRT algorithm, RRT-connect algorithm, RRT* algorithm, and the improved RRT algorithm are conducted in various environments. The results demonstrate that the improved RRT algorithm reduces the generated path length by 25.32% compared to the RRT algorithm, 26.42% compared to the RRT-connect algorithm, and 4.99% compared to the RRT* algorithm. Moreover, the improved RRT algorithm significantly improves the demand for reducing path costs. The planning time of the improved RRT algorithm is reduced by 64.96% compared to that of the RRT algorithm, 40.83% compared to that of the RRT-connect algorithm, and 27.34% compared to that of the RRT* algorithm, leading to improved speed. These findings indicate that the proposed method exhibits a notable improvement in the three crucial evaluation metrics: sampling time, number of nodes, and path length. Additionally, the algorithm performed well after undergoing physical verification with an insect-like mobile robot in a real environment featuring narrow elevator entrances.

A Method of Enhancing Rapidly-Exploring Random Tree Robot Path Planning Using Midpoint Interpolation

An Enhancement Method of Rapidly-exploring Random Tree Robot Path Planning using Midpoint Interpolation

A Bidirectional Interpolation Method for Post-Processing in Sampling-Based Robot Path Planning

Bidirectional Homotopy-Guided RRT for Path Planning

A Real-Time Randomized Navigation Method for Biped Robot

Path Planning of a Mobile Robot Based on the Improved RRT Algorithm

Path Planning of a Mobile Robot Based on the Improved Rapidly Exploring Random Trees Star Algorithm

More Quickly-RRT*: Improved Quick Rapidly-exploring Random Tree Star algorithm based on optimized sampling point with better initial solution and convergence rate

Kinematic Constrained RRT Algorithm with Post Waypoint Shift for the Shortest Path Planning of Wheeled Mobile Robots

ATS-RRT: an improved RRT algorithm based on alternative paths and triangular area sampling

An Improved Rapidly-Exploring Random Trees Algorithm Combining Parent Point Priority Determination Strategy and Real-Time Optimization Strategy for Path Planning

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning

Multiple Waypoints Path Planning for a Home Mobile Robot

Application of the Improved Rapidly Exploring Random Tree Algorithm to an Insect-like Mobile Robot in a Narrow Environment

Rrt-Gd: An Efficient Rapidly-Exploring Random Tree Approach With Goal Directionality For Redundant Manipulator Path Planning

Multi-robot Path Planning with Rapidly-exploring Random Disjointed-Trees

RDT-RRT: Real-time double-tree rapidly-exploring random tree path planning for autonomous vehicles

GAO-RRT*: A path planning algorithm for mobile robot with low path cost and fast convergence

RJ-RRT: Improved RRT for Path Planning in Narrow Passages

Improved Bidirectional RRT* Algorithm for Robot Path Planning

Unmanned Aerial Vehicle Path-Planning Method Based on Improved P-RRT* Algorithm