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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
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)
Bonabeau, E.: Agent-based modeling methods and techniques for simulating human systems. In: Arthur M. Sackier Colloquium of the National Academy of Sciences, pp. 7280–7287. Icosystem Corporation, 545 Concord Avenue (2002)
Broadbent, D.E.: Applications of Information Theory and Decision Theory to Human Perception and Reaction. Progress in Brain Research 17, 309–320 (1965)
Courty, N., Marchand, E., Arnaldi, B.: A New Application for Saliency Maps: Synthetic Vision of Autonomous Actors. In: Proceedings of the 2003 International Conference on Image Processing, ICIP 2003 (2003)
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)
Epstein, J.M.: Agent-based computational models and generative social science. Complexity 4(5), 41–60 (1999)
Grillon, H., Thalmann, D.: Simulating gaze attention behaviors for crowds. Computer Animation and Virtual Worlds 20(2-3), 111–119 (2009)
Guy, S., van den Berg, J., Lin, M.: Geometric methods for multi-agent collision avoidance. In: Proceedings of the 2010 Annual Symposium on Computational Geometry, pp. 115–116. University of North Carolina, Utah (2010)
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. Eurographics Association, University of North Carolina (July 2010)
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)
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)
Helbing, D., Farkas, I., Vicsek, T.: Simulating Dynamical Features of Escape Panic. Physical Review E cond-mat.stat-mech (September 2000)
Helbing, D., Molnar, P.: Social Force Model for Pedestrian Dynamics. Physical Review E cond-mat.stat-mech, 4282–4286 (1995)
Hill, R.W.: Modeling Perceptual Attention in Virtual Humans. In: Computer Generated Forces and Behavioral Representation, Orlando, pp. 1–11 (May 1999)
Hochberg, J., McAlister, E.: A quantitative approach, to figural ”goodness”. Journal of Experimental Psychology 46(5), 361–364 (1953)
Itti, L., Koch, C.: Computational modeling of visual attention. Nature 2, 194–203 (2001)
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)
Kim, Y., van Velsen, M., Hill Jr., R.W.: Modeling Dynamic Perceptual Attention in Complex Virtual Environments. In: Panayiotopoulos, T., Gratch, J., Aylett, R.S., Ballin, D., Olivier, P., Rist, T. (eds.) IVA 2005. LNCS (LNAI), vol. 3661, pp. 266–277. Springer, Heidelberg (2005)
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)
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
Klüpfel, H., Schreckenberg, M., Meyer-König, T.: Models for crowd Movement and egress Simulation. Traffic and Granular Flow (2005)
Kuligowski, E.D.: The Process of Human Behavior in Fire. Tech. rep., National Institute of Standards and Technological (May 2009)
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)
Miller, G.: The magical number seven, plus or minus two: some limits on our capacity for processing information. Psychological Review (1956)
Okazaki, S., Matsushita, S.: A study of simulation model for pedestrian movement with evacuation and queuing. Engineering for Crowd Safety (1993)
O’Reagan, J.K., Rensink, R.A., Clark, J.J.: Change-blindness as a result of ’mudsplashes’. Nature 398, 34 (1999)
Ozel, F.: Time pressure and stress as a factor during emergency egress. Safety Science 38, 95–107 (2001)
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)
Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
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)
Still, G.K.: Crowd dynamics. Ph.D. thesis, University of Warwick, University of Warwick, Department of Mathematics (August 2000)
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)
Whittle, M.: Gait Analysis. An Introduction, 4th edn. Butterworth Heinemann (December 2006)
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
Viswanathan, V., Lees, M. (2012). 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 XVI. Lecture Notes in Computer Science, vol 7380. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32663-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-32663-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32662-2
Online ISBN: 978-3-642-32663-9
eBook Packages: Computer ScienceComputer Science (R0)