Multi-scene Motion Planning of Manipulators Based on Improved RRT*FN Algorithm
China Mechanical Engineering
2021, 32 (21):
Aiming at the problems of low precision, poor environmental adaptability of RRT*FN algorithm, an improved RRT*FN motion planning algorithm for manipulators was proposed. Firstly, in the iteration processes, combining the advantages of target biased random sampling and ellipsoid subset sampling, a new heuristic method was constructed to constrain the sampling areas, so as to ensure better search paths. Then, in expanding node processes, the preset values of total number of nodes in the tree were configured, and the leaf nodes in the tree were deleted by weighting method, which avoided the infinite growth of tree sizes. Finally, under the dynamic environment, a heuristic replanning method of node pruning and connection was adopted to effectively improve the adaptability of dynamic environment. Experimental results show that the algorithm herein has faster convergence speed and higher efficiency in planning processes, and has strong environmental adaptability.
Related Articles |