A Graph Grammar Based Scheme for Generating and Evaluating Planar Mechanisms

  • Pradeep Radhakrishnan
  • Matthew I. Campbell


The paper focuses on representing and evaluating planar mechanisms designed using graph grammars. Graph grammars have been used to represent planar mechanisms but there are disadvantages in the methods presently available. This is due to the lack of information in understanding the details of a mechanism represented by the graph since the graphs do not include information about the type of joints and components such as revolute links, prismatic blocks, gears and cams. In order to overcome the drawbacks in the existing methods, a novel representation scheme has been developed. In this method, the authors represent a variety of mechanism types by the use of labels and x, y position information in the nodes. A set of sixteen grammar rules that construct different mechanisms from the basic seed is developed, which implicitly represents a tree of candidate solutions. The scheme is tested to determine its capability in capturing the entire set of feasible planar mechanisms of one degree of freedom. In addition to the representation, another important consideration is the need for an accurate and generalized evaluator for kinematic analysis of the mechanism which, given the lack of information, may not be possible with current design automation schemes. The graph grammar based analysis module is implemented in an existing object-oriented grammar framework and the results have found this to be superior to existing commercial packages.


Link Length Multidisciplinary Design Optimization Graph Grammar Planar Mechanism Grammar Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Waldron, K.J., Kinzel, G.L.: Kinematics, dynamics, and design of machinery. Wiley, Chichester (2004)Google Scholar
  2. 2.
    Norton, R.L.: Design of machinery. McGraw-Hill Professional, New York (2004)Google Scholar
  3. 3.
    Cormen, T.H.: Introduction to algorithms. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  4. 4.
    Erdman, A.G., Sandor, G.N.: Mechanism design. Prentice-Hall, Englewood Cliffs (1997)Google Scholar
  5. 5.
    Myszka, D.H.: Machines and mechanisms. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  6. 6.
    Sclater, N., Chironis, N.P.: Mechanisms and mechanical devices sourcebook. McGraw-Hill, New York (2001)Google Scholar
  7. 7.
    Cabrera, J.A., Simon, A., Prado, M.: Optimal synthesis of mechanisms with genetic algorithms. Mechanism and Machine Theory 37, 1165–1177 (2002)zbMATHCrossRefGoogle Scholar
  8. 8.
    Martin, P.J., Russell, K., Sodhi, R.S.: On mechanism design optimization for motion generation. Mechanism and Machine Theory 42, 1251–1263 (2007)zbMATHCrossRefGoogle Scholar
  9. 9.
    Smaili, A.A., Diab, N.A., Atallah, N.A.: Optimum Synthesis of Mechanisms Using Tabu-Gradient Search Algorithm. J. of Mechanical Design 127, 917 (2005)CrossRefGoogle Scholar
  10. 10.
    Freudenstein, F., Maki, E.R.: The creation of mechanisms according to kinematic structure and function. Environment and Planning B: Planning and Design 6, 375–391 (1979)CrossRefGoogle Scholar
  11. 11.
    Kota, S., Chiou, S.J.: Conceptual design of mechanisms based on computational synthesis and simulation of kinematic building blocks. Research in Engineering Design 4, 75–87 (1992)CrossRefGoogle Scholar
  12. 12.
    Tsai, L.: Mechanism design. CRC Press, Boca Raton (2001)Google Scholar
  13. 13.
    Li, X., Schmidt, L.: Grammar-Based Designer Assistance Tool for Epicyclic Gear Trains. Journal of Mechanical Design 126, 895 (2004)CrossRefGoogle Scholar
  14. 14.
    Patel, J., Campbell, M.I.: Automated Synthesis of Sheet Metal Parts by Optimizing a Fabrication Based Graph Topology. In: 1st AIAA Multidisciplinary Design Optimization Specialist Conference, pp. 18–21 (2005)Google Scholar
  15. 15.
    Swantner, A., Campbell, M.: Automated Synthesis and Optimization of Gear Train Topologies. In: ASME Design Engineering Technical Conference. ASME, San Diego (2009)Google Scholar
  16. 16.
    Official Website for GraphSynth - UT Austin - Automated Design Lab (Last accessed May 2010)
  17. 17.
    Campbell, M.I., Nair, S., Patel, J.: A Unified Approach to Solving Graph Based Design Problems. In: 19th International Conference on Design Theory and Methodology; 1st International Conference on Micro- and Nanosystems; and 9th International Conference on Advanced Vehicle Tire Technologies, Parts A and B, Las Vegas, Nevada, USA, vol. 3, pp. 523–535 (2007)Google Scholar
  18. 18.
    Campbell, M.: A Graph Grammar Methodology for Generative Systems (2009)Google Scholar
  19. 19.
    Foster, D.E., Pennock, G.R.: A Graphical Method to Find the Secondary Instantaneous Centers of Zero Velocity for the Double Butterfly Linkage. Journal of Mechanical Design 125, 268 (2003)CrossRefGoogle Scholar
  20. 20.
    ARTAS - Engineering SoftwareGoogle Scholar
  21. 21.
    WATT Mechanism Suite, (Last accessed May 2010)
  22. 22.
    Working Model 2D - Home, (Last accessed May 2010)
  23. 23.
    Adams - Overview, (Last accessed May 2010)
  24. 24.
    Radhakrishnan, P., Campbell, M.: A completely analytical and implement kinematic analysis of planar mechanisms. Submitted to the Journal of Mechanisms and Robotics (to appear)Google Scholar
  25. 25.
    Arvind, V., Kurur, P.P.: Graph Isomorphism is in SPP. Information and Computation 204, 835–852 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Mruthyunjaya, T.S.: Kinematic structure of mechanisms revisited. Mechanism and Machine Theory 38, 279–320 (2003)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Netherlands 2011

Authors and Affiliations

  • Pradeep Radhakrishnan
    • 1
  • Matthew I. Campbell
    • 1
  1. 1.The University of TexasAustinUSA

Personalised recommendations