Abstract
Agent-based modeling as a methodology for understanding natural phenomena is becoming increasingly popular in many disciplines of scientific research. Validation is still a significant problem for agent-based modelers and while various validation methodologies have been proposed, none have been widely adopted. Data plays a key role in the validation of any simulation system, typically large amounts of observable real world data are necessary to compare with model outputs. However, the complex nature of the studied natural systems will often make data collection difficult. This is certainly true for crowd and egress simulation, where data is limited and difficult to collect. In this paper we propose a new technique for validation of agent-based models, particularly those which relate to human behavior. This methodology adopts ideas from the field of Human Computation as a means of collecting large amounts of contextual behavioral data. The key principle is to use games as a means of framing behavioral questions to try and capture people’s natural and instinctive decisions. We outline some key design challenges for such games and present one example game in the form of Escape. Escape is an egress based game where people are tasked to escape from rooms inhabited by other people. We show some preliminary studies which highlight some interesting applications of the game in addressing validation of behavioral based crowd and egress simulation.
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
Banerjee, B., Kraemer, L.: Validation of agent based crowd egress simulation. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010, vol. 1, pp. 1551–1552. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2010)
Berrou, J., Beecham, J., Quaglia, P., Kagarlis, M., Gerodimos, A.: Calibration and validation of the legion simulation model using empirical data. In: Waldau, N., Gattermann, P., Knoflacher, H., Schreckenberg, M. (eds.) Pedestrian and Evacuation Dynamics 2005, pp. 167–181. Springer, Heidelberg (2007)
Epstein, J.M.: Why model? Journal of Artificial Societies and Social Simulation 11(4), 12 (2008)
Ferguson, N.M., Cummings, D.A.T., Fraser, C., Cajka, J.C., Cooley, P.C., Burke, D.S.: Strategies for mitigating an influenza pandemic. Nature 442(7101), 448–452 (2006)
Ferscha, A., Zia, K.: On the efficiency of lifebelt based crowd evacuation. In: Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2009, pp. 13–20. IEEE Computer Society, Washington, DC (2009)
Gonzalez, A.J.: Validation of human behavioral models. In: Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference, pp. 489–493. AAAI Press (1999)
Guy, S.J., Chhugani, J., Curtis, S., Dubey, P., Lin, M., Manocha, D.: Pledestrians: a least-effort approach to crowd simulation. In: Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2010, pp. 119–128. Eurographics Association, Aire-la-Ville (2010)
Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Physical Review E 51(5), 4282–4286 (1995)
Jennings, N.R.: An agent-based approach for building complex software systems. Commun. ACM 44, 35–41 (2001)
Klügl, F.: A validation methodology for agent-based simulations. In: Proceedings of the, ACM Symposium on Applied Computing, SAC 2008, pp. 39–43. ACM, New York (2008)
Luo, L., Zhou, S., Cai, W., Low, M.Y.-H., Lees, M.: Toward a generic framework for modeling human behaviors in crowd simulation. In: IAT, pp. 275–278. IEEE (2009)
Lux, T., Marchesi, M.: Scaling and criticality in a stochastic multi-agent model of a financial market. Nature 397(6719), 498–500 (1999)
McGonical, J.: Gaming can make a better world. TED (February 2010), http://www.ted.com/talks/jane_mcgonigal_gaming_can_make_a_better_world.html
Moss, S.: Alternative approaches to the empirical validation of agent-based models. Journal of Artificial Societies and Social Simulation 11(1), 5 (2008)
Pan, X., Han, C., Dauber, K., Law, K.: A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations. AI & Society 22, 113–132 (2007), doi:10.1007/s00146-007-0126-1
Pelechano, N., Stocker, C., Allbeck, J.M., Badler, N.I.: Being a part of the crowd: towards validating vr crowds using presence. In: AAMAS 2008 (1), pp. 136–142 (2008)
Sloot, P., Coveney, P., Dongarra, J.: Editorial board. Journal of Computational Science 1(4), CO2–CO2 (2010)
Sterman, J.: Testing behavioral simulation models by direct experiment. Working papers 1752-86. Massachusetts Institute of Technology (MIT), Sloan School of Management (1986)
Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 1160–1168. ACM, New York (2006)
von Ahn, L.: Games with a purpose. Computer 39, 92–94 (2006)
von Ahn, L.: Human computation. In: Proceedings of the 4th International Conference on Knowledge Capture, K-CAP 2007, pp. 5–6. ACM, New York (2007)
von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2004, pp. 319–326. ACM, New York (2004)
von Ahn, L., Liu, R., Blum, M.: Peekaboom: a game for locating objects in images. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2006, pp. 55–64. ACM, New York (2006)
Weifeng, Y., Hai, T.K.: A novel algorithm of simulating multi-velocity evacuation based on cellular automata modeling and tenability condition. Physica A: Statistical Mechanics and its Applications 379(1), 250–262 (2007)
Windrum, P., Fagiolo, G., Moneta, A.: Empirical validation of agent-based models: Alternatives and prospects. Journal of Artificial Societies and Social Simulation 10(2), 8 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xing, P., Lees, M., Nan, H., Viswanthatn, T.V. (2012). Validation of Agent-Based Simulation through Human Computation: An Example of Crowd Simulation. In: Villatoro, D., Sabater-Mir, J., Sichman, J.S. (eds) Multi-Agent-Based Simulation XII. MABS 2011. Lecture Notes in Computer Science(), vol 7124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28400-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-28400-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28399-4
Online ISBN: 978-3-642-28400-7
eBook Packages: Computer ScienceComputer Science (R0)