How to Make Swarms Open-Ended? Evolving Collective Intelligence Through a Constricted Exploration of Adjacent Possibles

We propose an approach to open-ended evolution via the simulation of swarm dynamics. In nature, swarms possess remarkable properties, which allow many organisms, from swarming bacteria to ants and flocking birds, to form higher-order structures that enhance their behavior as a group. Swarm simulations highlight three important factors to create novelty and diversity: (a) communication generates combinatorial cooperative dynamics, (b) concurrency allows for separation of time scales, and (c) complexity and size increases push the system towards transitions in innovation. We illustrate these three components in a model computing the continuous evolution of a swarm of agents. The results, divided into three distinct applications, show how emergent structures are capable of filtering information through the bottleneck of their memory, to produce meaningful novelty and diversity within their simulated environment.

[1]  Daniël Wedema.  Games And Information An Introduction To Game Theory 3rd Edition , 2011 .

[2]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[3]  Andrew Pargellis,et al.  Digital Replicators Emerge from a Self-Organizing Prebiotic World , 2016, ALIFE.

[4]  Arend Hintze,et al.  Predator confusion is sufficient to evolve swarming behaviour , 2012, Journal of The Royal Society Interface.

[5]  J. Holland.  Echoing emergence: objectives, rough definitions, and speculations for ECHO-class models , 1999 .

[6]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  G. Marwell,et al.  The critical mass in collective action , 1993 .

[9]  C Athena Aktipis,et al.  Know when to walk away: contingent movement and the evolution of cooperation. , 2004, Journal of theoretical biology.

[10]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[11]  Dario Floreano,et al.  Evolved swarming without positioning information: an application in aerial communication relay , 2009, Auton. Robots.

[12]  Max Tegmark,et al.  Why Does Deep and Cheap Learning Work So Well? , 2016, Journal of Statistical Physics.

[13]  M. Kirley,et al.  Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner's Dilemma games , 2012 .

[14]  Olaf Witkowski,et al.  Pseudo-Static Cooperators: Moving Isn't Always about Going Somewhere , 2014, ALIFE.

[15]  Robert T. Pennock,et al.  The evolutionary origin of complex , 2003 .

[16]  H. P. de Vladar,et al.  Why Greatness Cannot Be Planned: The Myth of the Objective , 2016, Leonardo.

[17]  Rodney A. Brooks,et al.  Asynchrony induces stability in cellular automata based models , 1994 .

[18]  Mizuki Oka,et al.  Life as an emergent phenomenon: studies from a large-scale boid simulation and web data , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[19]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[20]  M. Conrad,et al.  Evolution experiments with an artificial ecosystem. , 1970, Journal of theoretical biology.

[21]  Naftali Tishby,et al.  Deep learning and the information bottleneck principle , 2015, 2015 IEEE Information Theory Workshop (ITW).

[22]  Andries Petrus Engelbrecht,et al.  A survey of techniques for characterising fitness landscapes and some possible ways forward , 2013, Inf. Sci..

[23]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

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

[25]  Kenneth O. Stanley,et al.  Why Greatness Cannot Be Planned , 2015, Springer International Publishing.

[26]  Noam Chomsky,et al.  The faculty of language: what is it, who has it, and how did it evolve? , 2002, Science.

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

[28]  A. Gardner,et al.  GREENBEARDS , 2010, Evolution; international journal of organic evolution.

[29]  Thomas Schmickl,et al.  Sooner than Expected: Hitting the Wall of Complexity in Evolution , 2016, ArXiv.

[30]  Mikhail Prokopenko,et al.  Evolving Spatiotemporal Coordination in a Modular Robotic System , 2006, SAB.

[31]  Russell K. Standish,et al.  Open-Ended Artificial Evolution , 2002, Int. J. Comput. Intell. Appl..

[32]  Daniel Polani,et al.  Information Theory of Decisions and Actions , 2011 .

[33]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[34]  E. Sober,et al.  Reintroducing group selection to the human behavioral sciences , 1994 .

[35]  Kenneth O. Stanley,et al.  Evolving a diversity of virtual creatures through novelty search and local competition , 2011, GECCO '11.

[36]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[37]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[38]  Olaf Witkowski,et al.  Asynchronous Evolution : Emergence of Signal-Based Swarming , 2014 .

[39]  Olaf Witkowski,et al.  Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling , 2016, PloS one.

[40]  Naftali Tishby,et al.  The information bottleneck method , 2000, ArXiv.

[41]  F. Cucker,et al.  Flocking with informed agents , 2008 .

[42]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[43]  Hiroyuki Iizuka,et al.  Adaptive Coupling and Intersubjectivity in Simulated Turn-Taking Behaviour , 2003, ECAL.

[44]  Jeffrey L. Elman,et al.  Learning and Evolution in Neural Networks , 1994, Adapt. Behav..

[45]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[46]  Pamela Oliver,et al.  Whatever Happened to Critical Mass Theory? A Retrospective and Assessment* , 2001 .

[47]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[48]  Olaf Witkowski,et al.  Critical Learning vs. Evolution: Evolutionary Simulation of a Population of Ising-Embodied Neural Networks , 2018, ALIFE.

[49]  E. Rasmussen.  Games and Information , 1989 .

[50]  Satoshi Matsuoka,et al.  Critical mass in the emergence of collective intelligence: a parallelized simulation of swarms in noisy environments , 2016, Artificial Life and Robotics.

[51]  Simon Kirby,et al.  Natural Language From Artificial Life , 2002, Artificial Life.

[52]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[53]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

[54]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[55]  Takashi Ikegami,et al.  A Simulation Study of Large Scale Swarms , 2015 .

[56]  Kenneth O. Stanley,et al.  Identifying Necessary Conditions for Open-Ended Evolution through the Artificial Life World of Chromaria , 2014, ALIFE.

[57]  Dario Floreano,et al.  Using robots to understand social behaviour , 2013, Biological reviews of the Cambridge Philosophical Society.

[58]  Kenneth O. Stanley,et al.  Open-Ended Evolution: Perspectives from the OEE Workshop in York , 2016, Artificial Life.