WebAL Comes of Age: A Review of the First 21 Years of Artificial Life on the Web

We present a survey of the first 21 years of web-based artificial life (WebAL) research and applications, broadly construed to include the many different ways in which artificial life and web technologies might intersect. Our survey covers the period from 1994—when the first WebAL work appeared—up to the present day, together with a brief discussion of relevant precursors. We examine recent projects, from 2010–2015, in greater detail in order to highlight the current state of the art. We follow the survey with a discussion of common themes and methodologies that can be observed in recent work and identify a number of likely directions for future work in this exciting area.

[1]  Birds of a Feather Flock Together , 1904 .

[2]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[3]  Peter J. Denning,et al.  The science of computing , 1989 .

[4]  Steen Rasmussen,et al.  The coreworld: emergence and evolution of cooperative structures in a computational chemistry , 1990 .

[5]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[6]  Kevin Kelly,et al.  Out of Control: The New Biology of Machines, Social Systems, and the Economic World , 1992 .

[7]  Computer Viruses as Artificial Life , 1994, Artificial Life.

[8]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[9]  Filippo Menczer,et al.  Artificial Life Applied to Adaptive Information Agents , 1995 .

[10]  Thomas S. Ray.  A Proposal to Create a Network-Wide Biodiversity Reserve For Digital Organisms , 1995 .

[11]  Harold W. Thimbleby,et al.  Concepts of cooperation in artificial life , 1995, IEEE Trans. Syst. Man Cybern..

[12]  Kenneth Y. Goldberg,et al.  Desktop teleoperation via the World Wide Web , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[13]  Daniel Thalmann,et al.  Playing Games Through the Virtual Life Network , 1996 .

[14]  David H. Ackley,et al.  Ccr: A network of worlds for research , 1996 .

[15]  Jane Prophet.  Sublime Ecologies and Artistic Endeavors: Artificial Life and Interactivity in the Online Project TechnoSphere , 1996 .

[16]  Michael Best,et al.  An Ecology of Text: Using Text Retrieval to Study Alife on the Net , 1997, Artificial Life.

[17]  Kerry K. Osborne,et al.  Virtual community in a telepresence environment , 1997 .

[18]  M. Best.  Models for Interacting Populations of Memes : Competition and Niche Behavior , 1997 .

[19]  Luis Mateus Rocha,et al.  Symbiotic intelligence (poster): self-organizing knowledge on distributed networks driven by human interaction , 1998 .

[20]  Christoph Adami,et al.  Development and Evolution of Neural Networks in an Artificial Chemistry , 1998, ArXiv.

[21]  Luis Mateus Rocha,et al.  Symbiotic intelligence: Self-organizing knowledge on distributed networks, driven by human interaction , 1998 .

[22]  Jeffrey O. Kephart,et al.  Price and Niche Wars in a Free-Market Economy of Software Agents , 1997, Artificial Life.

[23]  Thomas S. Ray.  Selecting naturally for differentiation: Preliminary evolutionary results , 1998, Complex..

[24]  Filippo Menczer,et al.  ALife Meets Web: Lessons Learned , 1998, Virtual Worlds.

[25]  Dave Cliff,et al.  The Creatures Global Digital Ecosystem , 1998, Artificial Life.

[26]  Luc Steels,et al.  Collective Learning and Semiotic Dynamics , 1999, ECAL.

[27]  Christa Sommerer,et al.  VERBARIUM and LIFE SPACIES: creating a visual language by transcoding text into form on the Internet , 1999, Proceedings 1999 IEEE Symposium on Visual Languages.

[28]  Matthias Klusch,et al.  Intelligent Information Agents: Agent-Based Information Discovery and Management on the Internet , 1999 .

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

[30]  Christa Sommerer,et al.  Modeling Emergence of Complexity: the Application of Complex System and Origin of Life Theory to Interactive Art on the Internet , 2000 .

[31]  John S. McCaskill,et al.  Real artificial life: Where we may be , 2000 .

[32]  L. Steels,et al.  Crucial factors in the origins of word-meaning , 2000 .

[33]  Christoph Adami,et al.  A Developmental Model for the Evolution of Artificial Neural Networks , 2000, Artificial Life.

[34]  S Carlson.  Artificial life. Boids of a feather flock together. , 2000, Scientific American.

[35]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[36]  John S. McCaskill,et al.  Modeling Emergence of Complexity: the Application of Complex System and Origin of Life Theory to Interactive Art on the Internet , 2000 .

[37]  Jane Prophet,et al.  TechnoSphere: Real Time, Artificial Life , 2001, Leonardo.

[38]  Daniel Stow,et al.  Antigens, Antibodies, and the World Wide Web , 2001, ECAL.

