Skip to main content
SpringerLink
Log in

Analyzing Generative Design Grammars

  • Conference paper
Design Computing and Cognition '14

Abstract

In the last decades, research on computational design synthesis using generative design grammars has achieved great improvements due to advanced search and optimization strategies. Even though meaningful grammars are inevitable to generate valid and optimized designs, only little attention has been paid to improving the development of grammar rules. The research presented in this paper focuses on supporting human designers in developing better grammars. The presented Grammar Rule Analysis Method (GRAM) supports a more systematic development process for grammar rules. It enables the rule designer to gain detailed knowledge of the performance of grammar rules, their relations to objectives, constraints and characteristics, and their interaction. The method’s goal is to have a major impact on the quality of the generated designs by improving the quality of the rules. The case study uses two different grammars for automated gearbox synthesis to validate GRAM and show its potential.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Helms B, Shea K (2012) Computational synthesis of product architectures based on object-oriented graph grammars. J Mech Des 134(2):021008-1–021008-14

    Article  Google Scholar 

  2. Lin YS, Shea K, Johnson A, Coultate J, Pears J (2010) A method and software tool for automated gearbox synthesis. In: ASME 2009 Int. design engineering technical conf. & computers and information in engineering conf. 2010. San Diego, CA. p 111–121

    Google Scholar 

  3. Swantner A, Campbell MI (2012) Topological and parametric optimization of gear trains. Eng Optim 44(11):1351–1368

    Article  Google Scholar 

  4. Knight TW (1998) Designing a shape grammar – problems of predictability. In: Gero JS, Sudweeks F (eds) Artificial intelligence in design ′98. Dordrecht, Kluwer

    Google Scholar 

  5. Gips J (1999) Computer implementation of shape grammars. In: Workshop on shape. Computation MIT, 1999

    Google Scholar 

  6. Knight T, Stiny G (2001) Classical and non-classical computation. Arq: Archit Res Q 5(4):355–372

    Article  Google Scholar 

  7. Chase SC (2002) A model for user interaction in grammar-based design systems. Autom Constr 11(2):161–172

    Article  Google Scholar 

  8. Li X, Schmidt LC, He W, Li L, Qian Y (2004) Transformation of an EGT grammar: new grammar, new designs. J Mech Des 126(4):753–756

    Article  Google Scholar 

  9. Chakrabarti A, Shea K, Stone R, Cagan J, Campbell M, Hernandez NV, Wood KL (2011) Computer-based design synthesis research: an overview. J Comput Inf Sci Eng 11(2):021003-1–021003-10

    Article  Google Scholar 

  10. McKay A, Chase S, Shea K, Chau HH (2012) Spatial grammar implementation: from theory to useable software. Artif Intell Eng Des Anal Manuf 26(Special Issue 02):143–159

    Article  Google Scholar 

  11. Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theory 2(3):113–124

    Article  MATH  Google Scholar 

  12. Cagan J, Campbell MI, Finger S, Tomiyama T (2005) A framework for computational design synthesis: model and applications. J Comput Inf Sci Eng 5(3):171–181

    Article  Google Scholar 

  13. Gips J, Stiny G (1980) Production systems and grammars – a uniform characterization. Env Plan B Plan Des 7(4):399–408

    Article  Google Scholar 

  14. Vale CAW, Shea K (2003) A machine learning-based approach to accelerating computational design synthesis. In: Int. Conf. Engineering Design, ICED ’032003, The Design Society, Stockholm

    Google Scholar 

  15. Ruiz-Montiel M, Boned J, Gavilanes J, Jiménez E, Mandow L, Pérez-de-la-Cruz J-L (2013) Design with shape grammars and reinforcement learning. Adv Eng Inform 27(2):230–245

    Article  Google Scholar 

  16. Schotborgh WO (2009) Knowledge engineering for design automation. University of Twente, Enschede, p 137

    Google Scholar 

  17. Poppa KR, Stone RB, Orsborn S (2010) Exploring automated concept generator output through principal component analysis. In: Proc. ASME 2010 Int. Design Engineering Technical Conf. & Computers and Information in Engineering Conf. 2010. Montreal, Canada. p 185–192

    Google Scholar 

  18. Orsborn S, Cagan J, Boatwright P (2008) Automating the creation of shape grammar rules. In: Gero JS, Goel AK (eds) Design computing and cognition ’08. Springer, p 3–22

    Google Scholar 

  19. Orsborn S, Cagan J, Boatwright P (2008) A methodology for creating a statistically derived shape grammar composed of non-obvious shape chunks. Res Eng Des 18(4):181–196

    Article  Google Scholar 

  20. Cagan J (2001) Engineering shape grammars. In: Antonsson EK, Cagan J (eds) Formal engineering design synthesis. Cambridge University Press, Cambridge, UK, pp 65–92

    Chapter  Google Scholar 

  21. Rudolph S (2006) Semantic validation scheme for graph grammars. In: Gero J (ed) Design computing and cognition’06. Springer, Netherlands, pp 541–560

    Chapter  Google Scholar 

  22. Shea K, Cagan J (1999) Languages and semantics of grammatical discrete structures. Artif Intell Eng Des Anal Manuf 13(04):241–251

    Article  Google Scholar 

  23. Klein D, Manning CD (2002) A generative constituent-context model for improved grammar induction. In: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics 2002 Association for Computational Linguistics, Philadelphia. p 128–135

    Google Scholar 

  24. Königseder C, Shea K (2014) Systematic rule analysis of generative design grammars (in press). Artificial Intelligence for Engineering Design, Analysis and Manufacturing. 28(3)

    Google Scholar 

  25. Pomrehn LP, Papalambros PY (1995) Discrete optimal design formulations with application to gear train design. J Mech Des 117(3):419–424

    Article  Google Scholar 

  26. Schmidt LC, Shetty H, Chase SC (2000) A graph grammar approach for structure synthesis of mechanisms. J Mech Des 122(4):371–376

    Article  Google Scholar 

  27. Li X, Schmidt L (2004) Grammar-based designer assistance tool for epicyclic gear trains. J Mech Des 126(5):895–902

    Article  Google Scholar 

  28. Starling AC (2004) Performance-based computational synthesis of parametric mechanical systems. PhD dissertation. Cambridge University Engineering Department 2004. University of Cambridge, Cambridge

    Google Scholar 

  29. Starling AC, Shea K (2005) A parallel grammar for simulation-driven mechanical design synthesis. In: ASME 2005 Int. design engineering technical conf. & computers and information in engineering conf. 2005. Long Beach. p 427–436

    Google Scholar 

  30. Geiß R, Batz G, Grund D, Hack S, Szalkowski A (2006) GrGen: a fast SPO-based graph rewriting tool. In: Corradini A et al (eds) Graph transformations. Springer, Berlin, pp 383–397

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swiss Federal Institute of Technology, Zurich, Switzerland

    Corinna Königseder & Kristina Shea

Authors
  1. Corinna Königseder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kristina Shea
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Corinna Königseder .

Editor information

Editors and Affiliations

  1. Department of Computer Science and School of Architecture, University of North Carolina, Charlotte, North Carolina, USA

    John S. Gero

  2. University College London, Bartlett School of Architecture, London, United Kingdom

    Sean Hanna

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Königseder, C., Shea, K. (2015). Analyzing Generative Design Grammars. In: Gero, J., Hanna, S. (eds) Design Computing and Cognition '14. Springer, Cham. https://doi.org/10.1007/978-3-319-14956-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14956-1_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14955-4

  • Online ISBN: 978-3-319-14956-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation