Skip to main content

Validation of Agent-Based Simulation through Human Computation: An Example of Crowd Simulation

  • Conference paper
Multi-Agent-Based Simulation XII (MABS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7124))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. Epstein, J.M.: Why model? Journal of Artificial Societies and Social Simulation 11(4), 12 (2008)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Physical Review E 51(5), 4282–4286 (1995)

    Article  Google Scholar 

  9. Jennings, N.R.: An agent-based approach for building complex software systems. Commun. ACM 44, 35–41 (2001)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Lux, T., Marchesi, M.: Scaling and criticality in a stochastic multi-agent model of a financial market. Nature 397(6719), 498–500 (1999)

    Article  Google Scholar 

  13. 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

  14. Moss, S.: Alternative approaches to the empirical validation of agent-based models. Journal of Artificial Societies and Social Simulation 11(1), 5 (2008)

    Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. Sloot, P., Coveney, P., Dongarra, J.: Editorial board. Journal of Computational Science 1(4), CO2–CO2 (2010)

    Google Scholar 

  18. Sterman, J.: Testing behavioral simulation models by direct experiment. Working papers 1752-86. Massachusetts Institute of Technology (MIT), Sloan School of Management (1986)

    Google Scholar 

  19. Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 1160–1168. ACM, New York (2006)

    Google Scholar 

  20. von Ahn, L.: Games with a purpose. Computer 39, 92–94 (2006)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Chapter  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics