Interactive Evolution of Camouflage

This article presents an abstract computation model of the evolution of camouflage in nature. The 2D model uses evolved textures for prey, a background texture representing the environment, and a visual predator. A human observer, acting as the predator, is shown a cohort of 10 evolved textures overlaid on the background texture. The observer clicks on the five most conspicuous prey to remove (“eat”) them. These lower-fitness textures are removed from the population and replaced with newly bred textures. Biological morphogenesis is represented in this model by procedural texture synthesis. Nested expressions of generators and operators form a texture description language. Natural evolution is represented by genetic programming (GP), a variant of the genetic algorithm. GP searches the space of texture description programs for those that appear least conspicuous to the predator.

[1]  Nina Stobbe,et al.  Disruptive coloration provides camouflage independent of background matching , 2006, Proceedings of the Royal Society B: Biological Sciences.

[2]  Thomas N. Sherratt,et al.  The evolution of crypsis in replicating populations of web‐based prey , 2007 .

[3]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[4]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[5]  M. Huynen,et al.  Disruptive coloration and background pattern matching , 2005, Nature.

[6]  Sven Koenig.  'From Animals to Animats 5': Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior , 2000, Artificial Life.

[7]  C. Darwin.  The Origin of Species by Means of Natural Selection, Or, The Preservation of Favoured Races in the Struggle for Life , 1859 .

[8]  A. Bond,et al.  Visual predators select for crypticity and polymorphism in virtual prey , 2002, Nature.

[9]  K. Abbott.  Author ' s personal copy Background evolution in camouflage systems : A predator – prey / pollinator-flower game , 2010 .

[10]  Marc Parizeau,et al.  Genericity in Evolutionary Computation Software Tools: Principles and Case-study , 2006, Int. J. Artif. Intell. Tools.

[11]  S. Merilaita.  VISUAL BACKGROUND COMPLEXITY FACILITATES THE EVOLUTION OF CAMOUFLAGE , 2003, Evolution; international journal of organic evolution.

[12]  Tatsuo Unemi,et al.  Simulated breeding – a framework of breeding artifacts on the computer , 2003 .

[13]  Ken Perlin,et al.  An image synthesizer , 1988 .

[14]  I. Cuthill,et al.  Disruptive coloration, crypsis and edge detection in early visual processing , 2006, Proceedings of the Royal Society B: Biological Sciences.

[15]  Uri Alon,et al.  Varying environments can speed up evolution , 2007, Proceedings of the National Academy of Sciences.

[16]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[17]  A. Gray,et al.  I. THE ORIGIN OF SPECIES BY MEANS OF NATURAL SELECTION , 1963 .

[18]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[19]  E. Poulton.  Adaptive Coloration in Animals , 1940, Nature.

[20]  Julian Togelius,et al.  Search-Based Procedural Content Generation , 2010, EvoApplications.

[21]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[24]  A. Thayer,et al.  Concealing-coloration in the animal kingdom : an exposition of the laws of disguise through color and pattern being a summary of Abbott H. Thayer's discoveries , 1909 .

[25]  F. Beddard.  Animal Coloration: An Account of the Principal Facts and Theories Relating to the Colours and Markings of Animals , 2000 .

[26]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[27]  Elizabeth Sklar,et al.  Animal-animat coevolution: using the animal population as fitness function , 1998 .

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

[29]  T. Wong,et al.  Camouflage images , 2010, ACM Trans. Graph..

[30]  Daniel Cohen-Or,et al.  Camouflage images , 2010, SIGGRAPH 2010.

[31]  A. Schäffer,et al.  Defining and Mapping Mammalian Coat Pattern Genes: Multiple Genomic Regions Implicated in Domestic Cat Stripes and Spots , 2010, Genetics.

[32]  Innes C Cuthill,et al.  The predation costs of symmetrical cryptic coloration , 2006, Proceedings of the Royal Society B: Biological Sciences.

[33]  S. Merilaita,et al.  Animal camouflage: current issues and new perspectives , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[34]  J. Endler.  NATURAL SELECTION ON COLOR PATTERNS IN POECILIA RETICULATA , 1980, Evolution; international journal of organic evolution.

[35]  N. Stanietsky,et al.  The interaction of TIGIT with PVR and PVRL2 inhibits human NK cell cytotoxicity , 2009, Proceedings of the National Academy of Sciences.

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

[37]  Laura A. Dabbish,et al.  Designing games with a purpose , 2008, CACM.