Skip to main content
Log in

Evolution, Generality and Robustness of Emerged Surrounding Behavior in Continuous Predators-Prey Pursuit Problem

  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

We present the result of our work on the use of strongly typed genetic programming with exception handling capabilities for the evolution of surrounding behavior of agents situated in an inherently cooperative environment. The predators-prey pursuit problem is used to verify our hypothesis that relatively complex surrounding behavior may emerge from simple, implicit, locally defined, and therefore—scalable interactions between the predator agents. Proposing two different communication mechanisms ((i) simple, basic mechanism of implicit interaction, and (ii) explicit communications among the predator agents) we present a comparative analysis of the implications of these communication mechanisms on evolution, generality and robustness of the emerged surrounding behavior. We demonstrate that relatively complex-surrounding behavior emerges even from implicit, proximity-defined interactions among the agents. Although the basic model offers the benefits of simplicity and scalability, compared to the enhanced model of explicit communications among the agents, it features increased computational effort and inferior generality and robustness of agents' emergent surrounding behavior when the team of predator agents is evolved in noiseless environment and then tested in noisy and uncertain environment. Evolution in noisy environment virtually equalizes the robustness and generality characteristics of both models. For both models however the increase of noise levels during the evolution is associated with evolving solutions, which are more robust to noise but less general to new, unknown initial situations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. J. Angeline, “Genetic programming and emergent intelligence,” in Advances in Genetic Programming, K. E. Kinnear Jr. (Ed.), MIT Press, 1994, pp. 75–98.

  2. C. Baray, Evolution of Coordination in Reactive Multi-Agent Systems. PhD thesis, Computer Science Department, Indiana University, Bloomington, Indiana, 1999.

  3. M. Benda, B. Jagannathan, and R. Dodhiawala, “On optimal cooperation of knowledge sources,” Technical Report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Bellevue,WA, 1986.

  4. R. A. Brooks, “A robust layered control system for a mobile robot,” IEEE Journal of Robotics and Automation, vol. 2, no. 1, pp. 14–23, 1986.

    Google Scholar 

  5. J. Ferber, Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, Addison Wesley Longman: Harlow, 1999.

    Google Scholar 

  6. S. Forrest, “Emergent computation: Self-organising, collective, and cooperative phenomena in natural and artificial computing networks,” in Emergent Computation, MIT Press: Cambridge, MA, pp. 1–11, 1991.

    Google Scholar 

  7. T. Haynes and S. Sen, Evolving Behavioral Strategies in Predators and Prey, 1996.

  8. T. Haynes, R. Wainwright, S. Sen, and D. Schoenefeld, Strongly Typed Genetic Programming in Evolving Cooperation Strategies, 1997.

  9. J. H. Holand, Emergence: From Chaos to Order, Perseus Books: Cambridge, 1999.

    Google Scholar 

  10. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press: Cambridge, MA, 1992.

    Google Scholar 

  11. S. Luke and L. Spector, Evolving Teamwork and Coordination with Genetic Programming.

  12. B. L. Miller and D. E. Goldberg, Genetic Algorithms, Tournament Selection, and the Efects of Noise, Illigal Report No. 95006, University of Illinois, 1995.

  13. D. Montana, “Strongly typed genetic programming”, Evolutionary Computation, vol. 3, no. 2, pp. 199–230, 1995.

    Google Scholar 

  14. C. Morgan, Emergent Evolution, New York, 1923.

  15. H. J. Morowitz, The Emergence of Everything: How the World Became Complex, Oxford University Press, New York, 2002.

    Google Scholar 

  16. P. Nordin, F. Francone, and W. Banzhaf, “Explicitly defined introns and destructive crossover in genetic programming,” in Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, J. P. Rosca, (Eds.), 9 July 1995, Tahoe City, California, USA, 1995, pp. 6–22.

  17. H. Parunak, D. Van, S. Brueckner, M. Fleischer, and J. Odell, “Co-X: Defining what agents do together,” in Proceedings of the AAMAS 2002 Workshop on Teamwork and Coalition Formation, O. Shehory, T. R. Ioerger, J. Vassileva and J. Yen (Eds.), Bologna, Italy, 2002.

  18. F. Rothlauf and D. E. Goldberg, “Redundant representations in evolutionary computation,” Evolutionary Computations, vol. 11, no. 4, pp. 381–415, 2003.

    Google Scholar 

  19. I. Tanev, “DOM/XML-based portable genetic representation of morphology, behavior and communication abilities of evolvable agents,” in Proceedings of the 8th International Symposium on Artificial Life and Robotics (AROB'03), Beppu, Japan, 2003, pp. 185–188.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ivan Tanev.

Additional information

Communicated by: Eduardo Sanchez

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tanev, I., Brzozowski, M. & Shimohara, K. Evolution, Generality and Robustness of Emerged Surrounding Behavior in Continuous Predators-Prey Pursuit Problem. Genet Program Evolvable Mach 6, 301–318 (2005). https://doi.org/10.1007/s10710-005-2989-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-005-2989-6

Keywords

Navigation