A graph grammar approach for structure synthesis of mechanisms

Proceedings of the ASME Design Engineering Technical Conference

Volumn 3, Issue , 1998, Pages

  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

ALGEBRA; CLUSTERING ALGORITHMS; CONTEXT SENSITIVE GRAMMARS; EPICYCLIC GEARS; FORMAL LANGUAGES; GRAPH STRUCTURES; MACHINE DESIGN;

ATLAS CONSTRUCTION; CURRENT MECHANISMS; EPICYCLIC GEAR TRAINS; GRAMMAR ADAPTATION; GRAPH-GRAMMAR APPROACH; LINEAR-TIME ALGORITHMS; STRUCTURAL REQUIREMENTS; STRUCTURE SYNTHESIS;

GRAPH THEORY;

EID: 44849100800     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC98/DTM-5668     Document Type: Conference Paper

References (43)

1. Ambekar, A. G., and Agrawal, V. P., 1986, "On Canonical Numbering of Kinematic Chains and Isomorphism Problem: MAX Code, " 86-DET-169, ASME Design Engineering Technical Conference., Ohio.
2. Ambekar, A. G., and Agrawal, V. P., 1987a, " Canonical Numbering of Kinematic Chains and Isomorphism Problem: min Code, " Mechanisms and Machine Theory, Vol. 22, No. 5, pp. 453-461.
3. Ambekar, A. G., and Agrawal, V. P., 1987b, "Identification of Kinematic Chains, Mechanisms, Path Generators and Function Generators Using min Code, " Mechanisms and Machine Theory, Vol. 22, No. 5, pp. 463-471.
4. Buchsbaum, F. and Freudenstein, F., 1970, "Synthesis of Kinematic Structure of Geared Kinematic Chains and other Mechanisms, " Journal of Mechanism and Machine Theory, Vol. 5, pp. 357-392.
5. Chatterjee, G. and Tsai, L-W., 1996, "Computer-Aided Sketching of Epicyclic-Type Automatic Transmission Gear Trains, " Journal of Mechanical Design, Vol. 118, pp. 405-411.
6. Chironis, N. P., 1991, Mechanisms & Mechanical Devices Source Book, McGraw-Hill Inc., NY.
7. Chuang, S., and Henderson, M., 1991, "Compound feature recognition by web grammar parsing, " Research in Engineering Design, Vol. 1991, No, 2, pp. 147-158.
8. 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.
9. Davies, T. H., 1968, " An Extension of Manolescu's Classification of Planar Kinematic Chains and Mechanisms of Mobility m ≥1, Using Graph Theory, " Journal of Mechanism and Machine Theory, Vol. 3, pp. 87-100.
10. Earl, C. F. and Rooney, J., 1983, "The Generation of Kinematic Structures for Kinematic Chains, " Proc. 6th World Cong. of T. M. M., pp. 133.
11. Freudenstein, F., 1967, "The Basic concept of Polya's Theory of Enumeration with Application to the Structural Classification of Mechanisms, " Journal of Mechanisms, Vol. 3, pp. 275-290.
12. Freudenstein, F., 1971, "An application of Boolean Algebra to the Motion of Epicyclic Drives, " ASME Journal of Engineering for Industry, Vol. 93, pp. 176-182.
13. 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.
14. Freudenstein, F., and Maki, E. R., 1979, "Creation of Mechanisms According to Kinematic Structure and Function, " Journal of Environment and Planning B, Vol. 6, pp. 375-391.
15. Fu, Z., De Pennington, A., and Saia, A., 1993, "A graph grammar approach to feature representation and transformation, " International Journal of Computer Integrated Manufacturing, Vol. 6, No. 102:137-151 Gips, J. and Stiny, G., 1972, "Shape grammars and the generative specification of painting and sculpture", C. V.
16. Freiman (ed), Information Processing 71, North-Holland, Amsterdam, pp. 1460-1465.
17. Hopcroft, J. E. and Tarjan, R. E., 1972, "Isomorphism of planar graphs (working paper), " Complexity of Computer Computations, R. E. Miller and J. W. Thatcher (eds).
18. Plenum Press, New York pp. 143-150.
19. Hopcroft, J. E. and Tarjan, R. E., 1973, "A V log V algorithm for Isomorphism of Triconnected Planar Graphs, " Journal of Computer and System Sciences, Vol. 7, No. 3, pp. 323-331.
20. Hopcroft, J. E. and Wong, J. K., 1974, "A Linear Time Algorithm for the Isomorphism of Planar Graphs, " Proc. 6th annual ACM Symposium On Theory of Computing, pp. 172-184.
21. Hsu, C.H., 1992, "An Application of Generalized Kinematic Chains to the Structural Synthesis of Non-Fractionated Epicyclic Gear Trains, " Proc, of the 22nd ASME Mechanisms Conference, Scottsdale, Az., DE-Vol. 46, pp. 451-458.
22. 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, " Mechanisms and Machine Theory, Vol. 8, No. 1, pp. 3-22.
23. Mayourian, M. and Freudenstein, F., 1984, 'The Development of an Atlas of the Kinematic Structures of Mechanisms", ASME Paper No. 84-DET-21.
24. Mruthyunjaya, T. S., 1984, "A Computerized Methodology for Structural Synthesis of Kinematic Chains, " Mechanism and Machine Theory, Vol. 19, No. 6, pp. 487-530.
25. Mruthyunjaya, T. S. and Balasubramanian, H. R., 1987, "In Quest of a Reliable and Efficient Computational Test for Detection of Isomorphism in Kinematic Chains, " Journal of Mechanism and Machine Theory, Vol. 22, No. 2, pp. 131-139.
26. Schmidt, L., and Cagan, J., 1996, "Grammars for Machine Design, " J.S. Gero and F. Sudweeks (eds.), Artificial Intelligence in Design '96, Kulwer Academic Publishers, Netherlands, 325-344.
27. Sohn, W., and Freudenstein, F., 1986, "An Application of Dual Graphs to the Automatic Generation of the Kinematic Structures of mechanism, " ASME Journal of Mechanisms, Transmissions and Automation of Design, Vol. 108, No. 3, pp. 392-398.
28. Stiny, G., 1980, "Introduction to shape and shape grammars, " Environment and Planning B, 7:343-351.
29. Sthanusubramonian, T., Finger, S., and Rinderle, J. R., 1992, "A transformational approach to configuration design, " Proceedings of the 1992 NSF Design and Manufacturing Systems Conference, Atlanta, Georgia, January 8-10, pp. 419-424.
30. Tang, C. S., and Liu, T., 1988, "The Degree Code-A New Mechanism Identifier, " ASME Trends and Developments in Mechanisms, Machines and Robotics-1988, Vol. 1, pp. 147-151.
31. Tsai, L.W., 1987, "An Application of the Linkage Characteristic Polynomial to the Topological Synthesis of Epicyclic Gear Trains, " ASME Journal of Mechanisms, Transmissions, and Automation in Design, Vol. 109, No. 3, pp. 329-336.
32. Tsai, L-W., 1996, "Class notes: Systematic Design of Mechanisms", The University of Maryland College Park, MD.
33. Tsai, L.W, and Lin, C. C., 1989, "The creation of Nonfractionated Two Degree-of-freedom Epicyclic Gear Trains, " ASME Journal of Mechanisms, Transmissions, and Automation in Design, Vol. 111, No. 4, pp. 524-529.
34. Tuttle, E. R., Peterson, S. W., and Titus, 1989, "Enumeration of Basic Kinematic Chains Using the Theory of Finite Groups, " ASME Journal of Mechanisms, Transmissions, and Automation in Design, Vol. 111, No. 4, pp. 498-503.
35. Uicker, J. J., and Raicu, A., 1975, "A Method for the Identification and Recognition of Equivalence of Kinematic Chains, " Mechanism and Machine Theory, Vol. 10, pp. 375-383.
36. Weinberg, L., 1966, " A simple and efficient algorithm for determining isomorphism of planar triply connected graphs, " IEEE Trans. On Circuit Theory, Vol. 13, pp. 142-148.
37. Whitney, H., 1933, "A set of topological invariants for graphs, " American Journal of Mathematics, Vol. 55, pp. 231-235.
38. Woo, L. S., 1967, "Type Synthesis of Plane Linkages, " ASME Journal of Engineering for Industry, Vol. 89B, pp. 159-172.
39. Yan, H. S., and Hall, A. S., 1981, "Linkage Characteristic Polynomials: Definition, Coefficients by Inspection, " ASME Journal of Mechanical Design, Vol. 103, pp. 578-584.
40. Yan, H. S., and Hall, A. S., 1982, "Linkage Characteristic Polynomials: Assembly Theorem, Uniqueness, " ASME Journal of Mechanical Design, Vol. 104, pp. 11-20.
41. Yan, H. S., and Hwang, W. M., 1983, "A Method for Identification of Planar Linkages, " ASME Journal of mechanisms, Transmissions, and Automation in Design, Vol. 105, pp. 658-662.
42. Yan, H. S., and Hwang, W. M., 1984, "Linkage Path Code, " Mechanisms and Machine Theory, Vol. 19, No. 4, pp. 425-529.
43. 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.