Abstract:Efficient motion planning is essential for robots to operate properly and safely. Traditional sampling-based planning algorithms have been extensively investigated, but they still often struggle in highly constrained environments. To address the issue, this paper introduces an Adaptive Multi-Rapidly-exploring Random Trees (AMRRT*) approach. The core idea is to adaptively improve the subtree generation, selection, and planning within the multi-tree sampling structure so that the configuration space can be explored more efficiently. During subtree generation, an information gain-based method is proposed to select appropriate locations for generating subtrees, minimizing sampling in areas that have been relatively fully explored. For subtree selection, the upper-confidence bound (δ) method is leveraged to balance global exploration and local exploitation. Additionally, a dynamic subtree planning method is developed to update the sampling direction and step size to increase the possibility of forming feasible paths. The theoretical proofs of the probabilistic completeness and asymptotic optimality for the AMRRT* approach are provided. To validate its effectiveness, we conduct a series of experiments against the state-of-the-art motion planning algorithms within 2D to 6D robotic configuration space. The results demonstrate AMRRT*’s superior performance on key metrics including computational efficiency and success rate, suggesting its promising potential in addressing complex motion planning challenges.

Rapidly-exploring random trees motion planning for non-holonomic robot with collision-test and regression mechanism

A Real-Time Randomized Navigation Method for Biped Robot

Improved Motion Planning Algorithms Based on Rapidly-exploring Random Tree: A Review.

Path Planning Based on Fuzzy Rolling Rapidly-exploring Random Tree for Mobile Robot

An Improved RRT* Algorithm for Mobile Robots Path Planning

Research on Robot Motion Planning Based on RRT Algorithm with Nonholonomic Constraints

A Rapidly-Exploring Random Trees Motion Planning Algorithm for Hybrid Dynamical Systems*

AM-RRT*: an Automatic Robot Motion Planning Algorithm Based on RRT

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

Motion Planning for Robot with Nonholonomic Constraints

Adaptive Weighted Rapidly-exploring Random Tree Algorithm

An Adaptive Multi-Rrt Approach for Robot Motion Planning

An Improved Rapidly-exploring Random Tree Star Algorithm for Manipulator Path Planning

A simulation system for robot path planning based on rapidly- exploring random trees

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

Motion control of obstacle avoidance for the robot arm via improved path planning algorithm

An Improved RRT Algorithm of Local Path Planning for Vehicle Collision Avoidance

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

Path planning and collision avoidance based on the RRT*FN framework for a robotic manipulator in various scenarios

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