Skip to main content

Evolution and Cooperation of Virtual Entities with Classifier Systems

  • Conference paper

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

This paper presents a behavioral system based on artiticial life paradigms. The system, called αCS, is suited to be employed for the animation of virtual entities immersed in concurrent and changing environments. The αCS system is the extension of an original classifier system to collaborative abilities. The main modifications enable αCS to use cooperation and communication to build dynamically the behavior of virtual entities which goal is to achieve several tasks. Our classifier system is evaluated by the way of two applications. Firstly, we present the performances of αCS in an optimization problem consisting on following a moving target. Secondly, we investigate a complex 3D world where autonomous entities and avatars interact. Through the simulation of a virtual game, we show how the integration of our system in virtual entities enables to build evolving behaviors thanks to adaptation, communication and auto-organization.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blumberg B., Galyean T., “Multi-Level. Direction of Autonomous Creatures for Real-Time Virtual Environment”. Proceedings of Siggraph 95. Computer Graphics Proceedings. Aug 1995.

    Google Scholar 

  2. Butz M., Stolzmann W. “Action-Planning in Anticipatory Classifier”, IWLCS’ 99, Second International Workshop on Learning Classifier Systems, Orlando USA, 13 Juillet 1999.

    Google Scholar 

  3. Holland J. H., “Adaptation in Natural and Artificial Systems”, Ann Arbor, University of Michigan Press, 1975.

    Google Scholar 

  4. Holland J. H., “Adaptive Algorithms for Discovering and Using General Patterns in Growing Knowledge Bases”, International Journal for Policy Analysis and Informations Systems, Vol 4, No 3, pp 245–268, 1980.

    Google Scholar 

  5. Lattaud C., “Non-Homogeneous Classifier Systems in a Macro-Evolution Process”, IWLCS’ 99, Second International Workshop on Learning Classifier Systems, Orlando USA, 13 July 1999.

    Google Scholar 

  6. Mataric M.J., “Reward Functions for Accelerated Learning” in Machine Learning: Proceedings of the Eleventh International Conference, William W. Cohen and Haym Hirsh, eds., Morgan Kaufmann Publishers, San Francisco, CA, 1994.

    Google Scholar 

  7. Musse S.R., Kallmann M., Thalmann D., “Level of Autonomy for Virtual Human Agents”. Proceedings ECAL 99, 5th European Conference on Artificial Life. Lausanne, Switzerland. Sep 1999.

    Google Scholar 

  8. Panatier C., Luga H., Duthen Y., “Collective Learning for Spatial Collaboration”, SAB’ 98, From Animals to Animats 5, Zurich, Switzerland, August 1998.

    Google Scholar 

  9. Sanza C., Panatier C., Duthen Y., “Communication and Interaction with Learning Agents in Virtual Soccer”, VW’ 2000, 2nd International Conference on Virtual Worlds, Paris, France, Juillet 2000

    Google Scholar 

  10. Stolzmann W., “Anticipatory Classifier Systems”, Genetic Programming’ 98, Proceedings of the Third Annual Conference, Morgan Kaufmann p. 658–664, San Francisco, USA, 22-25 July 1998.

    Google Scholar 

  11. Wilson S.W., “Classifier Fitness Based on Accuracy”, Evolutionary Computation, Vol 3 (2), MIT Press, 1995.

    Google Scholar 

  12. http://www.sense8.com

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Wien

About this paper

Cite this paper

Sanza, C., Heguy, O., Duthen, Y. (2001). Evolution and Cooperation of Virtual Entities with Classifier Systems. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer Animation and Simulation 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6240-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6240-8_17

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83711-5

  • Online ISBN: 978-3-7091-6240-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics