# Crowd Simulation on a Graphics Processing Unit based on a Least Effort Model

### Sankha B. Dutta, Robert D. McLeod

#### Abstract

Large crowd simulation is becoming a very important field of study for many researchers. In this paper we endeavour to study large crowds and their interactions with each other and the environment. The interaction is based on a very simple Least Effort Model inspired from a real world pedestrian modelling scenario. The simulation of the crowd is computationally very expensive and GPU modelling and simulation is a viable alternative computational means to accelerate the simulation process. Compute Unified Device Architecture or CUDA is used for GPU implementation.

#### References

- Blue, V. J., Alder, J. L., March 2001. Cellular Automata Microsimulation for Modeling Bi-Directional Pedestrian Walkways. Journal of Transportation Research Part B: Methodological, Vol. 35, Issue: 3, pp. 293 -312.
- Cherif, F., Chighoub, R., April 2010, Crowd Simulation Influenced by Agent's Socio-Psychological State. Journal of Computing, Vol. 2, Issue: 4.
- Hayes, C., Jan. - Feb. 1999. Agents in a Nutshell- A Very Brief Introduction. IEEE Transaction on Knowledge and Data Engineering, Vol. 11, Issue: 1, pp. 127 -132.
- Helbing, D. October 1991. A Mathematical Model for the Behavior of Pedestrians. Behavioral Science, Vol. 36, Issue: 4, pp. 298 -310.
- Helbing, D., Farkas, I., Molnar, P., Vicsek, T., Simulation of Pedestrian Crowds in Normal and Evacuation Situations. Pedestrian and Evacuation Dynamics,Springer 2002, pp. 21 -58.
- iXBT Labs, October 2008, Cuda programming model, http://ixbtlabs.com/articles3/video/cuda-1-p5.html Kirk, D., Hwu, W., February 2010. Programming Massively Parallel Processors: A Hands-On Approach. Morgan Kaufmann; 1st edition.
- NVIDIA, October 2012. CUDA C Programming Guide. http://docs.nvidia.com/cuda/pdf/CUDA_C_Programmi ng_Guide.pdf.
- Pelechano, N., Badler N. I., Nov.-Dec. 2006. Modelling Crowd and Trained Leader Behaviour during Building Evacuation. IEEE Magazine of Computer Graphics and Application, Vol. 26, Issue: 6, pp. 80-86.
- Sanders, J., Kandrot, E., July 2010. CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, 1st edition.
- Sarmady, S., Haron F., Talib A., May 2009. Modeling Groups of Pedestrians in Least Effort Crowd Movements Using Cellular Automata. IEEE Third Asia International Conference on Modelling and Simulation, pp. 520 -525.
- Weifeng, Y., Hai, T. K., June 2007. A novel algorithm of simulating multi-velocity evacuation based on cellular automata modelling and tenability condition. Physica A: Statistical Mechanics and its Applications, Vol. 379, Issue: 1, pp. 250 -262.
- Wilensky, U., Rand, W., 2007. Making Models Match: Replicating an Agent-Based Model. Journal of Artificial Societies and Social Simulation 10(4)2 <http://jasss.soc.surrey.ac.uk/10/4/2.html>.

#### Paper Citation

#### in Harvard Style

B. Dutta S. and D. McLeod R. (2013). **Crowd Simulation on a Graphics Processing Unit based on a Least Effort Model** . In *Proceedings of the 3rd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,* ISBN 978-989-8565-69-3, pages 369-376. DOI: 10.5220/0004488903690376

#### in Bibtex Style

@conference{simultech13,

author={Sankha B. Dutta and Robert D. McLeod},

title={Crowd Simulation on a Graphics Processing Unit based on a Least Effort Model},

booktitle={Proceedings of the 3rd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},

year={2013},

pages={369-376},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0004488903690376},

isbn={978-989-8565-69-3},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 3rd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,

TI - Crowd Simulation on a Graphics Processing Unit based on a Least Effort Model

SN - 978-989-8565-69-3

AU - B. Dutta S.

AU - D. McLeod R.

PY - 2013

SP - 369

EP - 376

DO - 10.5220/0004488903690376