Realistic modeling of spectator behavior for soccer videogames with CUDA

Soccer has always been one of the most popular videogame genres. When designing a soccer game, designers tend to focus on the game field and game play due to the limited computational resources, and thus the modelling of virtual spectators is paid less attention. In this study we present a novel approach to the modeling of spectator behavior, which treats each spectator as a unique individual. We also propose an independent software layer for sport-based games that simply obtains the game status from the game engine via a simple messaging protocol and computes the spectator behavior accordingly. The result is returned to the game engine, to be used in the animation and rendering of the spectators. Additionally, we offer a customizable spectator knowledge base with well structured XML to minimize coding efforts, while generating individualized behavior. The employed AI is based on fuzzy inference. In order to overcome additional demand for computing realistic spectator behavior, we use GPU parallel computing with CUDA.

[1]  Penny Baillie-De Byl,et al.  Programming Believable Characters For Computer Games (Game Development Series) , 2004 .

[2]  Craig W. Reynolds.  Big fast crowds on PS3 , 2006, Sandbox '06.

[3]  Yasemin Yardimci,et al.  The Virtual Marathon: Parallel Computing Supports Crowd Simulations , 2009, IEEE Computer Graphics and Applications.

[4]  Wolfgang F. Engel,et al.  Shader X5: Advanced Rendering Techniques , 2006 .

[5]  Fabio Zambetta,et al.  Simulating sensory perception in 3D game characters , 2007, IE '07.

[6]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[7]  Tsai-Yen Li,et al.  Simulating virtual crowd with fuzzy logics and motion planning for shape template , 2008, 2008 IEEE Conference on Cybernetics and Intelligent Systems.

[8]  Erik Millán,et al.  Probabilistic, layered and hierarchical animated agents using XML , 2005, GRAPHITE '05.

[9]  Jonathan Maïm,et al.  Reviving the Roman Odeon of Aphrodisias: Dynamic Animation and Variety Control of Crowds in Virtual Heritage , 2005 .

[10]  Jirí Zára,et al.  Polypostors: 2D polygonal impostors for 3D crowds , 2008, I3D '08.

[11]  Dirk Helbing,et al.  Crowd behaves as excitable media during Mexican wave , 2002 .

[12]  D. Thalmann,et al.  A behavioral animation system for autonomous actors personified by emotions , 1998 .

[13]  Anjul Patney,et al.  Efficient computation of sum-products on GPUs through software-managed cache , 2008, ICS '08.

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Aladdin Ayesh,et al.  Fuzzy Individual Model (FIM) for Realistic Crowd Simulation: Preliminary Results , 2007, 2007 IEEE International Fuzzy Systems Conference.

[16]  Alexander M. Bronstein,et al.  Parallel algorithms for approximation of distance maps on parametric surfaces , 2008, TOGS.

[17]  Penny Baillie-de Byl.  Programming believable characters for computer games , 2004 .

[18]  Erik Millán,et al.  Impostors and pseudo-instancing for GPU crowd rendering , 2006, GRAPHITE '06.

[19]  Carol O'Sullivan,et al.  Geopostors: a real-time geometry / impostor crowd rendering system , 2005, I3D '05.

[20]  Giovanni Acampora,et al.  Using FML and fuzzy technology in adaptive ambient intelligent environments , 2005 .

[21]  Norman I. Badler,et al.  Representing and parameterizing agent behaviors , 2002 .

[22]  Erik Millán,et al.  Impostors, Pseudo-instancing and Image Maps for GPU Crowd Rendering , 2007, Int. J. Virtual Real..

[23]  I. Farkas,et al.  Social behaviour: Mexican waves in an excitable medium , 2002, Nature.

[24]  Daniel Thalmann,et al.  YaQ: An Architecture for Real-Time Navigation and Rendering of Varied Crowds , 2009, IEEE Computer Graphics and Applications.

[25]  Anthony Steed,et al.  Partitioning crowded virtual environments , 2003, VRST '03.

[26]  Ryan H. Boyko,et al.  Referee bias contributes to home advantage in English Premiership football , 2007, Journal of sports sciences.

[27]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[28]  Luca Chittaro,et al.  Behavioral programming of autonomous characters based on probabilistic automata and personality , 2004, Comput. Animat. Virtual Worlds.