Abstract:Path planning plays a key role in the application of mobile robots and it is an important way to achieve intelligent mobile robots. Traditional path planning algorithms need to model environmental obstacles in a deterministic space, which is complex and easily trapped in local minimal. The sampling-based path planning algorithm performs collision detection on the environment and it is able to quickly obtain a feasible path. In order to solve the problem of inefficient search of the sampling-based Rapidly Expanding Random Tree (RRT-Connect) path planning algorithm, an improved RRT-Connect mobile robot path planning algorithm (IRRT-Connect) is proposed in this paper. In order to continue to speed up the search of the algorithm, a simple and efficient third node is generated in the configuration space, allowing the algorithm to be greedily extended with a quadruple tree in the proposed algorithm. Further, the method of adding guidance is proposed to make the algorithm have the characteristics of biasing towards the target point when expanding, which improves the exploration efficiency of the algorithm. In order to verify the effectiveness of the proposed algorithm, this paper compares the execution performance of the four algorithms in six environments of different complexity. The results of the simulation experiments show that the proposed improved algorithm outperforms the RRT, RRT-Connect and RRT* algorithms in terms of the number of algorithm iterations, planning time and final path length in different environments. In addition, the improved algorithm was ported to the ROS mobile robot for experiments with real-world scenarios.

An Improved Path Planning Algorithm Based on RRT*

An Improved RRT* Algorithm for Mobile Robots Path Planning

Improved RRT Path Planning Algorithm Based on Growth Evaluation

F-RRT*: an Improved Path Planning Algorithm with Improved Initial Solution and Convergence Rate.

Improved Bidirectional RRT* Algorithm for Robot Path Planning

RBI-RRT*: Efficient Sampling-Based Path Planning for High-Dimensional State Space

Improve RRT Algorithm for Path Planning in Complex Environments

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

Self-piloting Path Planning Method Based on Improved RTT* Algorithm

Obstacle avoidance path planning algorithm for mobile robot based on improved RRT

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

Path Planning Based on Improved RRT Algorithm

Research on Intelligent Vehicle Path Planning Based on Improved RRT Algorithm

Path planning of UAV based on the improved rapidly-exploring random tree algorithm

An Improved RRT Algorithm for Crane Path Planning.

A Path Planning Algorithm of Inspection Robots for Solar Power Plants Based on Improved RRT*

Implementation of IMRRT Path Planning Algorithm for Mobile Robot.

Improved RRT-Connect Based Path Planning Algorithm for Mobile Robots

Improved Artificial Potential Field Based Parallel RRT Star for Fast Path Planning

The Optimization and Application Research of the RRT-APF-Based Path Planning Algorithm