Picbreeder: A Case Study in Collaborative Evolutionary Exploration of Design Space

For domains in which fitness is subjective or difficult to express formally, interactive evolutionary computation (IEC) is a natural choice. It is possible that a collaborative process combining feedback from multiple users can improve the quality and quantity of generated artifacts. Picbreeder, a large-scale online experiment in collaborative interactive evolution (CIE), explores this potential. Picbreeder is an online community in which users can evolve and share images, and most importantly, continue evolving others' images. Through this process of branching from other images, and through continually increasing image complexity made possible by the underlying neuroevolution of augmenting topologies (NEAT) algorithm, evolved images proliferate unlike in any other current IEC system. This paper discusses not only the strengths of the Picbreeder approach, but its challenges and shortcomings as well, in the hope that lessons learned will inform the design of future CIE systems.

[1]  R. Dawkins.  The Blind Watchmaker , 1986 .

[2]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[3]  Joshua R. Smith.  Designing Biomorphs with an Interactive Genetic Algorithm , 1991, ICGA.

[4]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[5]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[6]  G. L. Nelson.  Sonomorphs: An application of genetic algorithms to the growth and development of musical organisms , 1993 .

[7]  Jon McCormack,et al.  Interactive evolution of L-System grammars for computer graphics modelling , 1993 .

[8]  John A. Biles,et al.  GenJam: A Genetic Algorithm for Generating Jazz Solos , 1994, ICMC.

[9]  Shumeet Baluja,et al.  Towards Automated Artificial Evolution for Computer-generated Images , 1993, Connect. Sci..

[10]  Jonathan Grudin,et al.  Computer-supported cooperative work: history and focus , 1994, Computer.

[11]  William E. Hart,et al.  The Role of Development in Genetic Algorithms , 1994, FOGA.

[12]  Jonathan Grudin,et al.  Groupware and social dynamics: eight challenges for developers , 1994, CACM.

[13]  Hideyuki Takagi,et al.  Recovering system of the distorted speech using interactive genetic algorithms , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[14]  Robert G. Reynolds,et al.  Morphogenic Evolutionary Computations: Introduction, Issues and Examples , 1995 .

[15]  S. Carroll.  Homeotic genes and the evolution of arthropods and chordates , 1995, Nature.

[16]  Peter J. Angeline,et al.  Morphogenic Evolutionary Computations: Introduction, Issues and Example , 1995, Evolutionary Programming.

[17]  Larry D. Pyeatt,et al.  A comparison between cellular encoding and direct encoding for genetic neural networks , 1996 .

[18]  Astro Teller,et al.  Neural Programming and an Internal Reinforcement Policy , 1996 .

[19]  Linda World,et al.  Aesthetic Selection: The Evolutionary Art of Steven Rooke [About the Cover] , 1996, IEEE Computer Graphics and Applications.

[20]  Phil Husbands,et al.  Two Applications of Genetic Algorithms to Component Design , 1996, Evolutionary Computing, AISB Workshop.

[21]  William P. Birmingham,et al.  Understanding the nature of design , 1997, IEEE Expert.

[22]  Y L Wang,et al.  Zebrafish hox clusters and vertebrate genome evolution. , 1998, Science.

[23]  Kjeld Schmidt,et al.  Computer Supported Cooperative Work: New challenges to systems design , 1999 .

[24]  Andrew P. Martin.  Increasing Genomic Complexity by Gene Duplication and the Origin of Vertebrates , 1999, The American Naturalist.

[25]  Tatsuo Unemi,et al.  SBART 2.4: breeding 2D CG images and movies and creating a type of collage , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[26]  Sung-Bae Cho,et al.  Incorporating human preference into content-based image retrieval using interactive genetic algorithm , 1999 .

[27]  S. Jordà.  Faust Music On Line: An Approach to Real-Time Collective Composition on the Internet , 1999 .

[28]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Evolved Embryogenies for a Design Problem , 1999 .

[29]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[30]  G. Greenfield.  Evolving Expressions and Art by Choice , 2000, Leonardo.

[31]  Nao and Iba Hitoshi Tokui,et al.  Music Composition with Interactive Evolutionary Computation , 2000 .

[32]  Sung-Bae Cho,et al.  A 3D modeling system for creative design , 2001, Proceedings 15th International Conference on Information Networking.

[33]  S. Rooke.  Eons of genetically evolved algorithmic images , 2001 .

[34]  R. Pfeifer,et al.  Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny , 2001 .

[35]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[36]  Jordan B. Pollack,et al.  Creating High-Level Components with a Generative Representation for Body-Brain Evolution , 2002, Artificial Life.

