Obstacle-Avoidance Path Planning of Manipulator based on Improved RRT Algorithm
CHEN Daguang1**, LIU Xingde2*, QIAN Cheng1
1.School of Information and Control Engineering,Jilin Institute of Chemical Technology,Jilin City 132022,China;
2. School of Mechanical and Electrical Engineering,Jilin Institute of Chemical Technology,Jilin City 132022, China
The basic fast random number (RRT) algorithm has some shortcomings, such as randomness, lack of directionality, long path generation time and low efficiency. On this basis, an algorithm based on improved RRT path planning is proposed. Firstly, the target bias strategy is added to the random sampling expansion, so that the growth direction of the random tree tends to the target point, and the target orientation of the sampling is enhanced; Then the node rejection strategy and variable step size strategy are adopted to enhance the convergence speed of the algorithm and the obstacle avoidance effect of the manipulator; Finally, on the basis of improving the convergence conditions, the greedy algorithm is used to remove some redundant nodes, simplify the obstacle avoidance path, and the cubic B-spline curve is used to smooth the generated path, further optimize the path length, and make the generated final path smoother. The improved RRT algorithm, the standard RRT algorithm and the RRT-Connect algorithm are simulated in different environment maps. The comparison of the experimental results shows that the improved RRT algorithm has been improved in planning time, node number, path length and other aspects, and verifies the feasibility and superiority of the improved scheme.
陈大光, 刘兴德, 钱程. 基于改进RRT算法的机械臂避障路径规划
[J]. 吉林化工学院学报, 2023, 40(5): 20-25.
CHEN Daguang, LIU Xingde, QIAN Cheng. Obstacle-Avoidance Path Planning of Manipulator based on Improved RRT Algorithm
. Journal of Jilin Institute of Chemical Technology, 2023, 40(5): 20-25.