Abstract
Virtual creatures operating in a physically realistic 3D environment, as originally introduced by Karl Sims, provide a challenging domain for artificial evolution. However, few coevolutionary experiments have been reported. Here we describe the results of our experiments on the evolution of physical combat among virtual creatures: essentially, we evolve creatures that trade blows with each other. While several authors have involved highly abstract forms of “combat” in their systems, this is (to our knowledge) the first example of realistic physical combat between virtual creatures, based on actual contact and physical damage. This poses the question of apportioning damage in a collision. Our solution is to assign damage proportionally to how much each colliding limb contributed to the occurrence and depth of the collision. Our system successfully evolves a wide range of morphologies and fighting behaviours, which we describe visually and verbally. As with our previous efforts, our source code is publicly available.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sims, K.: Evolving virtual creatures. In: SIGGRAPH 1994, pp. 15–22. ACM Press, New York (1994)
Sims, K.: Evolving 3d morphology and behavior by competition. In: Brooks, R., Maes, P. (eds.) Procs 4th Intl Works on Synthesis and Simulation of Living Systems (ALIFE IV), pp. 28–39. MIT Press, Cambridge (1994)
Marbach, D., Ijspeert, A.: Co-evolution of configuration and control for homogenous modular robots. In: Groen, F. (ed.) Procs of the Eighth Conference on Intelligent Autonomous Systems (IAS8), pp. 712–719. IOS Press, Amsterdam (2004)
Mesot, B.: Self-organisation of locomotion in modular robots: A case study. Master’s thesis, EPFL, Lausanne (February (2004)
Bongard, J., Zykov, V., Lipson, H.: Resilient Machines Through Continuous Self-Modeling. Science 314(5802), 1118 (2006)
Bongard, J.C., Pfeifer, R.: Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny. In: [21], pp. 829–836.
Hornby, G.S., Pollack, J.B.: Body-brain co-evolution using L-systems as a generative encoding. In: [21], pp. 868–875
Lipson, H., Pollack, J.: Automatic design and manufacture of artificial lifeforms. Nature 406, 974–978 (2000)
Komosinski, M.: The world of framsticks: Simulation, evolution, interaction. In: Heudin, J.-C. (ed.) VW 2000. LNCS (LNAI), vol. 1834, pp. 214–224. Springer, Heidelberg (2000)
Taylor, T., Massey, C.: Recent developments in the evolution of morphologies and controllers for physically simulated creatures. Artificial Life 7(1), 77–87 (2001)
Miconi, T., Channon, A.: An improved system for artificial creatures evolution. In: Rocha, L., Bedau, M., Floreano, D., Goldstone, R., Vespignani, A., Yaeger, L. (eds.) Procs. 10th Intl. Conf. on Simulation and Synthesis of Living Systems (ALIFE X), MIT Press, Cambridge (2006)
Chaumont, N., Egli, R., Adami, C.: Evolving Virtual Creatures and Catapults. Artificial Life 13(2), 139–157 (2007)
Shim, Y., Kim, C.: Evolving Physically Simulated Flying Creatures for Efficient Cruising. Artificial Life 12(4), 561–591 (2006)
Lassabe, N., Luga, H., Duthen, Y.: A new step for artificial creatures. In: Procs 1st IEEE Conference on Artificial Life (IEEE-ALife 2007), vol. 243, IEEE Press, Los Alamitos (2007)
Channon, A.D.: Unbounded evolutionary dynamics in a system of agents that actively process and transform their environment. Genetic Programming and Evolvable Machines 7(3), 253–281 (2006)
Hraber, P.T., Jones, T., Forrest, S.: The ecology of Echo. Artificial Life 3(3), 165–190 (1997)
Yaeger, L.: Computational genetics, physiology, metabolism, neural systems, learning, vision and behaviour or polyworld: Life in a new context. In: Langton, C.G. (ed.) Artificial Life III, Vol. XVII of SFI Studies in the Sciences of Complexity, pp. 263–298. Addison-Wesley, Reading (1994)
O’Kelly, M.J.T., Hsiao, K.: Evolving mutually perceptive creatures for combat. In: Vogt, P. (ed.) Procs. 9th Intl. Conf. on Simulation and Synthesis of Living Systems (ALIFE IX), MIT Press, Cambridge (2004)
Miconi, T., Channon, A.: Analysing coevolution among artificial creatures. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, Springer, Heidelberg (2006)
Cliff, D., Miller, G.F.: Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations. In: Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929, pp. 200–218. Springer, Heidelberg (1995)
Spector, L., Goodman, E.D., Wu, A., Langdon, W.B. (eds.): Proceedings of the GECCO 2001 conference. Morgan Kaufmann, San Francisco (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miconi, T. (2008). In Silicon No One Can Hear You Scream: Evolving Fighting Creatures. In: O’Neill, M., et al. Genetic Programming. EuroGP 2008. Lecture Notes in Computer Science, vol 4971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78671-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-78671-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78670-2
Online ISBN: 978-3-540-78671-9
eBook Packages: Computer ScienceComputer Science (R0)