Advances in Polynomial Continuation for Solving Problems in Kinematics

For many mechanical systems, including nearly all robotic manipulators, the set of possible configurations that the links may assume can be described by a system of polynomial equations. Thus, solving such systems is central to many problems in analyzing the motion of a mechanism or in designing a mechanism to achieve a desired motion. This paper describes techniques, based on polynomial continuation, for numerically solving such systems. Whereas in the past, these techniques were focused on finding isolated roots, we now address the treatment of systems having higher-dimensional solution sets. Special attention is given to cases of exceptional mechanisms, which have an higher degree of freedom of motion than predicted by their mobility. In fact, such mechanisms often have several disjoint assembly modes, and the degree of freedom of motion is not necessarily the same in each mode. Our algorithms identify all such assembly modes, determine their dimension and degree, and give sample points on each.Copyright © 2002 by ASME

[1]  Bernard Mourrain,et al.  The 40 “generic” positions of a parallel robot , 1993, ISSAC '93.

[2]  A. Morgan,et al.  Numerical Continuation Methods for Solving Polynomial Systems Arising in Kinematics , 1990 .

[3]  S. V. Sreenivasan,et al.  A Study of the Solvability of the Position Problem for Multi-Circuit Mechanisms by Way of Example of the Double Butterfly Linkage , 1996 .

[4]  Jan Verschelde,et al.  Using Monodromy to Decompose Solution Sets of Polynomial Systems into Irreducible Components , 2001 .

[5]  S. Roberts.  On Three‐bar Motion in Plane Space , 1875 .

[6]  Felice Ronga,et al.  Stewart platforms without computer , 1995 .

[7]  Charles W. Wampler,et al.  Solving the Kinematics of Planar Mechanisms , 1999 .

[8]  Andrew J. Sommese,et al.  Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems , 2002, SIAM J. Numer. Anal..

[9]  Charles W. Wampler.  FORWARD DISPLACEMENT ANALYSIS OF GENERAL SIX-IN-PARALLEL SPS (STEWART) PLATFORM MANIPULATORS USING SOMA COORDINATES , 1996 .

[10]  Layne T. Watson,et al.  Finding all isolated solutions to polynomial systems using HOMPACK , 1989, TOMS.

[11]  Andrew J. Sommese,et al.  Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components , 2000, SIAM J. Numer. Anal..

[12]  M. Husty.  An algorithm for solving the direct kinematics of general Stewart-Gough platforms , 1996 .

[13]  Andrew J. Sommese,et al.  Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic Sets , 2000, J. Complex..

[14]  Carlo Innocenti,et al.  Polynomial solution to the position analysis of the 7-link assur kinematic chain with one quaternary link , 1995 .

[15]  A. Morgan,et al.  A homotopy for solving general polynomial systems that respects m-homogeneous structures , 1987 .

[16]  C. Innocenti.  Polynomial Solution of the Spatial Burmester Problem , 1995 .

[17]  Tien Yien Li,et al.  Numerical solution of multivariate polynomial systems by homotopy continuation methods , 1997, Acta Numerica.

[18]  B. Roth,et al.  Solving Polynomial Systems for the Kinematic Analysis and Synthesis of Mechanisms and Robot Manipulators , 1995 .

[19]  Jan Verschelde,et al.  Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation , 1999, TOMS.

[20]  A. Morgan,et al.  Complete Solution of the Nine-Point Path Synthesis Problem for Four-Bar Linkages , 1992 .

[21]  M. Raghavan.  The Stewart platform of general geometry has 40 configurations , 1993 .

[22]  B. Roth,et al.  Synthesis of Path-Generating Mechanisms by Numerical Methods , 1963 .

[23]  M.L. Husty,et al.  Self-motions of Griffis-Duffy type parallel manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Ferdinand Freudenstein,et al.  Numerical Solution of Systems of Nonlinear Equations , 1963, JACM.

[25]  Andrew J. Sommese,et al.  Numerical Irreducible Decomposition Using PHCpack , 2003, Algebra, Geometry, and Software Systems.

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