Corpus ID: 16110181

Solving LEGO brick layout problem using Evolutionary Algorithms

@inproceedings{Petrovic2001SolvingLB,
  title={Solving LEGO brick layout problem using Evolutionary Algorithms},
  author={P. Petrovic},
  year={2001}
}
LEGO® presented the following problem at the SCAI'01 conference in February 2001: Given any 3D body, how can it be built from LEGO bricks? We apply methods of Evolutionary Algorithms (EA) to solve this optimization problem. For this purpose several specific operators are defined, applied, and their use is compared. In addition, mutation operators with dynamic rate of mutation updated based on their contribution to progress of evolution are proposed. Different population organization strategies… Expand

Figures from this paper

Finding an Optimal LEGOR
  • 2015
Finding an Optimal LEGO® Brick Layout of Voxelized 3D Object Using a Genetic Algorithm
TLDR
A genetic algorithm for a LEGO(R) brick layout problem that is not limited to assemble few specific objects, but it can deal with diverse kind of objects and is the most extensive empirical study on the problem. Expand
A Multi-Phase Search Approach to the LEGO Construction Problem
TLDR
Applying this four-phase search strategy to a diverse selection of models has demonstrated that it normally finds a result that consists of a single connected component when such a solution exists, and that the models are structurally sound when built. Expand
Survey on Automated LEGO Assembly Construction
LEGO has been very popular toy in the world because it is attractive and fun to play with and stimulates one's creativity by providing means to conveniently assemble a variety of interesting shapesExpand
Survey on Automated LEGO Assembly Construction
LEGO has been very popular toy in the world because it is attractive and fun to play with and stimulates one's creativity by providing means to conveniently assemble a variety of interesting shapesExpand
Automated brick sculpture construction
TLDR
By using 3D geometric models to represent the real-world object, the implemented voxelisation technique delivers accurate input data for the LEGO construction problem and it is shown that the use of cellular automata gives comparable layout results in general, and improves the results in many respects. Expand
Automated LEGO assembly construction by interactive selection from multiple optimization techniques
TLDR
A software environment to create a Lego model from input 3D mesh data and users can interactively select a region of the input model data and then apply optimization algorithms with the feedback of stability evaluation. Expand
Generating 2D Lego Compatible Puzzles Using Reinforcement Learning
TLDR
A framework that generates a 2D Lego-compatible puzzle layout of greater than thousands pieces of bricks using a reinforcement learning technique and enables us to produce a puzzles layout of more than a thousand of pieces, which has not been feasible for existing legorization schemes. Expand
Inner engraving for the creation of a balanced LEGO sculpture
TLDR
This paper provides a novel approach to creating a balanced LEGO sculpture for a 3D model in any pose, using centroid adjustment and inner engraving to ensure that the model stands stably. Expand
Solusforge: controlling the generation of the 3D models with spatial relation graphs
TLDR
Solusforge, a system for automatically generating Lego models from a graph of the components' spatial relationships, uses a two step constraint solving approach, thereby allowing us to explore two separate solution spaces independently. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 14 REFERENCES
Generic evolutionary design of solid objects using a genetic algorithm
TLDR
The thesis describes how the performance of the generic evolutionary design of solid objects is improved by using an explicit mapping stage between genotypes and phenotypes, steady-state reproduction with preferential selection, and a new lifespan limiter. Expand
Evolutionary Algorithms in Engineering Applications
TLDR
This volume is concerned with applications of evolutionary algorithms and associated strategies in engineering and can be used for self-study or as a reference by practitioners to help them apply evolutionary algorithms to problems in their engineering domains. Expand
A Survey of Parallel Genetic Algorithms
TLDR
This survey attempts to collect, organize, and present in a unified way some of the most representative publications on parallel genetic algorithms. Expand
Computer Evolution of Buildable Objects
TLDR
The work presented takes a step in the problem of body evolution by applying evolutionary techniques to the design of structures assembled out of parts by using a simulator that computes forces and stresses and predicts failure for 2-dimensional Lego structures. Expand
32nd European Study Group with Industry, Final Report
32nd European Study Group with Industry, Final Report ESGI (European Study Group with Industry) is Europe's leading workshop for interaction between mathematicians and industry. These workshops haveExpand
Adaptation in natural and artificial systems
TLDR
Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI. Expand
Optimization by Simulated Annealing
TLDR
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems. Expand
Simulated Annealing: Theory and Applications
TLDR
Performance of the simulated annealing algorithm and the relation with statistical physics and asymptotic convergence results are presented. Expand
Computer Evolution of Buildable Objects , Fourth European Conference on Artificial Life , P . Husbands and I . Harvey
  • 1997
...
1
2
...