Environmental effects on the coevolution of pursuit and evasion strategies

Created by W.Langdon from gp-bibliography.bib Revision:1.4208

  author =       "Joc Cing Tay and Cheun Hou Tng and Chee Siong Chan",
  title =        "Environmental effects on the coevolution of pursuit
                 and evasion strategies",
  journal =      "Genetic Programming and Evolvable Machines",
  year =         "2008",
  volume =       "9",
  number =       "1",
  pages =        "5--37",
  month =        mar,
  keywords =     "genetic algorithms, genetic programming, Pursuit and
                 evasion, Chemical Genetic Programming, Competitive
                 coevolution, Game of tag",
  ISSN =         "1389-2576",
  DOI =          "doi:10.1007/s10710-007-9049-3",
  size =         "33 pages",
  abstract =     "The game of tag is frequently used in the study of
                 pursuit and evasion strategies that are discovered
                 through competitive coevolution. The aim of coevolution
                 is to create an arms race where opposing populations
                 cyclically evolve in incremental improvements, driving
                 the system towards better strategies. A coevolutionary
                 simulation of the game of tag involving two populations
                 of agents; pursuers and evaders, is developed to
                 investigate the effects of a boundary and two
                 obstacles. The evolution of strategies through Chemical
                 Genetic Programming optimises the mapping of genotypic
                 strings to phenotypic trees. Four experiments were
                 conducted, distinguished by speed differentials and
                 environmental conditions. Designing experiments to
                 evaluate the efficacy of emergent strategies often
                 reveal necessary steps needed for coevolutionary
                 progress. The experiments that excluded obstacles and
                 boundaries provided design pointers to ensure
                 coevolutionary progress as well as a deeper
                 understanding of strategies that emerged when obstacles
                 and boundaries were added. In the latter, we found that
                 an awareness of the environment and the pursuer was not
                 critical in an evader's strategy to survive, instead
                 heading to the edge of the boundary or behind an
                 obstacle in a bid to throw-off or hide from the pursuer
                 or simply turn in circles was often sufficient, thereby
                 revealing possible suboptimal strategies that were
                 environment specific. We also observed that a condition
                 for coevolutionary progress was that the problem
                 complexity must be surmountable by at least one
                 population; that is, some pursuer must be able to tag
                 an opponent. Due to the use of amino-acid building
                 blocks in our Chemical Genetic Program, our simulations
                 were able to achieve significant complexity in a short
                 period of time.",

Genetic Programming entries for Joc Cing Tay Cheun Hou Tng Chee Siong Chan