Evolutionary adaptive behavior in noisy multi-agent system

In this paper, we discuss a relationship between perceptual noise and fitness of agents in a multi-agent system. In multi-agent system, agents perceive environmental information and act based on this information. Therefore, in case that the perceptual information contains some noise, a cooperative behavior of agents is more challenging and the resulting fitness of the agents is inferior. In order to develop a behavior of the agents that is robust to the perception noise, we evolved the behavior of the agents in noisy environment. As a result, the evolved behavior, obtained in a noisy environment is superior (in terms of robustness) than that evolved in noiseless environment.

[1]  Ivan T. Tanev,et al.  DOM/XML-based portable genetic representation of the morphology, behavior and communication abilities of evolvable agents , 2004, Artificial Life and Robotics.

[2]  Tony Curzon Price,et al.  Emergence: From Chaos to Order by John H. Holland , 1998, J. Artif. Soc. Soc. Simul..

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

[4]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[5]  Stephanie Forrest,et al.  Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks , 1990 .

[6]  H. Van Dyke Parunak,et al.  Co-X: Defining what Agents Do Together , 2001 .

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

[8]  Ivan Tanev,et al.  Evolution, Generality and Robustness of Emerged Surrounding Behavior in Continuous Predators-Prey Pursuit Problem , 2005, Genetic Programming and Evolvable Machines.

[9]  H. Morowitz.  The Emergence of Everything: How the World Became Complex , 2002 .

[10]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[11]  Sandip Sen,et al.  Strongly Typed Genetic Programming in Evolving Cooperation Strategies , 1995, ICGA.

[12]  M. Benda,et al.  On Optimal Cooperation of Knowledge Sources , 1985 .

[13]  Lee Spector,et al.  Evolving teamwork and coordination with genetic programming , 1996 .

[14]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[15]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[16]  Sandip Sen,et al.  Evolving Beharioral Strategies in Predators and Prey , 1995, Adaption and Learning in Multi-Agent Systems.

[17]  J. Johnstone.  Emergent Evolution. , 1931, Nature.

[18]  John H. Holland,et al.  Emergence. , 1997, Philosophica.