Abstract
Recent findings in biological neuroscience suggest that the brain learns body movements as sequences of motor primitives. Simultaneously, this principle is gaining popularity in robotics, computer graphics and computer vision: movement primitives were successfully applied to robotic control tasks as well as to render or to recognize human behavior. In this paper, we demonstrate that movement primitives can also be applied to the problem of implementing lifelike computer game characters. We present an approach to behavior modeling and learning that integrates several pattern recognition and machine learning techniques: trained with data from recorded multiplayer computer games, neural gas networks learn topological representation of virtual worlds; PCA is used to identify elementary movements the human players repeatedly executed during a match and complex behaviors are represented as probability functions mapping movement primitives to locations in the game environment. Experimental results underline that this framework produces game characters with humanlike skills.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amir, E., Doyle, P.: Adventure games: A challenge for cognitive robotics. In: Proc. Int. Cognitive Robotics Workshop, Edmonton, Canada (2002)
Bauckhage, C., Thurau, C., Sagerer, G.: Learning Human-like Opponent Behavior for Interactive Computer Games. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 148–155. Springer, Heidelberg (2003)
Cass, S.: Mind games. IEEE Spectrum, 40–44 (December 2002)
Fod, A., Mataric, M.J., Jenkins, O.C.: Automated Derivation of Primitives for Movement Classification. Autonomous Robots 12(1), 39–54 (2002)
Fritzke, B.: A growing neural gas network learns topologies. In: Tesauro, G., Touretzky, D.S., Leen, T.K. (eds.) Advances in Neural Information Processing Systems 7, pp. 625–632. MIT Press, Cambridge (1995)
Galata, A., Johnson, N., Hogg, D.: LearningVariable-Length Markov Models of Behaviour. Computer Visiosn and Image Understanding 81(3), 398–413 (2001)
Gharamani, Z.: Building blocks of movement. Nature 407, 682–683 (2000)
Giese, M.A., Knappmeyer, B., Bülthoff, H.H.: Automatic synthesis of sequences of human movements by linear combination of learned example patterns. In: Bülthoff, H.H., Lee, S.-W., Poggio, T.A., Wallraven, C. (eds.) BMCV 2002. LNCS, vol. 2525, pp. 538–547. Springer, Heidelberg (2002)
Ilg, W., Giese, M.A.: Modeling of movement sequences based on hierarchical spatiotemporal correspondences of movement primitives. In: Bülthoff, H.H., Lee, S.-W., Poggio, T.A., Wallraven, C. (eds.) BMCV 2002. LNCS, vol. 2525, pp. 528–537. Springer, Heidelberg (2002)
Laird, J.E., Lent, M.v.: v. Lent. Interactice Computer Games: Human-LevelAI’s KillerApplication. In: Proc. AAAI, pp. 1171–1178 (2000)
Martinez, T., Schulten, K.: A neural gas network learns topologies. In: Artificial Neural Networks, Elseviers Science Publishers B.V, Amsterdam (1991)
Martinez, T.M., Berkovich, S.G., Schulten, K.J.: Neural gas network for vector quantization and its application to time-series prediction. IEEE Trans. on Neural Networks 4(4), 558–569 (1993)
Naraeyek, A.: Computer Games – Boon or Bane for AI Research. Künstliche Intelligenz, pp. 43–44 (February 2004)
Rao, R.P.N., Meltzoff, A.N.: Imitation learning in infoants and robots:Towards probabilistic computational models. In: Proc. AISB 2003 Convention: Cognition in Machines and Animals, Aberystwyth, UK (2003)
Schaal, S., Peters, J., Nakanishi, J., Ijspeert, A.: Learning movement primitives. In: Proc. Int. Symposium on Robotics Research, Siena, Italy (2003)
Thoroughman, K.A., Shadmehr, R.: Learning of action through adaptive combination of motor primitives. Nature 407, 742–747 (2000)
Thurau, C., Bauckhage, C., Sagerer, G.: Learning Human-Like Movement Behavior for Computer Games. In: Proc. 8th Int. Conf. on the Simulation of Adaptive Behavior, SAB 2004 (2004) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thurau, C., Bauckhage, C., Sagerer, G. (2004). Synthesizing Movements for Computer Game Characters. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds) Pattern Recognition. DAGM 2004. Lecture Notes in Computer Science, vol 3175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28649-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-28649-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22945-2
Online ISBN: 978-3-540-28649-3
eBook Packages: Springer Book Archive