Abstract
The huge number of cores existing in current Graphics Processor Units (GPUs) provides these devices with computing capabilities that can be exploited by distributed applications. In particular, these capabilites have been used in crowd simulations for enhancing the crowd rendering, and even for simulating continuum crowds. However, GPUs have not been used for simulating large crowds of complex agents, since these simulations require distributed architectures that can support huge amounts of agents. In this paper, we propose a GPU-based multi-agent system for crowd simulation. Concretely, we propose the use of an on-board GPU to implement one of the main tasks that a distributed server for crowd simulations should perform. The huge number of cores in the GPU is used to simultaneously validate movement requests from different agents, greatly reducing the server response time. Since this task represents the critical data path, the use of this hardware significantly increases the parallelism achieved with respect to the implementation of the same distributed server on a CPU. An application example shows that the system can support agents with complex navigational behaviors.
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.
Similar content being viewed by others
References
Courty, N., Musse, S.R.: Simulation of large crowds in emergency situations including gaseous phenomena. In: CGI 2005: Proceedings of the Computer Graphics International 2005, pp. 206–212. IEEE Computer Society, Los Alamitos (2005)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach. IEEE Computer Society Press, Los Alamitos (1997)
Harada, T., Tanaka, M., Koshizuka, S., Kawaguchi, Y.: Real-time rigid body simulation using gpus. IPSJ SIG Technical Reports 13, 79–84 (2007)
Henderson, T., Bhatti, S.: Networked games: a qos-sensitive application for qos-insensitive users? In: Proceedings of the ACM SIGCOMM 2003, pp. 141–147 (2003)
Latta, L.: Building a million particle system. In: Proc. of Game Developers Conference (GDC-2004) (2004)
Lozano, M., Morillo, P., Orduña, J.M., Cavero, V., Vigueras, G.: A new system architecture for crowd simulation. J. Netw. Comput. Appl. 32(2), 474–482 (2009), http://dx.doi.org/10.1016/j.jnca.2008.02.011
Lysenko, M., D’Souza, R.M.: A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies and Social Simulation 11(4), 10 (2008), http://jasss.soc.surrey.ac.uk/11/4/10.html
NVIDIA Corporation: NVIDIA CUDA Programming Guide, Ver. 1.1 (2007)
Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: SCA 2007: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, Aire-la-Ville, Switzerland, pp. 99–108 (2007)
Perumalla, K.S., Aaby, B.G.: Data parallel execution challenges and runtime performance of agent simulations on gpus. In: SpringSim 2008: Proc. of Spring simulation multiconference, pp. 116–123. ACM, New York (2008)
Peter, K., Mark, S., Rudiger, W.: Uberflow: a gpu-based particle engine. In: HWWS 2004: Proc. of the SIGGRAPH/EUROGRAPHICS conference on Graphics hardware. ACM, New York (2004)
Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference 1999, pp. 763–782 (1999)
Reynolds, C.: Big fast crowds on ps3. In: Proceedings of the ACM SIGGRAPH symposium on Videogames, pp. 113–121. ACM, New York (2006), http://doi.acm.org/10.1145/1183316.1183333
Rueda, S., Morillo, P., Orduña, J.M.: A comparative study of awareness methods for peer-to-peer distributed virtual environments. Comput. Animat. Virtual Worlds 19(5), 537–552 (2008), http://dx.doi.org/10.1002/cav.v19:5
Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 1160–1168. ACM, New York (2006)
Vigueras, G., Lozano, M., Perez, C., Orduña, J.: A scalable architecture for crowd simulation: Implementing a parallel action server. In: Proceedings of the 37th International Conference on Parallel Processing (ICPP 2008), pp. 430–437 (2008) DOI 10.1109/ICPP.2008.20
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vigueras, G., Orduña, J.M., Lozano, M. (2010). A GPU-Based Multi-agent System for Real-Time Simulations. In: Demazeau, Y., Dignum, F., Corchado, J.M., Pérez, J.B. (eds) Advances in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12384-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-12384-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12383-2
Online ISBN: 978-3-642-12384-9
eBook Packages: EngineeringEngineering (R0)