Abstract:In order to solve the problems of long path planning time and large number of redundant points in the rapidly-exploring random trees algorithm, this paper proposed an improved algorithm based on the parent point priority determination strategy and the real-time optimization strategy to optimize the rapidly-exploring random trees algorithm. First, in order to shorten the path-planning time, the parent point is determined before generating a new point, which eliminates the complicated process of traversing the random tree to search the parent point when generating a new point. Second, a real-time optimization strategy is combined, whose core idea is to compare the distance of a new point, its parent point, and two ancestor points to the target point when a new point is generated, choosing the new point that is helpful for the growth of the random tree to reduce the number of redundant points. Simulation results of 3-dimensional path planning showed that the success rate of the proposed algorithm, which combines the strategy of parent point priority determination and the strategy of real-time optimization, was close to 100%. Compared with the rapidly-exploring random trees algorithm, the number of points was reduced by more than 93.25%, the path planning time was reduced by more than 91.49%, and the path length was reduced by more than 7.88%. The IRB1410 manipulator was used to build a test platform in a laboratory environment. The path obtained by the proposed algorithm enables the manipulator to safely avoid obstacles to reach the target point. The conclusion can be made that the proposed strategy has a better performance on optimizing the success rate, the number of points, the planning time, and the path length.

Path Updating Tree Based Fast Path Planner for Unpredictable Changing Environments

Improvement of Hierarchical Path Planning Algorithm in Embedded Environment

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Tree-based Representation of Locally Shortest Paths for 2D K-Shortest Non-homotopic Path Planning

Path Planning in Changing Environments by Using Optimal Path Segment Search

A Dynamic Subgoal Path Planner for Unpredictable Environments

Obstacle Guided RRT Path Planner with Region Classification for Changing Environments

A path planner in changing environments by using W-C nodes mapping coupled with lazy edges evaluation

Adaptive Path Planning in Unknown Environments

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

An Innovative Path Planning Algorithm for Complex Obstacle Environments with Adaptive Obstacle Density Adjustment: AODA-PF-RRT*

FAR Planner: Fast, Attemptable Route Planner using Dynamic Visibility Update

A Hybrid Path Planning Method Based on Improved A* and CSA-APF Algorithms

Collision Probability Based Safe Path Planning for Mobile Robots in Changing Environments

Predictive Model for Path Planning by Using K-Near Dynamic Bridge Builder and Inner Parzen Window

Adaptive Region Boosting Method with Biased Entropy for Path Planning in Changing Environment

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

Path Planning in Changing Environments Based on "frame" Difference

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration