Spatial Grammar-Based Recurrent Neural Network for Design Form and Behavior Optimization

A novel method has been developed to optimize both the form and behavior of complex systems. The method uses spatial grammars embodied in character-recurrent neural networks (char-RNNs) to define the system including actuator numbers and degrees of freedom, reinforcement learning to optimize actuator behavior, and physics-based simulation systems to determine performance and provide (re)training data for the char-RNN. Compared to parametric design optimization with fixed numbers of inputs, using grammars and char-RNNs allows for a more complex, combinatorial infinite design space. In the proposed method, the char-RNN is first trained to learn a spatial grammar that defines the assembly layout, component geometries, material properties, and arbitrary numbers and degrees of freedom of actuators. Next, generated designs are evaluated using a physics-based environment, with an inner optimization loop using reinforcement learning to determine the best control policy for the actuators. The resulting design is thus optimized for both form and behavior, generated by a char-RNN embodying a high-performing grammar. Two evaluative case studies are presented using the design of the modular sailing craft. The first case study optimizes the design without actuated surfaces, allowing the char-RNN to understand the semantics of high-performing designs. The second case study extends the first by incorporating controllable actuators requiring an inner loop behavioral optimization. The implications of the results are discussed along with the ongoing and future work.

[1]  Kristina Shea,et al.  A Spatial Grammar Method for the Computational Design Synthesis of Virtual Soft Robots , 2018, DAC 2018.

[2]  Marwan Mattar,et al.  Unity: A General Platform for Intelligent Agents , 2018, ArXiv.

[3]  Matthew L. Dering,et al.  A Physics-Based Virtual Environment for Enhancing the Quality of Deep Generative Designs , 2018, Volume 2A: 44th Design Automation Conference.

[4]  Tom White,et al.  Generative Adversarial Networks: An Overview , 2017, IEEE Signal Processing Magazine.

[5]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

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

[7]  Alec Radford,et al.  Proximal Policy Optimization Algorithms , 2017, ArXiv.

[8]  Jiajun Wu,et al.  Learning a Probabilistic Latent Space of Object Shapes via 3D Generative-Adversarial Modeling , 2016, NIPS.

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

[10]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[11]  John S. Gero,et al.  Design Computing and Cognition '14 , 2015 .

[12]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[13]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[14]  Alex Graves,et al.  Playing Atari with Deep Reinforcement Learning , 2013, ArXiv.

[15]  Alex Graves,et al.  Generating Sequences With Recurrent Neural Networks , 2013, ArXiv.

[16]  Manuela Ruiz-Montiel,et al.  Design with shape grammars and reinforcement learning , 2013, Adv. Eng. Informatics.

[17]  Kristina Shea,et al.  Computational Synthesis of Product Architectures Based on Object-Oriented Graph Grammars , 2012 .

[18]  Vesna Stojakovic,et al.  Shape grammar in contemporary architectural theory and design , 2012 .

[19]  Kristina Shea,et al.  An interactive, visual approach to developing and applying parametric three-dimensional spatial grammars , 2011, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[21]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[22]  Jonathan Cagan,et al.  Recursive annealing: A computational model for machine design , 1995 .

[23]  B. J. Mailloux,et al.  Revised Report on the Algorithmic Language ALGOL 68 , 1976, SIGP.

[24]  Friedrich L. Bauer,et al.  Revised report on the algorithm language ALGOL 60 , 1963, CACM.