Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Waldron, K.J., Kinzel, G.L.: Kinematics, dynamics, and design of machinery. Wiley, Chichester (2004)
Norton, R.L.: Design of machinery. McGraw-Hill Professional, New York (2004)
Cormen, T.H.: Introduction to algorithms. MIT Press, Cambridge (2001)
Erdman, A.G., Sandor, G.N.: Mechanism design. Prentice-Hall, Englewood Cliffs (1997)
Myszka, D.H.: Machines and mechanisms. Prentice-Hall, Englewood Cliffs (2002)
Sclater, N., Chironis, N.P.: Mechanisms and mechanical devices sourcebook. McGraw-Hill, New York (2001)
Cabrera, J.A., Simon, A., Prado, M.: Optimal synthesis of mechanisms with genetic algorithms. Mechanism and Machine Theory 37, 1165–1177 (2002)
Martin, P.J., Russell, K., Sodhi, R.S.: On mechanism design optimization for motion generation. Mechanism and Machine Theory 42, 1251–1263 (2007)
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)
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)
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)
Tsai, L.: Mechanism design. CRC Press, Boca Raton (2001)
Li, X., Schmidt, L.: Grammar-Based Designer Assistance Tool for Epicyclic Gear Trains. Journal of Mechanical Design 126, 895 (2004)
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)
Swantner, A., Campbell, M.: Automated Synthesis and Optimization of Gear Train Topologies. In: ASME Design Engineering Technical Conference. ASME, San Diego (2009)
Official Website for GraphSynth - UT Austin - Automated Design Lab http://www.me.utexas.edu/~adl/graphsynth (Last accessed May 2010)
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)
Campbell, M.: A Graph Grammar Methodology for Generative Systems (2009)
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)
ARTAS - Engineering Software
WATT Mechanism Suite, http://www.heron-technologies.com/watt (Last accessed May 2010)
Working Model 2D - Home, http://www.design-simulation.com/WM2D/index.php (Last accessed May 2010)
Adams - Overview, http://www.mscsoftware.com/products/adams.cfm (Last accessed May 2010)
Radhakrishnan, P., Campbell, M.: A completely analytical and implement kinematic analysis of planar mechanisms. Submitted to the Journal of Mechanisms and Robotics (to appear)
Arvind, V., Kurur, P.P.: Graph Isomorphism is in SPP. Information and Computation 204, 835–852 (2006)
Mruthyunjaya, T.S.: Kinematic structure of mechanisms revisited. Mechanism and Machine Theory 38, 279–320 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Netherlands
About this paper
Cite this paper
Radhakrishnan, P., Campbell, M.I. (2011). A Graph Grammar Based Scheme for Generating and Evaluating Planar Mechanisms. In: Gero, J.S. (eds) Design Computing and Cognition ’10. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0510-4_35
Download citation
DOI: https://doi.org/10.1007/978-94-007-0510-4_35
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0509-8
Online ISBN: 978-94-007-0510-4
eBook Packages: EngineeringEngineering (R0)