Abstract
We present a novel automated technique for the quantitative validation and comparison of multi-agent based crowd egress simulation systems. Despite much progress in the simulation technology itself, little attention has been accorded to the problem of validating these systems against reality. Previous approaches focused on local (spatial or temporal) crowd patterns, and either resorted to visual comparison (e.g., U-shaped crowd at bottlenecks), or relied on ad-hoc applications of measures such as egress rates, densities, etc. to compare with reality. To the best of our knowledge, we offer the first systematic and unified approach to validate the global performance of a multi-agent based crowd egress simulation system. We employ this technique to evaluate a multi-agent based crowd egress simulation system that we have also recently developed, and compare two different simulation technologies in this system.
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
Avalias. Crowdflow, http://www.avalias.com/products/crowdflow
Banerjee, B., Bennett, M., Johnson, M., Ali, A.: Congestion avoidance in multi-agent-based egress simulation. In: Proceedings of the 2008 International Conference on Artificial Intelligence (ICAI), Las Vegas, USA (2008) (to appear)
Banerjee, B., Kraemer, L.: Validation of agent based crowd egress simulation (extended abstract). In: Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, pp. 1551–1552 (2010)
Braun, A., Musse, S.R., de Oliveira, L.P.L., Bodmann, B.E.J.: Modeling individual behaviors in crowd simulation. In: Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA), pp. 143–148. IEEE Computer Society Press, Los Alamitos (2003)
Fukui, M., Ishibashi, Y.: Self-organized phase transitions in CA-models for pedestrians. J. Phys. Soc., 2861–2863 (1999)
Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)
Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Physical Review E 51, 42–82 (1995)
Helleboogh, A., Holvoet, T., Weyns, D., Berbers, Y.: Extending time management support for multi-agent systems. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 37–48. Springer, Heidelberg (2005)
Ishida, T., Nakajima, Y., Murakami, Y., Nakanishi, H.: Augmented experiment: participatory design with multiagent simulation. In: IJCAI 2007: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 1341–1346. Morgan Kaufmann Publishers Inc., San Francisco (2007)
McDonnell, R., Larkin, M., Dobbyn, S., Collins, S., O’Sullivan, C.: Clone attack! Perception of crowd variety. In: SIGGRAPH (2008)
Miyashita, K.: ASAP: Agent-based simulator for amusement park. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 195–209. Springer, Heidelberg (2005)
Murakami, Y., Ishida, T., Kawasoe, T., Hishiyama, R.: Scenario description for multi-agent simulation. In: AAMAS 2003: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 369–376. ACM, New York (2003)
The National Center for Spectator Sports Safety and Security, http://www.sporteventsecurity.com/
Pan, X., Han, C., Dauber, K., Law, K.: A multi-agent based framework for simulating human and social behaviors during emergency evacuations. In: Social Intelligence Design, March 2005. Stanford University, Stanford (2005)
Pelechano, N., Stocker, C., Allbeck, J., Badler, N.: Being a part of the crowd: Towards validating VR crowds using presence. In: Padgham, M., Parkes, Parsons (eds.) Proc. of 7th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2008), Estoril, Portugal, May 12-16, pp. 136–142 (2008)
Regal-Decision-Systems. Evacuation planning tool, http://www.regaldecision.com/ept.php
Reynolds, C.: Steering behaviors for autonomous characters, http://www.red3d.com/cwr/steer/
Reynolds, C.: Flocks, herds and schools: A distrtibuted behavior model. In: Proceedings of ACM SIGGRAPH (1987)
Rymill, S., Dodgson, N.: A psychologically based simulation of human behavior. In: Eurographics UK Theory and Practice of Computer Graphics (2005)
Sargent, R.G.: Verification and validation of simulation models. In: WSC 2008: Proceedings of the 40th Conference on Winter Simulation, pp. 157–169 (2008)
Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: Eurographics/ACM SIGGRAPH symposium on Computer Animation (2005)
Thalmann, D., Musse, S., Kallmann, M.: From individual human agents to crowds. In: Informatik/Informatique - Revue des organizations suisses d’informatique (2000)
Torii, D., Ishida, T., Bonneaud, S., Drogoul, A.: Layering social interaction scenarios on environmental simulation. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 78–88. Springer, Heidelberg (2005)
Ulicny, B., Thalmann, D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum 21(4) (2002)
Wang, F., Turner, S.J., Wang, L.: Agent communication in distributed simulations. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 11–24. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Banerjee, B., Kraemer, L. (2011). Evaluation and Comparison of Multi-agent Based Crowd Simulation Systems. In: Dignum, F. (eds) Agents for Games and Simulations II. AGS 2010. Lecture Notes in Computer Science(), vol 6525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18181-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-18181-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18180-1
Online ISBN: 978-3-642-18181-8
eBook Packages: Computer ScienceComputer Science (R0)