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]
Skip Nav Destination
Article navigation
December 2000
Technical Papers
A Graph Grammar Approach for Structure Synthesis of Mechanisms
Linda C. Schmidt,
Linda C. Schmidt
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035 USA
Search for other works by this author on:
Harshawardhan Shetty,
Harshawardhan Shetty
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035 USA
Search for other works by this author on:
Scott C. Chase
Scott C. Chase
Key Centre of Design Computing, Department of Architectural and Design Science, University of Sydney, NSW 2006 Australia
Search for other works by this author on:
Linda C. Schmidt
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035 USA
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
Contributed by the Design Theory and Methodology Committee for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received Jul. 1999. Associate Technical Editor: J. Cagan
J. Mech. Des. Dec 2000, 122(4): 371-376 (6 pages)
Published Online: July 1, 1999
Article history
Received:
July 1, 1999
Citation
Schmidt, L. C., Shetty, H., and Chase, S. C. (July 1, 1999). "A Graph Grammar Approach for Structure Synthesis of Mechanisms ." ASME. J. Mech. Des. December 2000; 122(4): 371–376. https://doi.org/10.1115/1.1315299
Download citation file:
Get Email Alerts
Related Articles
The Human Dimension
J. Mech. Des (May,2010)
An Invitation to a Broader Discourse
J. Mech. Des (August,2010)
Editorial
J. Mech. Des (July,2005)
Weights, Norms, and Notation in Analytical Target Cascading
J. Mech. Des (May,2005)
Related Proceedings Papers
Related Chapters
Ants on the AEDGE: Adding Personality to Swarm Intelligence
Intelligent Engineering Systems through Artificial Neural Networks, Volume 16
A Method for Reducing the Number of Training Samples in KNN Text Classification
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
Boosting Classification Accuracy with Samples Chosen from a Validation Set
Intelligent Engineering Systems Through Artificial Neural Networks, Volume 17