Learning to Design Without Prior Data: Discovering Generalizable Design Strategies Using Deep Learning and Tree Search

被引:9
作者
Raina, Ayush [1 ]
Cagan, Jonathan [1 ]
McComb, Christopher [1 ]
机构
[1] Carnegie Mellon Univ, Dept Mech Engn, Pittsburgh, PA 15213 USA
关键词
design automation; artificial intelligence; deep learning; generalizability; agent-based design; data-driven design; design representation; generative design; machine learning; Monte Carlo Tree Search; GO; LEVEL; GAME;
D O I
10.1115/1.4056221
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Building an Artificial Intelligence (AI) agent that can design on its own has been a goal since the 1980s. Recently, deep learning has shown the ability to learn from large-scale data, enabling significant advances in data-driven design. However, learning over prior data limits us only to solve problems that have been solved before and biases data-driven learning toward existing solutions. The ultimate goal for a design agent is the ability to learn generalizable design behavior in a problem space without having seen it before. We introduce a self-learning agent framework in this work that achieves this goal. This framework integrates a deep policy network with a novel tree search algorithm, where the tree search explores the problem space, and the deep policy network leverages self-generated experience to guide the search further. This framework first demonstrates an ability to discover high-performing generative strategies without any prior data, and second, it illustrates a zero-shot generalization of generative strategies across various unseen boundary conditions. This work evaluates the effectiveness and versatility of the framework by solving multiple versions of two engineering design problems without retraining. Overall, this paper presents a methodology to self-learn high-performing and generalizable problem-solving behavior in an arbitrary problem space, circumventing the need for expert data, existing solutions, and problem-specific learning.
引用
收藏
页数:13
相关论文
共 70 条
[1]  
Agarwal R., 2021, P 35 C NEURAL INFORM, P1
[2]  
[Anonymous], 2019, The Sciences of the Artificial
[3]  
Anthony T., 2017, ADV NEUR IN, V2017, P5361
[4]  
Brown D., 2014, Design problem solving: Knowledge structures and control strategies
[5]   Superhuman AI for heads-up no-limit poker: Libratus beats top professionals [J].
Brown, Noam ;
Sandholm, Tuomas .
SCIENCE, 2018, 359 (6374) :418-+
[6]   A Survey of Monte Carlo Tree Search Methods [J].
Browne, Cameron B. ;
Powley, Edward ;
Whitehouse, Daniel ;
Lucas, Simon M. ;
Cowling, Peter I. ;
Rohlfshagen, Philipp ;
Tavener, Stephen ;
Perez, Diego ;
Samothrakis, Spyridon ;
Colton, Simon .
IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (01) :1-43
[7]   OPTIMALLY DIRECTED SHAPE GENERATION BY SHAPE ANNEALING [J].
CAGAN, J ;
MITCHELL, WJ .
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1993, 20 (01) :5-12
[8]   A Stochastic Tree-Search Algorithm for Generative Grammars [J].
Campbell, Matthew I. ;
Rai, Rahul ;
Kurtoglu, Tolga .
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2012, 12 (03)
[9]   Computer-Based Design Synthesis Research: An Overview [J].
Chakrabarti, Amaresh ;
Shea, Kristina ;
Stone, Robert ;
Cagan, Jonathan ;
Campbell, Matthew ;
Hernandez, Noe Vargas ;
Wood, Kristin L. .
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2011, 11 (02)
[10]  
Chang KW, 2015, PR MACH LEARN RES, V37, P2058