This paper presents a general graph grammar methodology for structure synthesis of mechanisms. Much of current mechanism design is based on a systematic method popularized by Freudenstein, Mruthyunjaya, and Tsai (among others). A graph grammar is a more natural expression for a method that relies on algebraic abstractions of graph theoretic principles. Our proposed grammar rules add vertices and loops to a start graph to obtain desired structural requirements. A grammar adaptation of an existing linear time algorithm for the detection of isomorphism is presented. Also presented is a specialized grammar for the structure synthesis of Epicyclic Gear Trains. A valid graph grammar for structure synthesis of mechanisms enables both the eventual automation of general atlas construction and atlas construction for customized mechanism classes. [S1050-0472(00)01904-8]

1.
Chironis, N. P., 1991, Mechanisms & Mechanical Devices Source Book, McGraw-Hill, New York.
2.
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.
3.
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.
4.
Shetty, H., 1998, “A Graph Grammar Approach for Structure Synthesis of Mechanisms,” MS thesis, University of Maryland.
5.
Tsai, L-W., 1996, “Class Notes: Systematic Design of Mechanisms,” The University of Maryland College Park.
6.
Woo
,
L. S.
,
1967
, “
Type Synthesis of Plane Linkages
,”
ASME J. Eng. Ind.
,
89B
, pp.
159
172
.
7.
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.
8.
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
.
9.
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
.
10.
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
.
11.
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
.
12.
Mruthyunjaya
,
T. S.
,
1984
, “
A Computerized Methodology for Structural Synthesis of Kinematic Chains
,”
Mech. Mach. Theory
,
19
, No.
6
, pp.
487
530
.
13.
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
.
14.
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
.
15.
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.
16.
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.
17.
Whitney
,
H.
,
1933
, “
A Set of Topological Invariants for Graphs
,”
Am. J. Math.
,
55
, pp.
231
235
.
18.
Weinberg
,
L.
,
1966
, “
A Simple and Efficient Algorithm for Determining Isomorphism of Planar Triply Connected Graphs
,”
IEEE Trans. Circuit Theory
,
13
, pp.
142
148
.
19.
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
.
20.
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
.
21.
Yan
,
H. S.
, and
Hall
,
A. S.
,
1981
, “
Linkage Characteristic Polynomials: Definition, Coefficients by Inspection
,”
ASME J. Mech. Des.
,
103
, pp.
578
584
.
22.
Yan
,
H. S.
, and
Hall
,
A. S.
,
1982
, “
Linkage Characteristic Polynomials: Assembly Theorem, Uniqueness
,”
ASME J. Mech. Des.
,
104
, pp.
11
20
.
23.
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
.
24.
Buchsbaum
,
F.
, and
Freudenstein
,
F.
,
1970
, “
Synthesis of Kinematic Structure of Geared Kinematic Chains and other Mechanisms
,”
Mech. Mach. Theory
,
5
, pp.
357
392
.
25.
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
.
26.
Yan
,
H. S.
, and
Hwang
,
W. M.
,
1984
, “
Linkage Path Code
,”
Mech. Mach. Theory
,
19
, No.
4
, pp.
425
529
.
27.
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
.
28.
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
.
29.
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.
30.
Freudenstein
,
F.
,
1971
, “
An Application of Boolean Algebra to the Motion of Epicyclic Drives
,”
ASME J. Eng. Ind.
,
93
, pp.
176
182
.
31.
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
.
32.
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.
33.
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.
You do not currently have access to this content.