Advances in polynomial continuation for solving problems in kinematics

Journal of Mechanical Design

Volumn 126, Issue 2, 2004, Pages 262-268

  Sommese, Andrew J ^a   Verschelde, Jan ^b   Wampler, Charles W ^c  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^c GENERAL MOTORS CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); EQUATIONS OF MOTION; KINEMATICS; MANIPULATORS; POLYNOMIALS; PROBLEM SOLVING;

GRIFFIS-DUFFY PLATFORMS; MECHANICAL SYSTEM; POLYNOMIAL CONTINUATION; STEWART-GOUGH PLATFORMS;

MACHINE DESIGN;

EID: 4344577276     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1649965     Document Type: Article

References (31)

1. Roth, B., and Freudenstein, F., 1963, "Synthesis of Path-generating Mechanisms by Numerical Methods," ASME J. Eng. Ind., 85B-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 Grö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, Match.
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.