A graph grammar approach for structure synthesis of mechanisms

Journal of Mechanical Design, Transactions of the ASME

Volumn 122, Issue 4, 2000, Pages 371-376

  Schmidt, Linda C ^a   Shetty, Harshawardhan ^a   Chase, Scott C ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Grammar Based design; Graph grammars; Graph isomorphism; Mechanism design; Structure synthesis

Indexed keywords

EID: 0000442603     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1315299     Document Type: Article

References (33)

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.