A Graph Grammar Approach for Structure Synthesis of Mechanisms

[+] Author and Article Information
Linda C. Schmidt, Harshawardhan Shetty

Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035 USA

Scott C. Chase

Key Centre of Design Computing, Department of Architectural and Design Science, University of Sydney, NSW 2006 Australia

J. Mech. Des 122(4), 371-376 (Jul 01, 1999) (6 pages) doi:10.1115/1.1315299 History: Received July 01, 1999
Copyright © 2000 by ASME
Your Session has timed out. Please sign back in to continue.


Chironis, N. P., 1991, Mechanisms & Mechanical Devices Source Book, McGraw-Hill, New York.
Crossley, F. R. E., 1965, “The Permutation of Kinematic Chains of Eight Members or Less from the Graph-Theoretic Viewpoint,” Developments in Theoretical and Applied Mechanics, Vol. 2, Pergamon Press, pp. 467–486.
Freudenstein, F., and Dobrjanskyj, L., 1965, “On a Theory for the Type Synthesis for Mechanisms,” Proceedings of the 11th International Congress of Applied Mechanics, Springer-Verlag, pp. 420–428.
Shetty, H., 1998, “A Graph Grammar Approach for Structure Synthesis of Mechanisms,” MS thesis, University of Maryland.
Tsai, L-W., 1996, “Class Notes: Systematic Design of Mechanisms,” The University of Maryland College Park.
Woo,  L. S., 1967, “Type Synthesis of Plane Linkages,” ASME J. Eng. Ind., 89B, pp. 159–172.
Earl, C. F., and Rooney, J., 1983, “The Generation of Kinematic Structures for Kinematic Chains,” Proceedings of the 6th World Congress of T. M. M., p. 133.
Olson,  D. G., Thompson,  T. R., Riley,  D. R., and Erdman,  A. G., 1985, “Algorithm for Automatic Sketching of Planar Kinematic Chains,” ASME J. Mech. Transm. Autom. Des., 107, No. 1, pp. 106–111.
Olson,  D. G., Erdman,  A. G., and Riley,  D. R., 1991, “Topological Analysis of Single-Degree-of-Freedom Planetary Gear Trains,” ASME J. Mech. Des., 113, No. 1, pp. 10–16.
Sohn,  W., and Freudenstein,  F., 1986, “An Application of Dual Graphs to the Automatic Generation of the Kinematic Structures of Mechanism,” ASME J. Mech., Transm., Autom. Des., 108, No. 3, pp. 392–398.
Manolescu,  N. I., 1973, “A Method Based on Baranov Truss, and Using Graph Theory to Find the Set of Planar Jointed Kinematic Chains and Mechanisms,” Mech. Mach. Theory, 8, No. 1, pp. 3–22.
Mruthyunjaya,  T. S., 1984, “A Computerized Methodology for Structural Synthesis of Kinematic Chains,” Mech. Mach. Theory, 19, No. 6, pp. 487–530.
Mruthyunjaya,  T. S., and Balasubramanian,  H. R., 1987, “In Quest of a Reliable and Efficient Computational Test for Detection of Isomorphism in Kinematic Chains,” Mech. Mach. Theory, 22, No. 2, pp. 131–139.
Tuttle,  E. R., Peterson,  S. W., and Titus,  J., 1989, “Enumeration of Basic Kinematic Chains Using the Theory of Finite Groups,” ASME J. Mech., Transm., Autom. Des., 111, No. 4, pp. 498–503.
Yang, Ting-Li, and Yao, Fang-Hua, 1994, “Topological Characteristics and Automatic Generation of Structural Synthesis of Planar Mechanisms Based on the Ordered Single-Opened-Chains,” Mechanism Synthesis and Analysis, DE-Vol. 70, pp. 67–74.
Hopcroft, J. E., and Wong, J. K., 1974, “A Linear Time Algorithm for the Isomorphism of Planar Graphs,” Proceedings of the 6th Annual ACM Symposium On Theory of Computing, pp. 172–184.
Whitney,  H., 1933, “A Set of Topological Invariants for Graphs,” Am. J. Math., 55, pp. 231–235.
Weinberg,  L., 1966, “A Simple and Efficient Algorithm for Determining Isomorphism of Planar Triply Connected Graphs,” IEEE Trans. Circuit Theory, 13, pp. 142–148.
Hopcroft,  J. E., and Tarjan,  R. E., 1973, “A V log V algorithm for Isomorphism of Triconnected Planar Graphs,” J. Comput. Syst. Sci., 7, No. 3, pp. 323–331.
Uicker,  J. J., and Raicu,  A., 1975, “A Method for the Identification and Recognition of Equivalence of Kinematic Chains,” Mech. Mach. Theory, 10, pp. 375–383.
Yan,  H. S., and Hall,  A. S., 1981, “Linkage Characteristic Polynomials: Definition, Coefficients by Inspection,” ASME J. Mech. Des., 103, pp. 578–584.
Yan,  H. S., and Hall,  A. S., 1982, “Linkage Characteristic Polynomials: Assembly Theorem, Uniqueness,” ASME J. Mech. Des., 104, pp. 11–20.
Tsai,  L. W., 1987, “An Application of the Linkage Characteristic Polynomial to the Topological Synthesis of Epicyclic Gear Trains,” ASME J. Mech., Transm., Autom. Des., 109, No. 3, pp. 329–336.
Buchsbaum,  F., and Freudenstein,  F., 1970, “Synthesis of Kinematic Structure of Geared Kinematic Chains and other Mechanisms,” Mech. Mach. Theory, 5, pp. 357–392.
Yan,  H. S., and Hwang,  W. M., 1983, “A Method for Identification of Planar Linkages,” ASME J. Mech., Transm., Autom. Des., 105, pp. 658–662.
Yan,  H. S., and Hwang,  W. M., 1984, “Linkage Path Code,” Mech. Mach. Theory, 19, No. 4, pp. 425–529.
Ambekar,  A. G., and Agrawal,  V. P., 1987, “Canonical Numbering of Kinematic Chains and Isomorphism Problem: min Code,” Mech. Mach. Theory, 22, No. 5, pp. 453–461.
Ambekar,  A. G., and Agrawal,  V. P., 1987, “Identification of Kinematic Chains, Mechanisms, Path Generators and Function Generators Using min Code,” Mech. Mach. Theory, 22, No. 5, pp. 463–471.
Tang, C. S., and Liu, T., 1988, “The Degree Code-A New Mechanism Identifier,” ASME Trends and Developments in Mechanisms, Machines and Robotics-1988, 1 , pp. 147–151.
Freudenstein,  F., 1971, “An Application of Boolean Algebra to the Motion of Epicyclic Drives,” ASME J. Eng. Ind., 93, pp. 176–182.
Tsai,  L. W., and Lin,  C. C., 1989, “The Creation of Non-fractionated Two Degree-of-freedom Epicyclic Gear Trains,” ASME J. Mech., Transm., Autom. Des., 111, No. 4, pp. 524–529.
Hsu, C. H., 1992, “An Application of Generalized Kinematic Chains to the Structural Synthesis of Non-Fractionated Epicyclic Gear Trains,” Proceedings of the 22nd ASME Mechanisms Conference, Scottsdale, AZ., DE-Vol. 46, pp. 451–458.
Li, X., and Schmidt, L. C., 2000, “Grammar-based Designer Assistance Tool for Epicyclic Gear Trains,” to be presented at ASME DETC 2000, Baltimore, MD, September 2000.


Grahic Jump Location
Graph and functional schematic representation of two different 6-link 7-joint mechanism (adapted from Tsai, 1996)
Grahic Jump Location
General mechanism grammar
Grahic Jump Location
Example of the application of the general mechanism grammar rules to produce (5, 6) graphs
Grahic Jump Location
(a) Isomorphism detection grammar applied to graph GA of figure 3; (b) Isomorphism detection grammar applied to graph GB of figure 3
Grahic Jump Location
Epicyclic gear train grammar
Grahic Jump Location
Application of EGT Grammar
Grahic Jump Location
Functional schematic corresponding to EGT kinematic structures



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