Skip to main content

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

Abstract

This paper explores the integration of a perception map to an agent based model simulated on a realistic physical space. Each agent’s perception map stores density information about the physical space which is used for routing. The scenario considered is the evacuation of a space given a crowd. Through agent interactions, both in physical proximity and through distant communications, agents update their perception maps and continuously work to overcome their incomplete perception of the world. Overall, this work aims at investigating the dynamics of agent information diffusion for emergency scenarios and combines three general elements: (1) an agent-based simulation of crowd dynamics in an emergency scenario over a real physical space, (2) a sophisticated decision making process driven by the agent’s subjective view of the world and effected by trust, belief and confidence, and (3) agent’s activity aimed at building relationships with specific peers that is based on mutual benefit from sharing information.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabási, A.L., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., Jebara, T., King, G., Macy, M., Roy, D., Van Alstyne, M.: Computational social science. Science 323(5915), 721–723 (2009)

    Article  Google Scholar 

  2. Sun, R.: Cognition and multi-agent interaction: From cognitive modeling to social simulation. Cambridge University Press (2008)

    Google Scholar 

  3. Alam, S., Geller, A.: Networks in agent-based social simulation. Springer (2012)

    Google Scholar 

  4. Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: ACM STOC, pp. 163–170. ACM, New York (2000)

    Chapter  Google Scholar 

  5. Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., Tomkins, A.: Geographic routing in social networks. PNAS 102(33), 11623–11628 (2005)

    Article  Google Scholar 

  6. Lambiotte, R., Blondel, V., Dekerchove, C., Huens, E., Prieur, C., Smoreda, Z., Vandooren, P.: Geographical dispersal of mobile communication networks. Physica A: Statistical Mechanics and its Applications 387(21), 5317–5325 (2008)

    Article  Google Scholar 

  7. Krings, G., Calabrese, F., Ratti, C., Blondel, V.D.: Urban gravity: a model for inter-city telecommunication flows. Journal of Statistical Mechanics: Theory and Experiment 2009(07), L07003+ (2009)

    Google Scholar 

  8. Adamic, L.A., Adar, E.: How to search a social network. Social Networks 27 (2005)

    Google Scholar 

  9. Mok, D., Wellman, B., Basu, R.: Did distance matter before the internet? interpersonal contact and support in the 1970s. Social Networks 29, 430–461 (2007)

    Article  Google Scholar 

  10. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)

    Article  Google Scholar 

  11. Massaguer, D., Balasubramanian, V., Mehrotra, S., Venkatasubramanian, N.: Multi-agent simulation of disaster response. In: ATDM Workshop in AAMAS, vol. 2006. Citeseer (2006)

    Google Scholar 

  12. Murakami, Y., Minami, K., Kawasoe, T., Ishida, T.: Multi-agent simulation for crisis management. IEEE KMN, 135–139 (2002)

    Google Scholar 

  13. Jain, S., McLean, C.: Simulation for emergency response: a framework for modeling and simulation for emergency response. In: Proc. of the 35th Conference on Winter Simulation: Driving Innovation, Winter Simulation Conference, pp. 1068–1076 (2003)

    Google Scholar 

  14. Bosse, T., Hoogendoorn, M., Klein, M.C.A., Treur, J., Wal, C.N., Wissen, A.: Modelling collective decision making in groups and crowds: Integrating social contagion and interacting emotions, beliefs and intentions. In: Autonomous Agents and Multi-Agent Systems, pp. 1–33 (June 2012)

    Google Scholar 

  15. Tsai, J., Bowring, E., Marsella, S., Tambe, M.: Empirical evaluation of computational emotional contagion models. In: Vilhjálmsson, H.H., Kopp, S., Marsella, S., Thórisson, K.R. (eds.) IVA 2011. LNCS, vol. 6895, pp. 384–397. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  16. Sharpanskykh, A., Zia, K.: Emotional decision making in large crowds. In: Demazeau, Y., Müller, J.P. (eds.) Advances on PAAMS. AISC, vol. 155, pp. 191–200. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Collier, N.: Repast HPC Manual. Technical report, p. 44 (November 2010)

    Google Scholar 

  18. Kirchner, A., Schadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A: Statistical Mechanics and its Applications 312(1), 260–276 (2002)

    Article  MATH  Google Scholar 

  19. Golbeck, J.: Computing and Applying Trust in Web-based Social Networks. PhD thesis, University of Maryland, College Park, College Park, MD, USA (2005)

    Google Scholar 

  20. Ziegler, C.N., Golbeck, J.: Investigating correlations of trust and interest similarity. Decision Support Systems 43(2), 460–475 (2007)

    Article  Google Scholar 

  21. Bhuiyan, T.: A survey on the relationship between trust and interest similarity in online social networks. JETWI 2(4), 291–299 (2010)

    Article  MathSciNet  Google Scholar 

  22. Farrahi, K., Emonet, R., Ferscha, A.: Socio-technical network analysis from wearable interactions. In: ISWC, Newcastle, UK (June 2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Farrahi, K., Zia, K., Sharpanskykh, A., Ferscha, A., Muchnik, L. (2013). Agent Perception Modeling for Movement in Crowds. In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds) Advances on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Lecture Notes in Computer Science(), vol 7879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38073-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38073-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38072-3

  • Online ISBN: 978-3-642-38073-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics