On Role of Implicit Interaction and Explicit Communications in Emergence of Social Behavior in Continuous Predators-Prey Pursuit Problem

  • Ivan Tanev
  • Katsunori Shimohara
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)


We present the result of our work on use of genetic programming for evolving social behavior of agents situated in inherently cooperative environment. We use predators-prey pursuit problem to verify our hypothesis that relatively complex social behavior may emerge from simple, implicit, locally defined, and therefore — robust and highly-scalable interactions between the predator agents. We propose a proximity perception model for the predator agents where only the relative bearings and the distances to the closest predator agent and to the prey are perceived. The instance of the problem we consider is more realistic than commonly discussed in that the world, the sensory and moving abilities of agents are continuous; and the sensors of agents feature limited range of “visibility”. The results show that surrounding behavior, evolved using proposed strongly typed genetic programming with exception handling (STGPE) emerges from local, implicit and proximity-defined interactions between the predator agents in both cases when multi-agents systems comprises (i) partially inferior predator agents (with inferior moving abilities and superior sensory abilities) and with (ii) completely inferior predator agents. In the latter case the introduction of short-term memory and explicit communication contributes to the improvement of performance of STGPE.


Genetic Program Initial Situation Exception Handling Sensory Ability Pursuit Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barborica, A., Ferrera, V.P., Estimating Invisible Target Speed from Neuronal Activity in Monkey Frontal Eye Field, Nature Neuroscience Vol.6, No.1 (2003) 66–74CrossRefGoogle Scholar
  2. 2.
    Benda, M., Jagannathan, B., Dodhiawala, R.: On Optimal Cooperation of Knowledge Sources. Technical Report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Bellevue, WA (1986)Google Scholar
  3. 3.
    Brooks, R.A.: A Robust Layered Control System for a Mobile Robot. IEEE Journal of Robotics and Automation, Vol.2, No.1 (1986) 14–23MathSciNetGoogle Scholar
  4. 4.
    Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, Harlow: Addison Wesley Longman (1999)Google Scholar
  5. 5.
    Haynes, T., Sen, S.: Evolving Behavioral Strategies in Predators and Prey (1996)Google Scholar
  6. 6.
    Haynes, T., Wainwright, R., Sen, S., Schoenefeld, D.: Strongly Typed Genetic Programming in Evolving Cooperation Strategies (1997)Google Scholar
  7. 7.
    Holand, J.H.: Emergence: From Chaos to Order, Cambridge, Perseus Books (1999)Google Scholar
  8. 8.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, Cambridge, MA, MIT Press (1992)zbMATHGoogle Scholar
  9. 9.
    Luke, S., Spector, L.: Evolving Teamwork and Coordination with Genetic ProgrammingGoogle Scholar
  10. 10.
    Miller, B., L., Goldberg, D., E.,: Genetic Algorithms, Tournament Selection, and the Effects of Noise, Illigal Report No. 95006, University of Illinois (1995).Google Scholar
  11. 11.
    Montana, D.: Strongly Typed Genetic Programming, Evolutionary Computation, Vol.3, No.2 (1995) 199–230CrossRefGoogle Scholar
  12. 12.
    Morgan, C.: Emergent Evolution, New York (1923)Google Scholar
  13. 13.
    Morowitz, H.,J.: The Emergence of Everything: How the World Became Complex, Oxford University Press, New York (2002)Google Scholar
  14. 14.
    Parunak, H. Van D., Brueckner, S., Fleischer, M., Odell, J.: Co-X: Defining what Agents Do Together, Proceedings of the AAMAS 2002 Workshop on Teamwork and Coalition Formation, Onn Shehory, Thomas R. Ioerger, Julita Vassileva, John Yen, eds., Bologna, Italy, (2002)Google Scholar
  15. 15.
    Tanev, I.: DOM/XML-Based Portable Genetic Representation of Morphology, Behavior and Communication Abilities of Evolvable Agents, Proceedings of the 8th International Symposium on Artificial Life and Robotics (AROB’03), Beppu, Japan (2003), 185–188Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ivan Tanev
    • 1
  • Katsunori Shimohara
    • 1
    • 2
  1. 1.ATR Human Information Science LaboratoriesKyotoJapan
  2. 2.Graduate School of InformaticsKyoto UniversityKyotoJapan

Personalised recommendations