Abstract
Crowd simulation is a complex and challenging domain. Crowds demonstrate many complex behaviours and are consequently difficult to model for realistic simulation systems. Analyzing crowd dynamics has been an active area of research and efforts have been made to develop models to explain crowd behaviour. In this paper we describe an agent based simulation of crowds, based on a continuous field force model. Our simulation can handle movement of crowds over complex terrains and we have been able to simulate scenarios like clogging of exits during emergency evacuation situations. The focus of this paper, however, is on the scalability issues for such a multi-agent based crowd simulation system. We believe that scalability is an important criterion for rescue simulation systems. To realistically model a disaster scenario for a large city, the system should ideally scale up to accommodate hundreds of thousands of agents. We discuss the attempts made so far to meet this challenge, and try to identify the architectural and system constraints that limit scalability. Thereafter we propose a novel technique which could be used to richly simulate huge crowds.
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
Helbing, D., Farkas, I.J., Molnr, P., Vicsek, T.: Simulation of pedestrian crowds in normal and evacuation situations. In: Schreckenberg, M., Sharma, S.D. (eds.) Pedestrian and evacuation dynamics, pp. 21–58. Springer, New York (2002)
Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)
Lakoba, T.I., Kaup, D.J., Finkelstein, N.M.: Modifications of the Helbing-Molnar-Farkas-Vicsek Social Force Model for Pedestrian Evolution In Simulation, vol. 81, pp. 339–352 (2005)
Henein, C.M., White, T.: Agent-Based Modelling of Forces in Crowds. In: Proceedings of the Workshop on Multiagent and Multiagent-based Simulation (MAMABS) at AAMAS 2004, July 19-23 (2004)
Schweiss, E., Musse, S.R., Garat, F., Thalmann, D.: An Architecture to Guide Crowds Using a Rule-Based Behavior System. In: Proceedings of Autonomous Agents (1999)
Farenc, N., Musse, S.R., Schweiss, E., Kallmann, M., Aune, O., Boulic, R., Thalmann, D.: A Paradigm for Controlling Virtual Humans in Urban Environment Simulations. Applied Artificial Intelligence 14(1) January 1 (2000)
Kirchner, A., Schadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A 312, 260–276 (2002)
Dijkstra, J., Jessurun, A.J., Timmermans, H.J.P.: A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity. In: Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry, pp. 29–36. Springer, Berlin (2000)
Hamagami, T., Hirata, H.: Method of crowd simulation by using multiagent on cellular automata. In: Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003) (2003)
Pan, X., Han, C.S., Law, K.: A multi-agent based simulation framework for the study of human and social behavior in egress analysis. In: The Proceedings of The International Conference on Computing in Civil Engineering, Cancun, Mexico, July 12-15 (2005)
Murakami, Y., Minami, K., Kawasoe, T., Ishida, T.: Multi-Agent Simulation for Crisis Management. In: Proceedings of the IEEE Workshop on Knowledge Media Networking (KMN 2002) (2002)
Ishida, T.: Social Agents in Digital Cities
Ohta, M., Koto, T., Takeuchi, I., Takahashi, T., Kitano, H.: Design and implementation of the kernel and agents for the RoboCup-Rescue. In: Proceedings of IEEE, Fourth International Conference on MultiAgent Systems (2000)
Koto, T., Takeuchi, I.: The Distributed Simulation of RoboCupRescue Version 1. In: Proceedings of SICE 2002 (2002)
Koto, T., Takeuchi, I.: A Distributed Disaster Simulation System That Integrates Sub-simulators
Tadokoto, S., et al.: The RoboCup-Rescue Project: A Robotic Approach to the Disaster Mitigation Problem. In: Proc. IEEE International Conference on Robotics and Automation, pp. 87–96 (2000)
Brenner, M., Wijermans, N., Nussle, T., de Boer, B.: Simulating and Controlling Civilian Crowds in Robocup Rescue. In: RoboCupRescue Simulation: Infrastructure competition (2005)
Toyama, M., Bazzan, A., da Silva, R.: An Agent-Based Simulation of Pedestrian Dynamics: from Lane Formation to Auditorium Evacuation. In: Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems (2006)
Osaragi, T.: Modelling of pedestrian behaviour and its applications to spatial evaluations. In: Jennings, N., Sierra, C., Sonenberg, L., Tambe, M. (eds.) International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 836–843 (2004)
Yamamoto, G., Nakamura, Y.: Architecture and Performance Evaluation of a Massive Multi-Agent System. In: Proceedings Autonomous Agents 1999 (1999)
Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. In: Computer Graphics (SIGGRAPH 1987 Conference Proceedings), vol. 21(4), pp. 25–34 (1987)
MASON: Java based multiagent simulation library. MASON has been developed by George Mason University’s ECLab Evolutionary Computation Laboratory and the GMU Center for Social Complexity, http://cs.gmu.edu/~eclab/projects/mason/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bansal, V., Kota, R., Karlapalem, K. (2008). System Issues in Multi-agent Simulation of Large Crowds. In: Antunes, L., Paolucci, M., Norling, E. (eds) Multi-Agent-Based Simulation VIII. MABS 2007. Lecture Notes in Computer Science(), vol 5003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70916-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-70916-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70915-2
Online ISBN: 978-3-540-70916-9
eBook Packages: Computer ScienceComputer Science (R0)