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 a 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.
Issue Section:
Technical Papers
1.
Roth
, B.
, and Freudenstein
, F.
, 1963
, “Synthesis of Path-generating Mechanisms by Numerical Methods
,” ASME J. Eng. Ind.
, 85
B-3, pp. 298
–306
.2.
Roth
, B.
, and Freudenstein
, F.
, 1963
, “Numerical Solution of Systems of Nonlinear Equations
,” J. Assoc. Comput. Mach.
, 10
, pp. 550
–556
.3.
Tsai
, L.-W.
, and Morgan
, A. P.
, 1985
, “Solving the Kinematics of the Most General Six- and Five-Degree-of-Freedom Manipulators by Continuation Methods
,” ASME J. Mech. Des.
, 107
, pp. 189
–200
.4.
Morgan, A. P., 1987, Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems, Prentice-Hall, Englewood Cliffs, NJ.
5.
Wampler
, C. W.
, Morgan
, A. P.
, and Sommese
, A. J.
, 1990
, “Numerical Continuation Methods for Solving Polynomial Systems Arising in Kinematics
,” ASME J. Mech. Des.
, 112
, pp. 59
–68
.6.
Li
, T. Y.
, 1997
, “Numerical Solution of Multivariate Polynomial Systems by Homotopy Continuation Methods
,” Acta Numerica
, 6
, pp. 399
–436
.7.
Raghavan
, M.
, 1993
, “The Stewart Platform of General Geometry has 40 Configurations
,” ASME J. Mech. Des.
, 115
, pp. 277
–282
, June.8.
Raghavan
, M.
, and Roth
, B.
, 1995
, “Solving Polynomial Systems for the Kinematic Analysis and Synthesis of Mechanisms and Robot Manipulators
,” ASME J. Mech. Des.
, 117
(B
), pp. 71
–79
.9.
Waldron
, K. J.
, and Sreenivasen
, S. V.
, 1996
, “A Study of the Solvability of the Position Problem for Multi-Circuit Mechanisms by Way of Example of the Double Butterfly Linkage
,” ASME J. Mech. Des.
, 118
(3
), pp. 390
–395
.10.
Wampler
, C. W.
, Morgan
, A. P.
, and Sommese
, A. J.
, 1992
, “Complete Solution of the Nine-point Path Synthesis Problem for Four-bar Linkages
,” ASME J. Mech. Des.
, 114
, pp. 153
–159
.11.
Morgan
, A. P.
, Sommese
, A. J.
, and Watson
, L. T.
, 1989
, “Finding All Isolated Solutions to Polynomial Systems Using HOMPACK
,” ACM Trans. Math. Softw.
, 15
, pp. 93
–122
.12.
Verschelde
, J.
, 1999
, “Algorithm 795: PHCpack: A General-purpose Solver for Polynomial Systems by Homotopy Continuation
,” ACM Trans. Math. Softw.
, 25
(2
), pp. 251
–276
. Software available at http://www.math.uic.edu/∼jan.13.
Sommese
, A. J.
, Verschelde
, J.
, and Wampler
, C. W.
, 2001
, “Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
,” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal.
, 38
(6
), pp. 2022
–2046
.14.
Sommese
, A. J.
, and Verschelde
, J.
, 2000
, “Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic Sets
,” Journal of Complexity
, 16
(3
), pp. 572
–602
.15.
Sommese, A. J., Verschelde, J., and Wampler, C. W., 2001, “Numerical Irreducible Decomposition Using Projections from Points on the Components,” in E. L. Green, S. Hosten, R. C. Laubenbacher, and V. Powers, ed., Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering, vol. 286 of Contemporary Mathematics, pp. 37–51. Amer. Math. Soc.
16.
Sommese, A. J., Verschelde, J., and Wampler, C. W., 2001, “Using Monodromy to Decompose Solution Sets of Polynomial Systems into Irreducible Components,” C. Ciliberto, F. Hirzebruch, R. Miranda, and M. Teicher, eds, Application of Algebraic Geometry to Coding Theory, Physics and Computation, pp. 297–315. Kluwer Academic Publishers.
17.
Sommese
, A. J.
, Verschelde
, J.
, and Wampler
, C. W.
, 2002
, “Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems
,” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal.
, 40
(6
), pp. 2026
–2046
.18.
Sommese, A. J., and Wampler, C. W., 1996, “Numerical Algebraic Geometry,” J. Renegar, M. Shub, and S. Smale, eds, The Mathematics of Numerical Analysis, Vol. 32 of Lectures in Applied Mathematics, pp. 749–763. Amer. Math. Soc.
19.
Sommese, A. J., Verschelde, J., and Wampler, C. W., 2003, “Numerical Irreducible Decomposition Using PHCpack,” M. Joswig, and N. Takayama, eds, Algebra, Geometry and Software Systems, pp. 109–130, Springer-Verlag.
20.
Wampler
, C. W.
, 1999
, “Solving the Kinematics of Planar Mechanisms
,” ASME J. Mech. Des.
, 121
, pp. 387
–391
.21.
Innocenti
, C.
, 1995
, “Polynomial Solution to the Position Analysis of the 7-link Assur Kinematic Chain with One Quaternary Link
,” Mech. Mach. Theory
, 30
(8
), pp. 1295
–1303
.22.
Bottema, O., and Roth, B., 1979, Theoretical Kinematics, North-Holland, Amsterdam.
23.
Lazard, D., 1992, “Stewart Platform and Gro¨bner Basis,” Proc. ARK, pp. 136–142, Ferrare, September.
24.
Mourrain, B., 1993, “The 40 Generic Positions of a Parallel Robot,” Proc. ISSAC’93, pp. 173–182, Kiev (Ukraine), July, ACM press.
25.
Ronga, F., and Vust, T., 1992 “Stewart Platforms without Computer?” Proc. Conf. Real Analytic and Algebraic Geometry, Trento, pp. 197–212.
26.
Husty
, M. L.
, 1996
, “An Algorithm for Solving the Direct Kinematics of General Stewart-Gough Platforms
,” Mech. Mach. Theory
, 31
(4
), pp. 365
–380
.27.
Wampler
, C. W.
, 1996
, “Forward Displacement Analysis of General Six-in-Parallel SPS (Stewart) Platform Manipulators Using Soma Coordinates
,” Mech. Mach. Theory
, 31
(3
), pp. 331
–337
.28.
Griffis, M., and Duffy, J., 1993, “Method and Apparatus for Controlling Geometrically Simple Parallel Mechanisms with Distictive Connections,” US Patent 5,179,525.
29.
Husty, M. L., and Karger, A., 2000, “Self-motions of Griffis-Duffy Type Parallel Manipulators,” Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, April.
30.
Innocenti
, C.
, 1995
, “Polynomial Solution of the Spatial Burmester Problem
,” ASME J. Mech. Des.
, 117
(1
), pp. 64
–68
, March.31.
Morgan
, A. P.
, and Sommese
, A. J.
, 1987
, “A Homotopy for Solving General Polynomial Systems that Respects m-homogeneous Structures
,” Appl. Math. Comput.
, 24
, pp. 101
–113
.Copyright © 2004
by ASME
You do not currently have access to this content.
