LGAIROJun 16, 2021

Amortized Synthesis of Constrained Configurations Using a Differentiable Surrogate

arXiv:2106.09019v213 citations
AI Analysis

This addresses design, fabrication, and control problems where efficient synthesis is needed, offering a method that balances quality and computational efficiency, though it appears incremental as it builds on autoencoder and surrogate modeling techniques.

The paper tackled the synthesis problem of generating objects or configurations that satisfy constraints and maximize objectives, often hindered by many-to-one maps and non-differentiable simulations, by proposing a two-stage neural network architecture; it achieved higher quality solutions than supervised learning and competitive results with direct optimization at reduced computational cost in case studies like extruder path planning and soft robot inverse kinematics.

In design, fabrication, and control problems, we are often faced with the task of synthesis, in which we must generate an object or configuration that satisfies a set of constraints while maximizing one or more objective functions. The synthesis problem is typically characterized by a physical process in which many different realizations may achieve the goal. This many-to-one map presents challenges to the supervised learning of feed-forward synthesis, as the set of viable designs may have a complex structure. In addition, the non-differentiable nature of many physical simulations prevents efficient direct optimization. We address both of these problems with a two-stage neural network architecture that we may consider to be an autoencoder. We first learn the decoder: a differentiable surrogate that approximates the many-to-one physical realization process. We then learn the encoder, which maps from goal to design, while using the fixed decoder to evaluate the quality of the realization. We evaluate the approach on two case studies: extruder path planning in additive manufacturing and constrained soft robot inverse kinematics. We compare our approach to direct optimization of the design using the learned surrogate, and to supervised learning of the synthesis problem. We find that our approach produces higher quality solutions than supervised learning, while being competitive in quality with direct optimization, at a greatly reduced computational cost.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes