Graph grammar approach for structure synthesis of mechanisms

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 bg 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 fur customized mechanism classes. [S1050-0472(00)01904-8].