Solving the Geometric Design Problem of Spatial 3R Robot Manipulators Using Polynomial Homotopy Continuation

[+] Author and Article Information
Eric Lee, Constantinos Mavroidis

Robotics and Mechatronics Laboratory, Department of Mechanical and Aerospace Engineering, Rutgers University, The State University of New Jersey, 98 Brett Rd., Piscataway, NJ 08854Webpage: http://cronos.rutgers.edu/∼mavro/robot

J. Mech. Des 124(4), 652-661 (Nov 26, 2002) (10 pages) doi:10.1115/1.1515796 History: Received March 01, 2001; Online November 26, 2002
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


Suh, C. H., and Radcliffe, C. W., 1978, Kinematics and Mechanism Design, Wiley and Sons, New York.
Tsai, L. W., 1972, “Design of Open Loop Chains for Rigid Body Guidance,” Ph.D. thesis, Department of Mechanical Engineering, Stanford University.
Roth, B., 1986, “Analytic Design of Open Chains,” Proceedings of the Third International Symposium of Robotic Research, O. Faugeras and G. Giralt, eds., MIT Press, Cambridge, MA.
Bodduluri, M., Ge, J., McCarthy, M. J., and Roth, B., 1993, “The Synthesis of Spatial Linkages,” Modern Kinematics: Developments in the Last Forty Years, A. Erdman, ed., John Wiley and Sons.
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, pp. 71–78.
Erdman, A. G., and Sandor, G. N., 1997, Mechanism Design: Analysis and Synthesis, Vol. 1. Third Edition, Prentice-Hall, Englewood Cliffs, N.J.
Sandor, G. N., and Erdman, A. G., 1984, Advanced Mechanism Design: Analysis and Synthesis, Vol. 2. Prentice-Hall, Englewood Cliffs, N.J.
Tsai,  L., and Roth,  B., 1973, “A Note on the Design of Revolute-Revolute Cranks,” Mech. Mach. Theory, 8, pp. 23–31.
Roth, B., 1986, “Analytical Design of Two-Revolute Open Chains,” Proceedings of the Sixth CISM-IFToMM Symposium on the Theory and Practice of Robots and Manipulators, The MIT Press, Cambridge, MA, G. Malczyk, and A. Morecki, eds., pp. 207–214.
Ceccarelli, M., and Scaramuzza, G., 1995, “Analytical Constraints for a Workspace Design of 2R Manipulators,” Computational Kinematics, J. P. Merlet, and B. Ravani, eds., Kluwer Academic Publishers, Netherlands, pp. 173–182.
Perez, A., and McCarthy, M. J., 2000, “Dimensional Synthesis of Spatial RR Robots,” Advances in Robot Kinematics, J. Lenarčič, ed., Piran-Portoroz, Slovenia, June 26–30, 2000.
Mavroidis,  C., Lee,  E., and Alam,  M., 2001, “A New Polynomial Solution to the Geometric Design Problem of Spatial R-R Robot Manipulators Using the Denavit and Hartenberg Parameters,” ASME J. Mech. Des., 123(1), pp. 58–67.
Huang, C., and Chang, Y.-J., 2000, “Polynomial Solution to the Five-Position Synthesis of Spatial CC Dyads via Dialytic Elimination,” Proceedings of the ASME Design Technical Conferences, September 10–13, 2000, Baltimore MD, Paper Number DETC2000/MECH-14102.
Murray,  A. P., and McCarthy,  J. M., 1999, “Burmester Lines of a Spatial Five Position Synthesis From the Analysis of a 3-CPC Platform,” ASME J. Mech. Des., 121, pp. 45–49.
Neilsen, J., and Roth, B., 1995, “Elimination Methods for Spatial Synthesis,” 1995 Computational Kinematics, J. P. Merlet, and B. Ravani, eds., Vol. 40 of Solid Mechanics and Its Applications, pp. 51–62, Kluwer Academic Publishers.
Innocenti, C., 1994, “Polynomial Solution of the Spatial Burmester Problem,” Mechanism Synthesis and Analysis, ASME DE-Vol. 70, pp. 161–166.
McCarthy, M., 2000, “Chapter 11: Algebraic Synthesis of Spatial Chains,” The Geometric Design of Linkages, McGraw Hill Book Company, New York.
Morgan,  A. P., Wampler,  C. W., and Sommese,  A. J., 1990, “Numerical Continuation Methods for Solving Polynomial Systems Arising in Kinematics,” ASME J. Mech. Des., 112, pp. 59–68.
Wampler,  C., and Morgan,  A., 1991, “Solving the 6R Inverse Position Problem Using a Generic-Case Solution Methodology,” Mech. Mach. Theory, 26, pp. 91–106.
Raghavan,  M., 1993, “The Stewart Platform of General Geometry Has 40 Configurations,” ASME J. Mech. Des., 115, pp. 277–282.
Roth,  B., and Freudenstein,  F., 1963, “Synthesis of Path Generating Mechanisms by Numerical Methods,” ASME J. Eng. Ind., 98F, pp. 298–306.
Morgan,  A. P., and Wampler,  C. W., 1990, “Solving a Planar Four-Bar Design Problem Using Continuation,” ASME J. Mech. Des., 112, pp. 544–550.
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.
Dhingra,  A. K., Cheng,  J. C., and Kohli,  D., 1994, “Synthesis of Six-Link, Slider-Crank and Four-Link Mechanisms for Function, Path and Motion Generation Using Homotopy With m-Homegenization,” ASME J. Mech. Des., 116, pp. 1122–1130.
Tsai, L. W., and Roth, B., 1971, “Design of Triads Using the Screw Triangle Chain,” Proceeding of the Third World Congress for the Theory of Machines and Mechanisms, Kupari, Yugoslavia, Vol. D., Paper D-19, pp. 273–286.
Ceccarelli,  M., 1995, “A Synthesis Algorithm for Three-Revolute Manipulators by Using an Algebraic Formulation of Workspace Boundary,” ASME J. Mech. Des., 117, pp. 298–302.
Verschelde,  J., and Cools,  R., 1996, “Polynomial Homotopy Continuation, A Portable Ada Software Package,” The Ada-Belgium Newsletter,4, pp. 59–83.
Verschelde,  J., 1999, “Algorithm 795: PHCpack: A General-Purpose Solver for Polynomial Systems by Homotopy Continuation,” ACM Trans. Math. Softw., 25, pp. 251–276.
Wampler,  C., 1994, “An Efficient Start System for Multi-Homogeneous Polynomial Continuation,” Numer. Math., 66, pp. 517–523.
Pieper, D., and Roth, B., 1969, “The Kinematics of Manipulators Under Computer Control,” Proceedings of the Second World Congress on the Theory of Machines and Mechanisms, Zakopane, Poland, Vol. 2, pp. 159–169.


Grahic Jump Location
Denavit and Hartenberg parameters
Grahic Jump Location
Schematic of a 3R open loop spatial manipulator
Grahic Jump Location
CAD drawings of the real 3R manipulators found using Type 1 free choices (see Table 1)
Grahic Jump Location
CAD drawings of the real 3R manipulators found using Type 2 free choices (see Table 2)



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