[39]  Alex Kosorukoff,et al.  Human based genetic algorithm , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[40]  Christa Sommerer,et al.  Creating Artificial Life for Interactive Art and Entertainment , 2001, Leonardo.

[41]  Mark Humphrys.  Distributing a Mind on the Internet: The World-Wide-Mind , 2001, ECAL.

[42]  D. Ackley.  Real artificial life : Where we may be , 2002 .

[43]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[44]  Marc Métivier,et al.  A stress-based speciation model in lifedrop , 2002 .

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

[46]  Steen Rasmussen,et al.  Collective Intelligence of the Artificial Life Community on Its Own Successes, Failures, and Future , 2003, Artificial Life.

[47]  Bruce Damer,et al.  Nerve garden: germinating biological metaphors in net‐based virtual worlds , 2003 .

[48]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[49]  Ciarán O'Leary,et al.  Building a Hybrid Society of Mind Using Components from Ten Different Authors , 2003, ECAL.

[50]  Mitchell Whitelaw,et al.  Metacreation: Art and Artificial Life , 2004 .

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

[52]  Phil Husbands,et al.  The Quantum Coreworld: Competition and Cooperation in an Artificial Ecology , 2004 .

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

[54]  Erica Jen,et al.  Robust design : a repertoire of biological, ecological, and engineering case studies , 2005 .

[55]  Peter W. McOwan,et al.  Sodarace: Adventures in Artificial Life , 2005 .

[56]  Matthias Scheutz,et al.  SWAGES-An Extendable Distributed Experimentation System for Large-Scale Agent-Based Alife Simulations , 2005 .

[57]  Andrew Adamatzky,et al.  Artificial Life Models in Software , 2005 .

[58]  Peter Szor,et al.  The Art of Computer Virus Research and Defense , 2005 .

[59]  David H. Ackley,et al.  Computation in the Wild , 2005, The Internet as a Large-Scale Complex System.

[60]  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.

[61]  Sung-Bae Cho,et al.  A Comprehensive Overview of the Applications of Artificial Life , 2006, Artificial Life.

[62]  Elizabeth Sklar,et al.  NetLogo, a Multi-agent Simulation Environment , 2007, Artificial Life.

[63]  E. Sklar.  Software Review: NetLogo, a Multi-agent Simulation Environment , 2007 .

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

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

[66]  Robert T. Pennock.  LEARNING EVOLUTION AND THE NATURE OF SCIENCE USING EVOLUTIONARY COMPUTING AND ARTIFICIAL LIFE , 2007 .

[67]  T. Ohama,et al.  Evolving genetic code , 2008, Proceedings of the Japan Academy. Series B, Physical and Biological Sciences.

[68]  C. Lintott,et al.  Galaxy Zoo: morphologies derived from visual inspection of galaxies from the Sloan Digital Sky Survey , 2008, 0804.4483.

[69]  Fabrice Saffre,et al.  "Embryo" - an autonomic co-operative service management framework , 2008, ALIFE.

[70]  Scott Draves,et al.  Evolution and Collective Intelligence of the Electric Sheep , 2008, The Art of Artificial Evolution.

[71]  Matthew R. Lewis.  Evolutionary Visual Art and Design , 2008, The Art of Artificial Evolution.

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

[73]  Li Fei-Fei,et al.  ImageNet: A large-scale hierarchical image database , 2009, CVPR.

[74]  David M. Bryson,et al.  Avida , 2009, Artificial Life Models in Software.

[75]  Tim J. Hutton.  The Organic Builder: A Public Experiment in Artificial Chemistries and Self-Replication , 2009, Artificial Life.

[76]  Hiroki Sayama,et al.  Swarm Chemistry , 2009, Artificial Life.

[77]  Chrysanthos Dellarocas,et al.  Harnessing Crowds: Mapping the Genome of Collective Intelligence , 2009 .

[78]  Kenneth O. Stanley,et al.  Evolving content in the Galactic Arms Race video game , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[79]  Kenneth O. Stanley,et al.  Interactive Evolution of Particle Systems for Computer Graphics and Animation , 2009, IEEE Transactions on Evolutionary Computation.

[80]  John S. McCaskill,et al.  Living Technology: Exploiting Life's Principles in Technology , 2010, Artificial Life.

[81]  Susan Stepney,et al.  Diversity from a Monoculture - Effects of Mutation-on-Copy in a String-Based Artificial Chemistry , 2010, ALIFE.

[82]  Richard Gordon,et al.  The EvoGrid - A Framework for Distributed Artificial Chemistry Cameo Simulations Supporting Computational Origins of Life Endeavors , 2010, ALIFE.

