Budget-Aware Sequential Brick Assembly with Efficient Constraint Satisfaction
Seokjun Ahn, Jungtaek Kim, Minsu Cho, Jaesik Park

TL;DR
This paper introduces a novel neural network-based method for sequential LEGO brick assembly that efficiently predicts placement scores and respects constraints, enabling the generation of diverse 3D structures within budget limitations.
Contribution
The paper presents a new approach combining a U-shaped sparse 3D CNN and a constraint validation filter for efficient, budget-aware brick assembly, outperforming existing methods.
Findings
Successfully generates diverse 3D brick structures
Outperforms Bayesian optimization, graph models, and reinforcement learning
Handles budget constraints effectively
Abstract
We tackle the problem of sequential brick assembly with LEGO bricks to create combinatorial 3D structures. This problem is challenging since this brick assembly task encompasses the characteristics of combinatorial optimization problems. In particular, the number of assemblable structures increases exponentially as the number of bricks used increases. To solve this problem, we propose a new method to predict the scores of the next brick position by employing a U-shaped sparse 3D convolutional neural network. Along with the 3D convolutional network, a one-initialized brick-sized convolution filter is used to efficiently validate assembly constraints between bricks without training itself. By the nature of this one-initialized convolution filter, we can readily consider several different brick types by benefiting from modern implementation of convolution operations. To generate a novel…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topics3D Shape Modeling and Analysis · 3D Surveying and Cultural Heritage · Augmented Reality Applications
MethodsConvolution
