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.

RRT-A*-BT approach for optimal collision-free path planning for mobile robots

Bidirectional Homotopy-Guided RRT for Path Planning

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

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

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

Potentially guided bidirectionalized RRT* for fast optimal path planning in cluttered environments

Asymptotical RRT-Based Path Planning for Mobile Robots in Dynamic Environments

Improved RRT* Path-Planning Algorithm Based on the Clothoid Curve for a Mobile Robot Under Kinematic Constraints

Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments

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

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

PQ-RRT*: An improved path planning algorithm for mobile robots

BI-RRT*: An improved path planning algorithm for secure and trustworthy mobile robots systems

BTO-RRT: A rapid, optimal, smooth and point cloud-based path planning algorithm

FC-RRT: A modified RRT with rapid convergence in complex environments

A Global Path Planning Algorithm for Mobile Robot in Cluttered Environments with an Improved Initial Cost Solution and Convergence Rate

Path Planning for Mobile Robots Based on the Improved DAPF-QRRT* Strategy

GPU-Based Parallel Path Planning for Mobile Robot Navigation in Dynamic Environments

A continuous RRT*-based path planning method for non-holonomic mobile robots using B-spline curves

A Dynamic Path Planning Method for Social Robots in the Home Environment

AEB-RRT: an adaptive extension bidirectional RRT algorithm