DocumentCode :
618235
Title :
Upload any object and evolve it: Injecting complex geometric patterns into CPPNS for further evolution
Author :
Clune, Jeff ; Chen, Aaron ; Lipson, Hod
Author_Institution :
Evolving AI Lab., Univ. of Wyoming, Wyoming, MI, USA
fYear :
2013
fDate :
20-23 June 2013
Firstpage :
3395
Lastpage :
3402
Abstract :
Ongoing, rapid advances in three-dimensional (3D) printing technology are making it inexpensive for lay people to manufacture 3D objects. However, the lack of tools to help nontechnical users design interesting, complex objects represents a significant barrier preventing the public from benefitting from 3D printers. Previous work has shown that an evolutionary algorithm with a generative encoding based on developmental biology-a compositional pattern-producing network (CPPN)-can automate the design of interesting 3D shapes, but users collectively had to start each act of creation from a random object, making it difficult to evolve preconceived target shapes. In this paper, we describe how to modify that algorithm to allow the further evolution of any uploaded shape. The technical insight is to inject the distance to the surface of the object as an input to the CPPN. We show that this seeded-CPPN technique reproduces the original shape to an arbitrary resolution, yet enables morphing the shape in interesting, complex ways. This technology also raises the possibility of two new, important types of science: (1) It could work equally well for CPPN-encoded neural networks, meaning neural wiring diagrams from nature, such as the mouse or human connectome, could be injected into a neural network and further evolved via the CPPN encoding. (2) The technique could be generalized to recreate any CPPN phenotype, but substituting a flat CPPN representation for the rich, originally evolved one. Any evolvability extant in the original CPPN genome can be assessed by comparing the two, a project we take first steps toward in this paper. Overall, this paper introduces a method that will enable non-technical users to modify complex, existing 3D shapes and opens new types of scientific inquiry that can catalyze research on bio-inspired artificial intelligence and the evolvability benefits of generative encodings.
Keywords :
artificial intelligence; computational geometry; evolutionary computation; neural nets; solid modelling; three-dimensional printing; 3D object; 3D printing technology; 3D shape; CPPN encoding; CPPN-encoded neural network; bio-inspired artificial intelligence; complex geometric pattern; compositional pattern-producing network; developmental biology; evolutionary algorithm; generative encoding; neural wiring diagram; seeded-CPPN technique; three-dimensional printing technology; Abstracts; Bioinformatics; Encoding; Evolution (biology); Genomics; Neural networks; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
Type :
conf
DOI :
10.1109/CEC.2013.6557986
Filename :
6557986
Link To Document :
بازگشت