[83]  Susan Stepney,et al.  Specification of the Stringmol chemical programming language version 0 . 2 Technical Report Number YCS-2010-458 , 2010 .

[84]  Rolf Pfeifer,et al.  Modeling and simulating crowdsourcing as a complex biological system: human crowds manifesting collective intelligence on the internet , 2011, ECAL.

[85]  Z. Hasan.  A Survey on Shari’Ah Governance Practices in Malaysia, GCC Countries and the UK , 2011 .

[86]  Kenneth O. Stanley,et al.  Picbreeder: A Case Study in Collaborative Evolutionary Exploration of Design Space , 2011, Evolutionary Computation.

[87]  Hod Lipson,et al.  Evolving three-dimensional objects with a generative encoding inspired by developmental biology , 2011, ECAL.

[88]  David Farrell,et al.  Developing e-Bug web games to teach microbiology. , 2011, The Journal of antimicrobial chemotherapy.

[89]  Benjamin B. Bederson,et al.  Human computation: a survey and taxonomy of a growing field , 2011, CHI.

[90]  Z. Popovic,et al.  Crystal structure of a monomeric retroviral protease solved by protein folding game players , 2011, Nature Structural &Molecular Biology.

[91]  M. Maher.  Design Creativity Research: From the Individual to the Crowd , 2011 .

[92]  Werner Dubitzky,et al.  An Overview of the SimWorld Agent-Based Grid Experimentation System , 2012 .

[93]  Peter J. Bentley,et al.  App Epidemics: Modelling the Effects of Publicity in a Mobile App Ecosystem , 2012, ALIFE.

[94]  Joel Lehman,et al.  Combining Search-Based Procedural Content Generation and Social Gaming in the Petalz Video Game , 2012, AIIDE.

[95]  Juan Julián Merelo Guervós,et al.  Cloud-based evolutionary algorithms: An algorithmic study , 2012, Natural Computing.

[96]  B. Damer,et al.  Cyberbiogenesis and the EvoGrid: A Twenty-First Century Grand Challenge , 2012 .

[97]  C. Ofria,et al.  Task-switching costs promote the evolution of division of labor and shifts in individuality , 2012, Proceedings of the National Academy of Sciences.

[98]  Jeffrey V. Nickerson,et al.  Collective Creativity: Where we are and where we might go , 2012, ArXiv.

[99]  Stephen D. Larson,et al.  Towards a virtual C. elegans: A framework for simulation and visualization of the neuromuscular system in a 3D physical environment , 2012, Silico Biol..

[100]  Joshua E. Auerbach.  Automated Evolution of Interesting Images , 2012 .

[101]  Kevin Crowston,et al.  The future of citizen science: emerging technologies and shifting paradigms , 2012, Frontiers in Ecology and the Environment.

[102]  Peter J. Bentley,et al.  How to be a successful app developer: lessons from the simulation of an app ecosystem , 2012, GECCO '12.

[103]  Juan Julián Merelo Guervós,et al.  EvoSpace: A Distributed Evolutionary Platform Based on the Tuple Space Model , 2013, EvoApplications.

[104]  Mizuki Oka,et al.  Exploring Default Mode and Information Flow on the Web , 2013, PloS one.

[105]  Manuel Glez Bedia,et al.  Quantifying Political Self-Organization in Social Media. Fractal patterns in the Spanish 15M movement on Twitter , 2013, ECAL.

[106]  David H. Ackley.  Bespoke Physics for Living Technology , 2013, Artificial Life.

[107]  Stephen P. Balfour,et al.  Assessing Writing in MOOCs: Automated Essay Scoring and Calibrated Peer Review™. , 2013 .

[108]  Jim Austin,et al.  The ALife Zoo: cross-browser, platform-agnostic hosting of Artificial Life simulations , 2013, ECAL.

[109]  Juan Julián Merelo Guervós,et al.  Service oriented evolutionary algorithms , 2013, Soft Comput..

[110]  Sebastian Risi,et al.  A Compiler for CPPNs: Transforming Phenotypic Descriptions Into Genotypic Representations , 2013, AAAI Fall Symposia.

[111]  Kenneth O. Stanley,et al.  Indirectly Encoded Sodarace for Artificial Life , 2013, ECAL.

[112]  Peter J. Bentley,et al.  Investigating app store ranking algorithms using a simulation of mobile app ecosystems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[113]  Atanas Radenski,et al.  Using MapReduce Streaming for Distributed Life Simulation on the Cloud , 2013, ECAL.

[114]  Kris Paulsen.  “Image as Place”: The Phenomenal Screen in Kit Galloway & Sherrie Rabinowitz’s Satellite Arts 1977 , 2013 .

