MDA + RRT: A general approach for resolving the problem of angle constraint for hyper-redundant manipulator

Abstract

In this paper, a cable-driven hyper-redundant manipulator with 17 degrees of freedom is presented for narrow and complex environments firstly. Based on the mechanical structure, the MDA + RRT algorithms is proposed for path planning considering the maximum deflection angle of joint. First, the transformation relationship between the path parameters and manipulator parameters is obtained through the theorem of sine of triangles and two extreme points, which can convert limitation of the deflection angle of the joint to the limitation of the deflection angle of the path. Then, three corresponding improved algorithms are proposed: MDA-RRT, MDA-RRT*, MDA-QRRT* on the basis of the traditional RRT, RRT* and Q-RRT* algorithms. Finally, six algorithms are applied to plan the path of avoiding three different obstacles respectively by simulation. The results demonstrate that, three improved algorithms can guarantee that the planned path satisfies the constraint of deflection angle of joint without increasing the computational amount compared with the three traditional algorithms, only by limiting the selection range of the next random vertex. Among the six algorithms, the feasibility and optimization of the MDA-QRRT* algorithm are the best and the feasibility and optimization of the three improved algorithms are also better than the corresponding traditional algorithms.