Skip to main content
SpringerLink
Log in
Book cover

Transactions on Computational Science XVII pp 51–72Cite as

Modeling and Analyzing the Human Cognitive Limits for Perception in Crowd Simulation

  • Chapter

  • 688 Accesses

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 7420))

Abstract

One of the major components of Agent Based Crowd Simulation is motion planning. There have been various motion planning algorithms developed and they’ve become increasingly better and more efficient at calculating the most optimal path. We believe that this optimality is coming at the price of realism. Certain factors like social norms, limitations to human computation capabilities, etc. prevent humans from following their optimal path. One aspect of natural movement is related to perception and the manner in which humans process information. In this paper we propose two additions to general motion planning algorithms: (1) Group sensing for motion planning which results in agents avoiding clusters of other agents when choosing their collision free path. (2) Filtering of percepts based on interestingness to model limited information processing capabilities of human beings.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive Navigation of Multiple Agents in Crowded Environments. In: 2008 Symposium on Interactive 3D Graphics and Games, University of North Carolina (2008)

    Google Scholar 

  2. Bonabeau, E.: Agent-based Modeling Methods and Techniques for Simulating Human Systems. In: Sackier, A.M. (ed.) Colloquium of the National Academy of Sciences, pp. 7280–7287. Icosystem Corporation, Cambridge (2002)

    Google Scholar 

  3. Broadbent, D.E.: Applications of Information Theory and Decision Theory to Human Perception and Reaction. Progress in Brain Research 17, 309–320 (1965)

    Article  Google Scholar 

  4. Courty, N., Marchand, E., Arnaldi, B.: A New Application for Saliency Maps: Synthetic Vision of Autonomous Actors. In: Proceedings of 2003 International Conference on Image Processing, ICIP 2003 (2003)

    Google Scholar 

  5. Cowan, N.: The Magical Number 4 in Short-term Memory: A Reconsideration of Mental Storage Capacity. Behavioral and Brain Sciences 24(01), 87–114 (2001)

    Article  Google Scholar 

  6. Epstein, J.M.: Agent-based Computational Models and Generative Social Science. Complexity 4(5), 41–60 (1999)

    Article  MathSciNet  Google Scholar 

  7. Grillon, H., Thalmann, D.: Simulating Gaze Attention Behaviors for Crowds. Computer Animation and Virtual Worlds 20(2-3), 111–119 (2009)

    Article  Google Scholar 

  8. Guy, S., van den Berg, J., Lin, M.: Geometric Methods for Multi-agent Collision Avoidance. In: Symposium on Computer Graphics, Proceedings of the 2010 Annual Symposium on Computational Geometry, pp. 115–116. University of North Carolina, Utah (2010)

    Google Scholar 

  9. Guy, S.J., Chhugani, J., Curtis, S., Dubey, P., Lin, M., Manocha, D.: PLEdestrians: A Least-effort Approach to Crowd Simulation. In: SCA 2010: Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. University of North Carolina, Eurographics Association (July 2010)

    Google Scholar 

  10. Guy, S.J., Chhugani, J., Kim, C., Satish, N., Lin, M., Manocha, D., Dubey, P.: ClearPath: Highly Parallel Collision Avoidance for Multi-agent Simulation. In: SCA 2009: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM Request Permissions (August 2009)

    Google Scholar 

  11. Guy, S.J., Lin, M.C., Manocha, D.: Modelling Collision Avoidance Behavior for Virtual Humans. In: 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, pp. 575–582 (May 2010)

    Google Scholar 

  12. Helbing, D., Farkas, I., Vicsek, T.: Simulating Dynamical Features of Escape Panic. Physical Review E cond-mat. stat-mech. (September 2000)

    Google Scholar 

  13. Helbing, D., Molnar, P.: Social Force Model for Pedestrian Dynamics. Physical Review E cond-mat. stat-mech., 4282–4286 (May 1995)

    Google Scholar 

  14. Hill, R.W.: Modeling Perceptual Attention in Virtual Humans. In: Computer Generated Forces and Behavioral Representation, Orlando, pp. 1–11 (May 1999)

    Google Scholar 

  15. Hochberg, J., McAlister, E.: A Quantitative Approach to Figural ”goodness”. Journal of Experimental Psychology 46(5), 361–364 (1953)

    Article  Google Scholar 

  16. Itti, L., Koch, C.: Computational Modeling Of Visual Attention. Nature 2, 194–203 (2001)

    Google Scholar 

  17. Kamphuis, A., Overmars, M.H.: Finding Paths for Coherent Groups Using Clearance. In: Proceedings of the 2004 ACM SIGGRAPH Symposium on Computer Animation. Utrecht University (2004)

    Google Scholar 

  18. Kim, Y., van Velsen, M., Hill Jr., R.W.: Modeling Dynamic Perceptual Attention in Complex Virtual Environments. In: Panayiotopoulos, T., et al. (eds.) IVA 2005. LNCS (LNAI), vol. 3661, pp. 266–277. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Klein, W., Köster, G., Meister, A.: Towards the Calibration of Pedestrian Stream Models. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009, Part II. LNCS, vol. 6068, pp. 521–528. Springer, Heidelberg (2010), http://dl.acm.org/citation.cfm?id=1893586.1893650

    Chapter  Google Scholar 

  20. Klüpfel, H., Schreckenberg, M., Meyer-König, T.: Models for Crowd Movement and Egress Simulation. Traffic and Granular Flow (2005)

    Google Scholar 

  21. Kuligowski, E.D.: The Process of Human Behavior in Fire. Tech. rep., National Institute of Standards and Technological (May 2009)

    Google Scholar 

  22. Luo, L., Zhou, S., Cai, W., Low, M.Y.H., Tian, F., Wang, Y., Xiao, X., Chen, D.: Agent-based Human Behavior Modeling for Crowd Simulation. Computer Animation and Virtual Worlds 19(3-4), 271–281 (2008)

    Article  Google Scholar 

  23. Miller, G.: The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information. Psychological review (1956)

    Google Scholar 

  24. Okazaki, S., Matsushita, S.: A Study of Simulation Model for Pedestrian Movement with Evacuation and Queuing. Engineering for Crowd Safety (1993)

    Google Scholar 

  25. O’Reagan, J.K., Rensink, R.A., Clark, J.J.: Change-blindness as a Result of ’Mudsplashes’. Nature 398, 34 (1999)

    Article  Google Scholar 

  26. Ozel, F.: Time Pressure and Stress as a Factor During Emergency Egress. Safety Science 38, 95–107 (2001)

    Article  Google Scholar 

  27. Pettré, J., Ondřej, J., Olivier, A.H., Cretual, A., Donikian, S.: Experiment-based Modeling, Simulation and Validation of Interactions Between Virtual Walkers. In: SCA 2009: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM Request Permissions (August 2009)

    Google Scholar 

  28. Qiu, F., Hu, X., Wang, X., Karmakar, S.: Modeling Social Group Structures in Pedestrian Crowds. In: Asia Simulation Conference 2008/the 7th International Conference on System Simulation and Scientific Computing, pp. 1–7 (2008)

    Google Scholar 

  29. Reynolds, C.: Flocks, Herds and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34 (1987)

    Article  Google Scholar 

  30. Song, Q., Kasabov, N.: Ecm - a novel on-line, evolving clustering method and its applications. In: Posner, M.I. (ed.) Foundations of Cognitive Science, pp. 631–682. The MIT Press (2001)

    Google Scholar 

  31. Still, G.K.: Crowd Dynamics. Ph.D. thesis, University of Warwick, University of Warwick, Department of Mathematics (August 2000)

    Google Scholar 

  32. Triesch, J., Ballard, D.H., Hayhoe, M.M., Sullivan, B.T.: What You See is What You Need. Journal of Vision 3, 1–9 (2003)

    Article  Google Scholar 

  33. Viswanathan, V., Lees, M.: An Information-Based Perception Model for Agent-Based Crowd and Egress Simulation. In: 2011 International Conference on Cyberworlds (CW), pp. 38–45 (October 2011)

    Google Scholar 

  34. Whittle, M.: Gait Analysis: An Introduction, 4th edn. Butterworth Heinemann (December 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore

    Vaisagh Viswanathan & Michael Lees

Authors
  1. Vaisagh Viswanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Lees
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  2. Exascala Ltd., Unit 9, 97 Rickman Drive, B15 2AL, Birmingham, UK

    C. J. Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Viswanathan, V., Lees, M. (2013). Modeling and Analyzing the Human Cognitive Limits for Perception in Crowd Simulation. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science XVII. Lecture Notes in Computer Science, vol 7420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35840-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35840-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35839-5

  • Online ISBN: 978-3-642-35840-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation