Generalized Linear Product Homotopy Algorithms and the Computation of Reachable Surfaces

[+] Author and Article Information
Hai-Jun Su, J. Michael McCarthy

Department of Mechanical and Aerospace Engineering, University of California, Irvine, Irvine, CA 92697

Layne T. Watson

Departments of Computer Science and Mathematics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061

J. Comput. Inf. Sci. Eng 4(3), 226-234 (Sep 07, 2004) (9 pages) doi:10.1115/1.1760550 History: Received September 01, 2003; Revised April 01, 2004; Online September 07, 2004
Copyright © 2004 by ASME
Your Session has timed out. Please sign back in to continue.


Burmester, L., 1886, Lehrbuch der Kinematik, Verlag Von Arthur Felix, Leipzig, Germany.
Suh, C. H., and Radcliffe, C. W., 1978, Kinematics and Mechanism Design, John Wiley and Sons, New York.
Sandor, G. N., and Erdman, A. G., 1984, Advanced Mechanism Design: Analysis and Synthesis, Vol. 2, Prentice-Hall, Englewood Cliffs, NJ.
McCarthy, J. M., 2000, Geometric Design of Linkages, Springer-Verlag, New York.
Chen,  P., and Roth,  B., 1967, “Design Equations for Finitely and Infinitesimally Separated Position Synthesis of Binary Link and Combined Link Chains,” ASME J. Eng. Ind., 91, pp. 209–219.
Bottema, O., and Roth, B., 1979, Theoretical Kinematics, North Holland Press, NY.
McCarthy, J. M., 1990, An Introduction to Theoretical Kinematics, MIT Press, Cambridge, MA.
Liao,  Q., and McCarthy,  J. M., 2001, “On the Seven Position Synthesis of a 5-SS Platform Linkage,” ASME J. Mech. Des., 123(1), pp. 74–79.
Morgan,  A. P., Sommese,  A. J., and Wampler,  C. W., 1995, “A Product-Decomposition Bound for Bezout Numbers,” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 32(4), pp. 1308–1325.
Verschelde,  J., 1999, “Algorithm 795: PHCpack: A Generalpurpose Solver for Polynomial Systems by Homotopy Continuation,” ACM Trans. Math. Softw., 25(2), pp. 251–276.
Wise,  S. M., Sommese,  A. J., and Watson,  L. T., 2000, “Algorithm 801: POL_SYS PLP: A Partitioned Linear Product Homotopy Code for Solving Polynomial Systems of Equations,” ACM Trans. Math. Softw., 26(1), pp. 176–200.
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., Transm., Autom. Des., 107, pp. 189–200.
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(1), pp. 59–68.
Sommese, A. J., Verschelde, J., and Wampler, C. W., 2002, “Advances in Polynomial Continuation for Solving Problems in Kinematics,” Proc. 2002 ASME Design Engineering Technical Conferences, paper no. DETC2002/MECH-34254, Sept. 29-Oct. 2, Montreal, Canada.
Lee,  E., and Mavroidis,  D., 2002, “Solving the Geometric Design Problem of Spatial 3R Robot Manipulators Using Polynomial Homotopy Continuation,” ASME J. Mech. Des., 124(4), pp. 652–661.
Watson,  L. T., Sosonkina,  M., Melville,  R. C., Morgan,  A. P., and Walker,  H. F., 1997, “Algorithm 777: HOMPACK90: A suite of Fortran 90 codes for globally convergent homotopy algorithms,” ACM Trans. Math. Softw., 23(4), pp. 514–549.
Wampler,  C., 1994, “An Efficient Start System for Multi-Homogeneous Polynomial Continuation,” Numer. Math., 66, pp. 517–523.
Allison,  D. C. S., Harimoto,  S., and Watson,  L. T., 1989, “The Granularity of Parallel Homotopy Algorithms for Polynomial Systems of Equations,” Int. J. Comput. Math., 29, pp. 21–37.
Allison,  D. C. S., Chakraborty,  A., and Watson,  L. T., 1989, “The Granularity of Parallel Homotopy Algorithms for Polynomial Systems of Equations,” J. Supercomputing, 3, pp. 5–20.
Chakraborty,  A., Allison,  D. C. S., Ribbens,  C. J., and Watson,  L. T., 1991, “Note on Unit Tangent Vector Computation for Homotopy Curve Tracking on a Hypercube,” Parallel Comput., 17, pp. 1385–1395.
Chakraborty,  A., Allison,  D. C. S., Ribbens,  C. J., and Watson,  L. T., 1993, “The Parallel Complexity of Embedding Algorithms for the Solution of Systems of Nonlinear Equations,” IEEE Trans. Parallel Distrib. Systems, 4, pp. 458–465.
Gropp, W., Lusk, E., and Skjellum, A., Using MPI, Portable Parallel Programming with the Message-Passing Interface, second edition, The MIT Press, Cambridge, MA.
Craig, J. J., 1989, Introduction to Robotics, Mechanics and Control, Addison Wesley, Reading, MA.
Innocenti,  C., 1995, “Polynomial Solution of the Spatial Burmester Problem,” ASME J. Mech. Des., 117, pp. 64–68.
Su,  H.-J., Wampler,  C., and McCarthy,  J. M., 2004, “Geometric Design of Cylindric PRS Serial Chains,” ASME J. Mech. Des., (in press).
Neilsen, J. and Roth, B., 1995, “Elimination Methods for Spatial Synthesis,” Computational Kinematics, (eds. J. P. Merlet and B. Ravani), 40 , pp. 51–62, Kluwer Academic Publishers.
Su, H.-J., and McCarthy, J. M., 2003, “Kinematic Synthesis of a RPS Serial Chains,” Proceedings of the ASME Design Engineering Technical Conference, September 2–6, 2003, Chicago, Il.
Kim, H. S., and Tsai, L. W., 2002, “Kinematic Synthesis of Spatial 3-RPS Parallel Manipulators,” Proc. ASME Des. Eng. Tech. Conf. paper no. DETC2002/MECH-34302, Sept. 29-Oct. 2, 2002, Montreal, Canada.
Gao, T., Li, T. Y., and Wu, M., 2003, “MixedVol: A Software Package for Mixed Volume Computation,” preprint, submitted to ACM Transactions on Math. Sofware, August.
Su, H.-J., 2004, “Computer Aided Synthesis of Constrained Serial and Parallel Robots,” Ph.D. Dissertation, Department of Mechanical and Aerospace Engineering, University of California, Irvine.


Grahic Jump Location
A sphere traced by a point at the wrist center of a TS serial chain
Grahic Jump Location
A plane as traced by a point at the wrist center of a PPS serial chain
Grahic Jump Location
The circular cylinder reachable by a CS serial chain
Grahic Jump Location
The circular hyperboloid traced by the wrist center of an RPS serial chain
Grahic Jump Location
The elliptic cylinder reachable by a PRS serial chain
Grahic Jump Location
The circular torus traced by the wrist center of a “right” RRS serial chain
Grahic Jump Location
The general torus reachable by the wrist center of an RRS serial chain




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In