A Graph Grammar Approach for Structure Synthesis of Mechanisms-Reference-Cited by-同舟云学术

A Graph Grammar Approach for Structure Synthesis of Mechanisms

Published:1999-07-01 Issue:4 Volume:122 Page:371-376
ISSN:1050-0472
Container-title:Journal of Mechanical Design
language:en
Short-container-title:

Author:

Schmidt Linda C.¹,Shetty Harshawardhan¹,Chase Scott C.²

Affiliation:

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

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

Abstract

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]

Publisher

ASME International

Subject

Computer Graphics and Computer-Aided Design,Computer Science Applications,Mechanical Engineering,Mechanics of Materials

Link

http://asmedigitalcollection.asme.org/mechanicaldesign/article-pdf/122/4/371/5686899/371_1.pdf

Reference33 articles.

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.

Cited by 65 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the Use of Geometric Deep Learning for the Iterative Classification and Down-Selection of Analog Electric Circuits;Journal of Mechanical Design;2023-11-21

2. A New Tree Graph Method for Synthesizing Planetary Gear Trains of Vehicle Powertrains;Energies;2023-10-21

3. Robot morphology evolution for automated HVAC system inspections using graph heuristic search and reinforcement learning;Automation in Construction;2023-09

4. Enumeration and Identification of Unique 3D Spatial Topologies of Interconnected Engineering Systems Using Spatial Graphs;Journal of Mechanical Design;2023-08-16

5. Semantic-driven Graph Transformations in Floor Plan Design;Computer-Aided Design;2023-05