Efficient inverse kinematics for general 6R manipulators

In this paper, we present an algorithm and implementation for efficient inverse kinematics for a general six-revolute (6R) manipulator. When stated mathematically, the problem reduces to solving a system of multivariate equations. We make use of the algebraic properties of the system and the symbolic formulation used for reducing the problem to solving a univariate polynomial. However, the polynomial is expressed as a matrix determinant and its roots are computed by reducing to an eigenvalue problem. The other roots of the multivariate system are obtained by computing eigenvectors and substitution. The algorithm involves symbolic preprocessing, matrix computations and a variety of other numerical techniques. The average running time of the algorithm, for most cases, is 11 milliseconds on an IBM RS/6000 workstation. This approach is applicable to inverse kinematics of all serial manipulators. >

[1]  Samad Hayati,et al.  Robot arm geometric link parameter estimation , 1983, The 22nd IEEE Conference on Decision and Control.

[2]  P. Lancaster,et al.  Factorization of selfadjoint matrix polynomials with constant signature , 1982 .

[3]  A. Morgan,et al.  SOLVING THE 6R INVERSE POSITION PROBLEM USING A GENERIC-CASE SOLUTION METHODOLOGY , 1991 .

[4]  A. Morgan,et al.  Solving the Kinematics of the Most General Six- and Five-Degree-of-Freedom Manipulators by Continuation Methods , 1985 .

[5]  D. Manocha,et al.  Algebraic and numeric techniques in modeling and robotics , 1992 .

[6]  E. Primrose.  On the input-output equation of the general 7R-mechanism , 1986 .

[7]  J. Denavit,et al.  A kinematic notation for lowerpair mechanism based on matrices , 1955 .

[8]  Joseph James Duffy,et al.  A displacement analysis of the general spatial 7-link, mechanism , 1980 .

[9]  W. Veitschegger,et al.  A method for calibrating and compensating robot kinematic errors , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[10]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[11]  Dinesh Manocha,et al.  Real time inverse kinematics for general 6R manipulators , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[12]  Bernard Roth,et al.  Kinematic analysis of the 6R manipulator of general geometry , 1991 .

[13]  B. Roth,et al.  Inverse Kinematics of the General 6R Manipulator and Related Linkages , 1993 .

[14]  C.J.J. Paredis,et al.  An approach for mapping kinematic task specifications into a manipulator design , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[15]  Keith L. Doty,et al.  A Robot Manipulator With 16 Real Inverse Kinematic Solution Sets , 1989, Int. J. Robotics Res..

[16]  Bernard Roth,et al.  On the Design of Computer Controlled Manipulators , 1974 .

[17]  Dinesh Manocha,et al.  A fast algorithm and system for the inverse kinematics of general serial manipulators , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  James Hardy Wilkinson,et al.  The evaluation of the zeros of ill-conditioned polynomials. Part I , 1959, Numerische Mathematik.

[19]  Dinesh Manocha,et al.  SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS , 2002 .

[20]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

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

[22]  Hong Y. Lee,et al.  Displacement analysis of the general spatial 7-link 7R mechanism , 1988 .

[23]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[24]  Hong Y. Lee,et al.  A new vector theory for the analysis of spatial mechanisms , 1988 .

[25]  S. Shankar Sastry,et al.  Optimal Kinematic Design of 6R Manipulators , 1988, Int. J. Robotics Res..

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  Donald Lee Pieper.  The kinematics of manipulators under computer control , 1968 .