[37]  Risto Miikkulainen,et al.  Efficient Reinforcement Learning Through Evolving Neural Network Topologies , 2002, GECCO.

[38]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[39]  Risto Miikkulainen,et al.  A Taxonomy for Artificial Embryogeny , 2003, Artificial Life.

[40]  G. Lewicki,et al.  Approximation by Superpositions of a Sigmoidal Function , 2003 .

[41]  Risto Miikkulainen,et al.  Competitive Coevolution through Evolutionary Complexification , 2011, J. Artif. Intell. Res..

[42]  Penousal Machado,et al.  All the Truth About NEvAr , 2002, Applied Intelligence.

[43]  Risto Miikkulainen,et al.  Evolving a Roving Eye for Go , 2004, GECCO.

[44]  William B. Langdon,et al.  Pfeiffer - A Distributed Open-ended Evolutionary System , 2005 .

[45]  Risto Miikkulainen,et al.  Neuroevolution of an automobile crash warning system , 2005, GECCO '05.

[46]  Scott Draves,et al.  The Electric Sheep Screen-Saver: A Case Study in Aesthetic Evolution , 2005, EvoWorkshops.

[47]  Kenneth O. Stanley and Bobby D. Bryant and Risto Miikkulainen,et al.  Real-Time Evolution in the NERO Video Game (Winner of CIG 2005 Best Paper Award) , 2005, CIG.

[48]  T. Metzinger.  The evolution of evolvability Ruth Garret Millikan Varieties of Meaning: The 2002 Jean Nicod Lectures , 2005, Trends in Cognitive Sciences.

[49]  Charles E. Hughes,et al.  Conflict Resolution and a Framework for Collaborative Interactive Evolution , 2006, AAAI.

[50]  Shimon Whiteson,et al.  Comparing evolutionary and temporal difference methods in a reinforcement learning domain , 2006, GECCO.

[51]  Risto Miikkulainen,et al.  Evolving a real-world vehicle warning system , 2006, GECCO.

[52]  David Hart,et al.  Toward greater artistic control for interactive evolution of images and animation , 2006, SIGGRAPH '06.

[53]  J. Mohen,et al.  Mona Lisa: Inside the Painting , 2006 .

[54]  Kenneth O. Stanley.  Exploiting Regularity Without Development , 2006, AAAI Fall Symposium: Developmental Systems.

[55]  Brad Johanson,et al.  GP-Music: An Interactive Genetic Programming System for Music Generation with Automated Fitness Raters , 2007 .

[56]  Hod Lipson,et al.  Fab@Home: the personal desktop fabricator kit , 2007 .

[57]  Ben Shneiderman,et al.  Creativity support tools: accelerating discovery and innovation , 2007, CACM.

[58]  Martin Wattenberg,et al.  ManyEyes: a Site for Visualization at Internet Scale , 2007, IEEE Transactions on Visualization and Computer Graphics.

[59]  Kenneth O. Stanley,et al.  Compositional Pattern Producing Networks : A Novel Abstraction of Development , 2007 .

[60]  D. McCandless.  Fundamental neuroscience , 1997, Metabolic Brain Disease.

[61]  Penousal Machado,et al.  The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music , 2007 .

[62]  Kenneth O. Stanley,et al.  NEAT Particles: Design, Representation, and Animation of Particle System Effects , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[63]  Jon McCormack,et al.  Facing the Future: Evolutionary Possibilities forHuman-Machine Creativity , 2008, The Art of Artificial Evolution.

[64]  Francisco Fernández de Vega,et al.  Discovering Several Robot Behaviors through Speciation , 2008, EvoWorkshops.

[65]  Kenneth O. Stanley,et al.  Picbreeder: Collaborative Interactive Evolution of Images , 2008, Leonardo.

[66]  Jimmy Secretan,et al.  Picbreeder: evolving pictures collaboratively online , 2008, CHI.

[67]  Charles E. Hughes,et al.  How novelty search escapes the deceptive trap of learning to learn , 2009, GECCO.

[68]  Kenneth O. Stanley,et al.  Exploiting functional relationships in musical composition , 2009, Connect. Sci..

[69]  V. Ramakrishnan,et al.  Measurement of the top-quark mass with dilepton events selected using neuroevolution at CDF. , 2008, Physical review letters.

[70]  Subbarao Kambhampati,et al.  Evolutionary Computing , 1997, Lecture Notes in Computer Science.

[71]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[72]  Paul Graham,et al.  Hackers & Painters: Big Ideas from the Computer Age , 2010 .

[73]  Apophysis , 2013, Radiopaedia.org.