Blindbuilder: a new encoding to evolve lego-like structures

Authors:
Alexandre Devert;Nicolas Bredeche;Marc Schoenauer
Affiliations:
TAO team – INRIA Futurs – LRI, Bat 490, Université Paris-Sud, France;TAO team – INRIA Futurs – LRI, Bat 490, Université Paris-Sud, France;TAO team – INRIA Futurs – LRI, Bat 490, Université Paris-Sud, France
Venue:
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Year:
2006

Citing 10
Cited 0

PADO: a new learning architecture for object recognition

Symbolic visual learning
Evolutionary Design by Computers with CDrom

Evolutionary Design by Computers with CDrom
Genetic Programming III: Darwinian Invention & Problem Solving

Genetic Programming III: Darwinian Invention & Problem Solving
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II

PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Lexicographic Parsimony Pressure

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Open BEAGLE: A New C++ Evolutionary Computation Framework

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Representation and Evolution of Lego-Based Assemblies

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Automated assembly as situated development: using artificial ontogenies to evolve buildable 3-D objects

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Evolving 3d morphology and behavior by competition

Artificial Life

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a new representation for assemblies of small Lego®-like elements: structures are indirectly encoded as construction plans. This representation shows some interesting properties such as hierarchy, modularity and easy constructibility checking by definition. Together with this representation, efficient GP operators are introduced that allow efficient and fast evolution, as witnessed by the results on two construction problems that demonstrate that the proposed approach is able to achieve both compactness and reusability of evolved components.