[115]  Laurent Philippe,et al.  A survey on parallel and distributed multi-agent systems for high performance computing simulations , 2014, Comput. Sci. Rev..

[116]  Julian Togelius,et al.  The Case for a Mixed-Initiative Collaborative Neuroevolution Approach , 2014, ArXiv.

[117]  Kenneth O. Stanley,et al.  A novel human-computer collaboration: combining novelty search with interactive evolution , 2014, GECCO.

[118]  S. Risi,et al.  Automatically Categorizing Procedurally Generated Content for Collecting Games , 2014 .

[119]  Dario Floreano,et al.  RoboGen: Robot Generation through Artificial Evolution , 2014, ALIFE.

[120]  Philip K. McKinley,et al.  Evolutionary Robotics on the Web with WebGL and Javascript , 2014, ArXiv.

[121]  Kenneth O. Stanley,et al.  Steps Toward a Modular Library for Turning Any Evolutionary Domain into an Online Interactive Platform , 2014 .

[122]  Sarah Edenhofer,et al.  Swarm Grammars GD: Interactive Exploration of Swarm Dynamics and Structural Development , 2014, ALIFE.

[123]  Minsu Ha,et al.  EvoGrader: an online formative assessment tool for automatically evaluating written evolutionary explanations , 2014, Evolution: Education and Outreach.

[124]  Tim Taylor.  Artificial Life and the Web: WebAL Comes of Age , 2014, ArXiv.

[125]  Mizuki Oka,et al.  Self-Organization on Social Media: Endo-Exo Bursts and Baseline Fluctuations , 2014, PloS one.

[126]  Christof Teuscher,et al.  COEL: A Web-based Chemistry Simulation Framework , 2014, ArXiv.

[127]  Juan Julián Merelo Guervós,et al.  NodEO, a multi-paradigm distributed evolutionary algorithm platform in JavaScript , 2014, GECCO.

[128]  Takaya Arita,et al.  Twitter as Social Sensor: Dynamics and Structure in Major Sporting Events , 2014, ALIFE.

[129]  Juan Julián Merelo Guervós,et al.  Designing robust volunteer-based evolutionary algorithms , 2014, Genetic Programming and Evolvable Machines.

[130]  Sebastian Risi,et al.  Interactive evolution of levels for a competitive multiplayer FPS , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[131]  Sebastian Risi,et al.  Interactively Evolving Compositional Sound Synthesis Networks , 2015, GECCO.

[132]  Julian Togelius,et al.  BrainCrafter: An investigation into human-based neural network engineering , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[133]  Jason Yosinski,et al.  Innovation Engines: Automated Creativity and Improved Stochastic Optimization via Deep Learning , 2015, GECCO.

[134]  J. Fox,et al.  From Here to Eternity—The Theory and Practice of a Really Long Experiment , 2015, PLoS biology.

[135]  Juan Julián Merelo Guervós,et al.  Modeling browser-based distributed evolutionary computation systems , 2015, ArXiv.

[136]  Josh C. Bongard,et al.  Crowdseeding: A Novel Approach for Designing Bioinspired Machines , 2015, Living Machines.

[137]  B. Damer,et al.  Coupled Phases and Combinatorial Selection in Fluctuating Hydrothermal Pools: A Scenario to Guide Experimental Approaches to the Origin of Cellular Life , 2015, Life.

[138]  Hiroki Sayama,et al.  Studying Collective Human Decision Making and Creativity with Evolutionary Computation , 2014, Artificial Life.

[139]  Kenton O'Hara,et al.  Between the Lines: Reevaluating the Online/Offline Binary , 2015, CHI Extended Abstracts.

[140]  Jane Prophet,et al.  SE Asian Ubicomp and ALife: Roamingand Homing with TechnoSphere 2.0Computational Companions , 2015 .

[141]  Mizuki Oka,et al.  Dynamic homeostasis in packet switching networks , 2014, Adapt. Behav..

[142]  Sebastian Risi,et al.  DrawCompileEvolve: Sparking Interactive Evolutionary Art with Human Creations , 2015, EvoMUSART.

[143]  David H. Ackley,et al.  Artificial life programming in the robust-first attractor , 2015, ECAL.

[144]  Joel Lehman,et al.  Petalz: Search-Based Procedural Content Generation for the Casual Gamer , 2016, IEEE Transactions on Computational Intelligence and AI in Games.

[145]  Julian Togelius,et al.  Neuroevolution in Games: State of the Art and Open Challenges , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[146]  Julian Togelius,et al.  EvoCommander: A Novel Game Based on Evolving and Switching Between Artificial Brains , 2017, IEEE Transactions on Computational Intelligence and AI in Games.