Heuristic-Guided Solution Search Through a Two-Tiered Design Grammar

Grammar-based design is typically a gradual process; incremental design changes are performed until a problem statement has been satisfied. While they offer an effective means for searching a design space, standard grammars risk being computationally costly because of the iteration required, and the larger a given grammar the broader the search required. This paper proposes a two-tiered design grammar that enhances the computational design generation with generalized heuristics to provide a way to more efficiently search a design space. Specifically, this two-tiered grammar captures a combination of heuristic-based strategic actions (often observed in human designers) and smaller-scale modifications (common in traditional grammars). Rules in the higher tier are abstract and applicable across multiple design domains. Through associated guiding heuristics, these macrorules are translated down into a sequence of domain-specific, lower-tier microrules. This grammar is evaluated through an implementation within an agent-based simulated annealing team algorithm in which agents iteratively select actions from either the higher tier or the lower tier. This algorithm is used in two applications: truss generation, which is commonly used for testing engineering design methods, and wave energy converter design generation, which is currently a relevant research area in sustainable energy production. Comparisons are made between designs generated using only lower-tier rules and those generated using only higher-tier rules. Further tests demonstrate the efficacy of applying a combination of both lower-tier and higher-tier rules. [DOI: 10.1115/1.4044694]

[1]  Bob Eberle.  Scamper: Games for Imagination Development , 1984 .

[2]  Jonathan Cagan,et al.  GGREADA: A graph grammar-based machine design algorithm , 1997 .

[3]  Seda Yilmaz,et al.  A Case-Study Analysis of Design Heuristics in an Upper-Level Cross-Disciplinary Design Course , 2014 .

[4]  Torgeir Moan,et al.  Bond graph modelling of a wave energy conversion system with hydraulic power take-off☆ , 2012 .

[5]  Christopher McComb,et al.  Drawing Inspiration From Human Design Teams for Better Search and Optimization: The Heterogeneous Simulated Annealing Teams Algorithm , 2016 .

[6]  K. Tai,et al.  Structural topology optimization using a genetic algorithm with a morphological geometric representation scheme , 2005 .

[7]  J. R. Crookall,et al.  Design for Economic Manufacture , 1986 .

[8]  Christopher McComb,et al.  Optimizing Design Teams Based on Problem Properties: Computational Team Simulations and an Applied Empirical Test , 2017 .

[9]  Kristina Shea,et al.  Systematic rule analysis of generative design grammars , 2014, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[10]  António F.O. Falcão,et al.  Wave energy utilization: A review of the technologies , 2010 .

[11]  Jonathan Cagan,et al.  An improved shape annealing algorithm for truss topology , 1995 .

[12]  Terry W. Knight,et al.  Designing a Shape Grammar , 1998, AID.

[13]  Christopher McComb,et al.  Capturing Human Sequence-Learning Abilities in Configuration Design Tasks through Markov Chains , 2017 .

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Janet L. Kolodner,et al.  An introduction to case-based reasoning , 1992, Artificial Intelligence Review.

[16]  Kristina Shea,et al.  A MACHINE LEARNING-BASED APPROACH TO ACCELERATING COMPUTATIONAL DESIGN SYNTHESIS , 2003 .

[17]  M. N. Sahinkaya,et al.  A review of wave energy converter technology , 2009 .

[18]  Christopher McComb,et al.  Multi-objective optimization and scenario-based robustness analysis of the MoneyMaker Hip Pump , 2018 .

[19]  Seda Yilmaz,et al.  Assessing Design Heuristics for Idea Generation in an Introductory Engineering Course , 2012 .

[20]  Jonathan Cagan,et al.  Innovative dome design: Applying geodesic patterns with shape annealing , 1997, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[21]  Pat Langley,et al.  A design for the ICARUS architecture , 1991, SGAR.

[22]  Lucienne Blessing,et al.  Understanding the differences between how novice and experienced designers approach design tasks , 2003 .

[23]  Matthew I. Campbell,et al.  Optimal Linkage Shapes of Planar Mechanisms Using Topology Optimization , 2016 .

[24]  Kristina Shea,et al.  Visualizing Relations Between Grammar Rules, Objectives, and Search Space Exploration in Grammar-Based Computational Design Synthesis , 2016 .

[25]  Colleen M. Seifert,et al.  Creativity through design heuristics: A case study of expert product design , 2011 .

[26]  Elena Mulet,et al.  Heuristic guidelines to support conceptual design , 2008 .

[27]  Chun-Hsien Chen,et al.  A heuristic-based approach to conceptual design , 2009 .

[28]  Christopher McComb,et al.  Toward the Rapid Design of Engineered Systems Through Deep Neural Networks , 2018, Design Computing and Cognition '18.

[29]  Jenny L. Daugherty,et al.  Analogical Reasoning in the Engineering Design Process and Technology Education Applications , 2008 .

[30]  John S. Gero,et al.  Artificial Intelligence in Design ’98 , 1998, Springer Netherlands.

[31]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[32]  Douglas B. Lenat,et al.  EURISKO: A Program That Learns New Heuristics and Domain Concepts , 1983, Artif. Intell..

[33]  Jonathan Cagan,et al.  Multiagent Shape Grammar Implementation: Automatically Generating Form Concepts According to a Preference Function , 2009 .

[34]  Daniel A. McAdams,et al.  Mining Functional Model Graphs to Find Product Design Heuristics With Inclusive Design Illustration , 2013, J. Comput. Inf. Sci. Eng..

[35]  Nigel Cross,et al.  Expertise in Design: an overview , 2004 .

[36]  Rahul Rai,et al.  A Stochastic Tree-Search Algorithm for Generative Grammars1 , 2012, J. Comput. Inf. Sci. Eng..

[37]  Kristina Shea,et al.  Automated Synthesis of Passive Dynamic Brachiating Robots Using a Simulation-Driven Graph Grammar Method , 2017 .

[38]  Torgeir Moan,et al.  Modelling of wave energy converters using bond graph , 2012 .

[39]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[40]  Jonathan Cagan,et al.  Computer-Based Design Synthesis Research: An Overview , 2011, J. Comput. Inf. Sci. Eng..

[41]  Kristina Shea,et al.  Comparing a Graph-Grammar Approach to Genetic Algorithms for Computational Synthesis of PV Arrays , 2013 .

[42]  Matthew I. Campbell,et al.  Truss layout design and optimization using a generative synthesis approach , 2016 .

[43]  Christopher McComb,et al.  A Two-Tiered Grammatical Approach for Agent-Based Computational Design , 2018, Volume 2A: 44th Design Automation Conference.

[44]  Patrick Siarry,et al.  A theoretical study on the behavior of simulated annealing leading to a new cooling schedule , 2005, Eur. J. Oper. Res..