Redundancy resolution for robot manipulators-comparison of computational efficiency between the SVDs, the fast similarity factorization and recursive formulation

This paper discusses the computational efficiency of some procedures for solving the inverse kinematics problem of serial-link manipulators with redundant DOF. Two procedures that the author has newly developed, are compared to the most widely used SVD methods. One is called the fast similarity factorization (FSF) method, in which the symmetric matrix JJ/sup T/ J is the Jacobian of the manipulator) is factorized to GDG/sup T/ (G is the orthogonal matrix and D is the diagonal matrix). Another procedure, that the author also developed, is a recursive formulation, in which the joint-variable variations are obtained n (the number of DOF of the manipulator) times recursive calculations. Both methods are fast and robust. The computer simulation for a seven DOF anthropomorphic type manipulator reveals the proposed methods are several times faster than the conventional algorithms based on the SVD.

[1]  Koichi Koganezawa A Fast and Singularity-free Solution of Inverse Kinematics for Redundant Manipulators , 1998 .

[2]  A. Laub,et al.  The singular value decomposition: Its computation and some applications , 1980 .

[3]  James Demmel,et al.  Accurate Singular Values of Bidiagonal Matrices , 1990, SIAM J. Sci. Comput..

[4]  Anthony A. Maciejewski,et al.  A parallel algorithm and architecture for the control of kinematically redundant manipulators , 1994, IEEE Trans. Robotics Autom..

[5]  Charles W. Wampler,et al.  Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[7]  P. Bélanger,et al.  Computational experience with the solution of the matrix Lyapunov equation , 1976 .

[8]  P. E. Castro Compact Numerical Methods for Computers: Linear Algebra and Function Minimization , 1978 .

[9]  K. Koganezawa A fast similarity upper triangular factorization , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[10]  Daniel E. Whitney,et al.  Resolved Motion Rate Control of Manipulators and Human Prostheses , 1969 .

[11]  John Baillieul,et al.  Kinematic programming alternatives for redundant manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

[13]  G. Golub,et al.  A Hessenberg-Schur method for the problem AX + XB= C , 1979 .

[14]  Homayoun Seraji,et al.  Configuration control of redundant manipulators: theory and implementation , 1989, IEEE Trans. Robotics Autom..

[15]  Ian D. Walker,et al.  Subtask performance by redundancy resolution for redundant robot manipulators , 1988, IEEE J. Robotics Autom..

[16]  John Baillieul,et al.  Resolution of Kinematic Redundancy using Optimization Techniques , 1988, 1988 American Control Conference.

[17]  B. Noble Applied Linear Algebra , 1969 .

[18]  Gene H. Golub,et al.  Matrix computations , 1983 .

[19]  Charles A. Klein,et al.  Dexterity Measures for the Design and Control of Kinematically Redundant Manipulators , 1987 .

[20]  John M. Hollerbach,et al.  Redundancy resolution of manipulators through torque optimization , 1987, IEEE J. Robotics Autom..

[21]  Andrew K. C. Wong,et al.  A fast procedure for manipulator inverse kinematics computation and singularities prevention , 1993, J. Field Robotics.

[22]  Richard Colbaugh,et al.  Cartesian control of redundant robots , 1989, J. Field Robotics.

[23]  Anthony A. Maciejewski,et al.  Numerical filtering for the operation of robotic manipulators through kinematically singular configurations , 1988, J. Field Robotics.

[24]  Anthony A. Maciejewski,et al.  The Singular Value Decomposition: Computation and Applications to Robotics , 1989, Int. J. Robotics Res..

[25]  Olav Egeland,et al.  Task-space tracking with redundant manipulators , 1987, IEEE Journal on Robotics and Automation.

[26]  Yoshihiko Nakamura,et al.  Inverse kinematic solutions with singularity robustness for robot manipulator control , 1986 .