Advances in polynomial continuation for solving problems in kinematics

ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002

Volumn 5, Issue , 2002, Pages 481-488

  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

ASSEMBLY MODES; DEGREE OF FREEDOM; HIGHER-DEGREE; HIGHER-DIMENSIONAL; MECHANICAL SYSTEMS; ROBOTIC MANIPULATORS; SAMPLE POINT; SOLUTION SET; SYSTEM OF POLYNOMIAL EQUATIONS;

MANIPULATORS; POLYNOMIALS; ROBOTICS; DEGREES OF FREEDOM (MECHANICS);

TECHNICAL PRESENTATIONS; POLYNOMIALS;

EID: 0036978953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. O. Bottema and B. Roth. Theoretical Kinematics. North- Holland, Amsterdam, 1979.
2. M. Griffis and J. Duffy Method and apparatus for controlling geometrically simple parallel mechanisms with distinctive connections US Patent 5,179,525, 1993.
3. M.L. Husty An algorithm for solving the direct kinematics of general Stewart-Gough Platforms Mech. Mach. Theory, 31(4):365-380, 1996.
4. M.L. Husty and A. Karger Self-motions of Griffis-Duffy type parallel manipulators Proc. 2000 IEEE Int. Conf. Robotics and Automation, CDROM, San Francisco, CA, April 24-28, 2000.
5. C. Innocenti. Polynomial solution to the position analysis of the 7-link Assur kinematic chain with one quaternary link. Mechanism & Machine Theory, 30(8):1295-1303, 1995.
6. C. Innocenti, "Polynomial Solution of the Spatial Burmester Problem", Vol. 117, No. 1, March, 1995.
7. T.Y. Li. Numerical solution of multivariate polynomial systems by homotopy continuation methods. Acta Numerica, 6, 399-436, 1997.
8. A. P. Morgan. Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems. Prentice- Hall, Englewood Cliffs, NJ, 1987.
9. A. P. Morgan, A. J. Sommese, and L. T. Watson. Finding all isolated solutions to polynomial systems using HOMPACK. ACM Trans. Math. Software 15:93-122, 1989.
10. M. Raghavan. The Stewart platform of general geometry has 40 configurations ASME J. Mech. Design, 115:277-282, June 1993.
11. M. Raghavan and B. Roth. Solving polynomial systems for the kinematic analysis and synthesis of mechanisms and robot manipulators. ASME J. of Mechanical Design, 117(B):71-79, 1995.
12. S. Roberts. On three-bar motion in plane space. Proc. London Math. Soc. VII:14-23, 1875.
13. B. Roth and F. Freudenstein. Synthesis of path-generating mechanisms by numerical methods. ASME J. Eng. Industry 85B-3:298-306, 1963a.
14. B. Roth and F. Freudenstein. Numerical solution of systems of nonlinear equations. J. Assoc. Comput. Machinery 10:550-556, 1963b.
15. A.J. Sommese and J. Verschelde. Numerical homotopies to compute generic points on positive dimensional algebraic sets. Journal of Complexity 16(3):572-602, 2000.
16. A.J. Sommese, J. Verschelde and C.W. Wampler. Numerical decomposition of the solution sets of polynomial systems into irreducible components. SIAM J. Numer. Anal. 38(6):2022-2046, 2001.
17. A.J. Sommese, J. Verschelde and C.W. Wampler. Numerical irreducible decomposition using projections from points on the components. In Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering, vol. 286 of Contemporary Mathematics, ed.: E.L. Green, et al, Amer. Math. Soc., 37-51, 2001.
18. A.J. Sommese, J. Verschelde and C.W. Wampler. Using Monodromy to Decompose Solution Sets of Polynomial Systems into Irreducible Components. In Application of Algebraic Geometry to Coding Theory, Physics and Computation, ed.: C. Ciliberto, et al, Kluwer Academic Publishers, 297-315, 2001.
19. A.J. Sommese, J. Verschelde and C.W. Wampler. Symmetric functions applied to decomposing solution sets of polynomial systems. Preprint #330 University of Notre Dame, Math. Dept., Oct. 2001.
20. Andrew J. Sommese, Jan Verschelde, and Charles W. Wampler. Numerical Irreducible Decomposition using PHCpack. To appear in Mathematics and Visualization, edited by M. Joswig and N. Takayama. Proceedings of Dagstuhl seminar no. 01421.
21. A.J. Sommese and C.W. Wampler. Numerical algebraic geometry. In The Mathematics of Numerical Analysis, vol. 32 of Lectures in Applied Mathematics, ed.: J. Renegar, et al, Amer. Math. Soc., 749-763, 1996.
22. L.-W. Tsai and A. P. Morgan. Solving the kinematics of the most general six- and five-degree-of-freedom manipulators by continuation methods. ASME J. Mech. Trans. Automation Design 107:189-200, 1985.
23. J. Verschelde. Algorithm 795: PHCpack: A generalpurpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software 25(2): 251-276, 1999. Software available at http://www.math.uic.edu/ ~jan.
24. K. J. Waldron and S. V. Sreenivasen. A study of the solvability of the position problem for multi-curcuit mechanisms by way of example of the double butterfly linkage. ASME J. Mech. Design, 118:3:390-395, 1996.
25. C.W. Wampler. Forward displacement analysis of general six-in-parallel SPS (Stewart) platform manipulators using soma coordinates. Mech. Mach. Theory 31(3): 331-337, 1996.
26. C.W. Wampler. Solving the kinematics of planar mechanisms. ASME J. Mechanical Design 121:387-391, 1999.
27. C.W. Wampler, A.P. Morgan and A.J. Sommese. Numerical continuation methods for solving polynomial systems arising in kinematics. ASME J. Mechanical Design 112:59-68.
28. C.W. Wampler, A.P. Morgan and A.J. Sommese. Complete solution of the nine-point path synthesis problem for four-bar linkages. ASME J. Mechanical Design 114:153-159, 1992.