Using Recurrent Neural Networks to Model Spatial Grammars for Design Creation

Abstract

The authors present preliminary results on successfully training a recurrent neural network to learn a spatial grammar embodied in a data set, and then generate new designs that comply with the grammar but are not from the data set, demonstrating generalized learning. For the test case, the data were created by first exercising generative context-free spatial grammar representing physical layouts that included infeasible designs due to geometric interferences and then removing the designs that violated geometric constraints, resulting in a data set from a design grammar that is of a higher complexity context-sensitive grammar. A character recurrent neural network (char-RNN) was trained on the positive remaining results. Analysis shows that the char-RNN was able to effectively learn the spatial grammar with high reliability, and for the given problem with tuned hyperparameters, having up to 98% success rate compared to a 62% success rate when randomly sampling the generative grammar. For a more complex problem where random sampling results in only 18% success, a trained char-RNN generated feasible solutions with an 89% success rate. Further, the char-RNN also generated designs differing from the training set at a rate of over 99%, showing generalized learning.

Document Details

Document Type
Pub Defense Publication
Publication Date
May 08, 2020
Source ID
10.1115/1.4046806

Entities

People

  • Gary M. Stump
  • Michael A. Yukish
  • Simon W. Miller

Organizations

  • Defense Advanced Research Projects Agency
  • Pennsylvania State University

Tags

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Speech Processing/Speech Recognition.
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Neural Networks