Crowd modeling and simulation technologies

ACM Transactions on Modeling and Computer Simulation

Volumn 20, Issue 4, 2010, Pages

  Zhou, Suiping ^a,f   Chen, Dan ^a,d   Cai, Wentong ^a   Luo, Linbo ^a   Low, Malcolm Yoke Hean ^a   Tian, Feng ^a,e   Tay, Victor Su Han ^b   Ong, Darren Wee Sze ^b   Hamilton, Benjamin D ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b DEFENCE SCIENCE AND TECHNOLOGY AGENCY   (Singapore)

^c Technical Support Working Group   (China)

^d University of Geosciences   (China)

^e BOURNEMOUTH UNIVERSITY   (United Kingdom)

^f TEESSIDE UNIVERSITY   (United Kingdom)

Author keywords

Crowd dynamics; Crowd simulation; Human behavior; Multiagent system

Indexed keywords

COMPUTER-BASED MODELING; CROWD DYNAMICS; CROWD MODELING; CROWD SIMULATION; END USERS; EVALUATION CRITERIA; FASCINATING PHENOMENA; FUTURE RESEARCH DIRECTIONS; HUMAN BEHAVIORS; HUMAN CROWD; OPEN PROBLEMS; SOCIAL GROUPS; STATE OF THE ART; TIME-SCALES;

BEHAVIORAL RESEARCH; MULTI AGENT SYSTEMS; TECHNOLOGY;

COMPUTER SIMULATION;

EID: 78649377807     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/1842722.1842725     Document Type: Article

References (81)

1. AG, S. S. 2009. Simwalk transport. White paper. http://www.simwalk.com/ simwaIk-transport/whitepapers/simwa]k-trans-09-e.pdf.
2. AGUIRRE, B. E. 2005. Emergency evacuation, panic, and social psychology: Comment on understanding mass panic and other collective responses to threat and disaster. Psychiatry 68, 2.
3. ANTONINI, G., BIERLAIRE, M., AND WEBER, M. 2006. Discrete choice models of pedestrian walking behavior. Transport. Resear. Part B 40, 667-687. (Pubitemid 43733293)
4. ARENTZE, T. AND TIMMERMANS, H. 2009. A need-based model of multi-day, multi-party activity generation. Transport. Resear. Part B 43, 251-265.
5. ARENTZE, T., TIMMERMANS, H., JANSSENS, D., AND WETS, G. 2006. Modeling short-term dynamics in activity-travel patterns: from aurora to feathers. In Proceedings of the Innovations in Travel Demand Modeling Conference. 71-77.
6. BANDINI, S., FEDERICI, M.L., AND VIZZARI, G. 2007. Situated cellular agents approach to crowd modeling and simulation. Cybernetics Syst. 38, 7, 729-753.
7. BATTY, M. 2009. Agent-based pedestrian modelling. http://eprints.ucl.ac. uk/237/1/paper61.pdf.
8. BATTY, M., DESYLLAS, J., AND DUXBURY, E. 2003. The discrete dynamics of small-scale spatial events: Agent-based models of mobility in carnivals and street parades. Int. J. Geograph. Inform. Science 17, 7, 673-697.
9. BOSTON DYNAMICS. 2009. Di-guy. http://www.diguy.com/diguy/.
10. BRAUN, A., BODMANN, B.E.J., AND MUSSE, S. R. 2005. Simulating virtual crowds in emergency situations. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology. 244-252.
11. BURSTEDDE, C., KLAUCK, K., SCHADSCHNEIDER, A., AND ZITTARTZ, J. 2001. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Stat. Mechanics Its Appl. 295, 3-4, 507-525.
12. CHENNEY, S. 2004. Flowtiles. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233-242.
13. CROWD DYNAMICS PTE LTD. 2009a. Crowd disasters. http://www. crowddynarnics.com/Main/Crowddisasters.html.
14. CROWD DYNAMICS PTE LTD. 2009b. Crowd dynamics. http://www.crowddynamics. com/.
15. DE HERAS CIECHOMSKI, P., SCHERTENLEIB, S., MAIM, J., AND THALMANN, D. 2005. Reviving the roman odeon of aphrodisias: Dynamic animation and variety control of crowds in virtual heritage. in Proceedings of the 11th International Conference on Virtual Systems and Multimedia.
16. DECHTER, R. AND PEARL, J. 1985. Generalized best-first search strategies and the optimality of a*. J ACM 32, 3, 505-536.
17. DEFFUANT, G. 2006. Comparing extremism propagation patterns in continuous opinion models. J Artif. Societies Social Simul. 9, 3.
18. DEFFUANT, G., AMBLARD, F., WEISBUCH, G., AND FAURE, T. 2002. How can extremism prevail? a study based on the relative agreement interaction model. J. Artif. Societies Social Simul. 5, 4.
19. FAN, X., SUN, S., MCNEESE, M., AND YEN, J. 2005. Extending recognition-primed decision model for human-agent collaboration. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS'05). 945-952.
20. FANG, Z., YUAN, J., WANG, Y., AND LO, S. 2008. Survey of pedestrian movement and development of a crowd dynamics model. Fire Safety J. 43, 459-465.
21. FESTINGER, L. 1954. A theory of social comparison processes. Human Relations 7, 2, 117-140.
22. FUNGE, J., TU, X., AND TERZOPOULOS, D. 1999. Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In Proceedings of the 26th International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'99). 29-38.
23. GALEA, E. 1998. A general approach to validating evacuation models with an application to exodus. J. Fire Sciences 16, 6, 414-436.
24. GALEA, E.R. AND GALPARSORO, J. M. P. 1993. Exodus: An evacuation model for mass transport vehicles. UK CAA Paper 93 006 ISBN 0 86039 543X. http://fseg.gre.ac.uk/exodus.
25. GILBERT, N. 2007. A generic model of collectivities. http://epubs.surrey. ac.uk/cress/14.
26. GRATCH, J. AND MARSELLA, S. 2004. A domain-independent framework for modeling emotion. J. Cognitive Syst. Resear. 5, 4, 269-306.
27. HELBING, D., FARKAS, I., AND VICSEK, T. 2000. Simulating dynamical features of escape panic. Letters to Nature 407, 487-490.
28. HUGHES, R. L. 2003. The flow of human crowds. Ann. Rev. Fluid Mechanics 35, 169-182.
29. KAMINKA, G.A. AND FRIDMAN, N. 2006. A cognitive model of crowd behavior based on social comparison theory. In Proceedings of the AAAI Workshop on Cognitive Modeling and Agent-Based Social Simulation.
30. KISKO, T.M., FRANCIS, R.L., AND NOBEL, C. R. 1998. Evacnet4 user's guide. http://www.ise.ufl.edu/kisko/files/evacnet/EVAC4UG.HTM.
31. KLEIN, G. 1998. Sources of Power: How People Make Decisions. MIT Press, Cambridge, MA.
32. KLUGL, F. 2008. A validation methodology for agent-based simulations. In Proceedings of the 23rd Annual ACM Symposium on Applied Computing (SAC'08). 39-43.
33. KLUGL, F. AND RINDSFUSER, G. 2007. Large-scale agent-based pedestrian simulation. In Lecture Notes in Computer Science, vol. 4687, 145-156.
34. KLUPFEL, H. 2007. The simulation of crowds at very large events. In Traffic and Granular Flow'05. Springer, Berlin, 341-346.
35. LEBBINK, H.J., WITTEMAN, C.L.M., AND MEYER, J.-J. C. 2005. Tutorial on agent-based modeling and simulation. In Proceedings ofthe Winter Simulation Conference. 2-15.
36. LEE, K.H., CHOI, M.G., HONG, Q., AND LEE, J. 2007. Group behavior from video: A data-driven approach to crowd simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA07). 109-118.
37. LERNER, A., CHRYSANTHOU, Y., AND LISCHINSKI, D. 2007. Crowds by example. Comput. Graph. Forum 26, 3, 655-664.
38. LOEWENSTEIN, G. AND LERNER, J. 2003. Handbook of Affective Science. Oxford University Press, oxford, UK.
39. LUO, L., ZHOU, S., CAI, W., LOW, M.Y.H., TIAN, F., WANG, Y., XIAO, X., AND CHEN, D. 2008. Agent-based human behavior modeling for crowd simulation. Comput. Anim. Virtual Worlds 19, 3-4, 271-281.
40. MAIM, J., HAEGLER, S., YERSIN, B., MULLER, P., THALMANN, D., AND GOOL, L. V. 2007. Populating ancient pompeii with crowds of virtual romans. In Proceedings of the 8th International Symposium on Virtual Reality, Archeology and Cultural Heritage (VAST'07).
41. MASSIVE SOFTWARE. 2009. Massive. http://www.massivesoftware.com.
42. MAWSON, A. R. 2005. Understanding mass panic and other collective responses to threat and disaster. Psychiatry 68, 2.
43. MCDONALD, D., LAZARUS, R., LEUNG, A., AND HUSSAIN, T. 2006. Interoperable human behavior models for simulations. In Proceedings ofthe Behavior Representation in Modeling and Simulation Conference (BRIMS).
44. MCKENZIE, F.D., NGUYEN, Q.-A. H., AND PETTY, M. D. 2004. Crowd federate architecture and api design. In Proceedings of the Fall Simulation Interoperability Workshop. 574-587.
45. MILLER,J.H. AND PAGE, S. E. 2007. Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton University Press, Princeton, NJ.
46. MORINI, F., YERSIN, B., MAIM, J., AND THALMANN, D. 2007. Real-time scalable motion planning for crowds. In Proceedings of the International Conference on Cyberworlds (CyberWorlds 07). 144-151.
47. MUSSE, S.R. AND THALMANN, D. 2001. Hierarchical model for real time simulation of virtual human crowds. IEEE Trans. Visualiz. Comput. Graph. 7, 2, 152-164.
48. NGUYEN, Q.-A. H., MCKENZIE, F.D., AND PETTY, M. D. 2005. Crowd behavior cognitive model architecture design. in Proceedings of the Conference on Behavior Representation in Modeling and Simulation (BRIMS). 55-64.
49. ORTONY, A., CLORE, G., AND COLLINS, A. 1988. The Cognitive Structure of Emotion. Cambridge University Press, Cambridge, UK.
50. PAN, X., HAN, C.S., AND LAW, K. H. 2005. A multi-agent based simulation framework for the study of human and social behavior in egress analysis. in Proceedings ofthe International Conference on Computingin Civil Engineering. 12-15.
51. PARIS, S., DONIKIAN, S., AND BONVALET, N. 2006. Environmental abstraction and path planning techniques for realistic crowd simulation. Computer Animat. Virtual Worlds 17, 3-4, 325-335.
52. PELECHANO, N., ALLBECK, J., AND BADLER, N. 2007. Controlling individual agents in high-density crowd simulation. in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 07). 99-108.
53. PELECHANO, N., ALLBECK, J.M., AND BADLER, N. I. 2008. Virtual Crowds: Methods, Simulation, and Control. Morgan & Claypool.
54. PELECHANO, N. AND BADLER, N. 2006. Modeling crowd and trained leader behavior during building evacuation. IEEE Comput. Graphics and Appl. 26, 6.
55. PELECHANO, N., OÙFLBRIEN, K., SILVERMAN, B., AND BADLER, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. In Proceedings of the 1st International Workshop on Crowd Simulation (V-CROWDS'05).
56. PETTRE, J., DE HERAS CIECHOMSKI, P., MAIM, J., YERSIN, B., LAUMOND, J.-P., AND THALMANN, D. 2006. Real-time navigating crowds: Scalable simulation and rendering. Comput. Anim. Virtual Worlds 17, 445-455.
57. PETTRE, J., GRILLON, H., AND THALMANN, D. 2007. Crowds of moving objects: Navigation planning and simulation. in Proceedings of the IEEE International Conference on Robotics and Automation.
58. PETTY, M. D., MCKENZIE, F. D., GASKINS, R. C., AND WEISEL, E. W. 2004. Developing a crowd federate formilitarysimulation. in Proceedings of the Spring Simulation Interoperability Workshop (SIW). 483-493.
59. PETTY, M.D., MCKENZIE, F.D., AND III, R. C. G. 2003. Requirements, psychological models, and design issues in crowd modeling for military simulation. In Proceedings of the Huntsville Simulation Conference.
60. PRESAGIS. 2009. Ai.implant. http://www.presagis.com/products/simulation/ aiimplan/.
61. REYNOLDS, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. In Proceedings of the ACM SIGGRAPH Conference. 25-34.
62. SALZARULO, L. 2006. A continuous opinion dynamics model based on the principle of meta-contrast. J. Artif. Societies Social Simul. 9, 1
63. SANTOS, G. AND AGUIRRE, B. E. 2004. A critical review of emergency evacuation simulation models. In Proceedings of the NIST Workshop on Building Occupant Movement during Fire Emergencies. 25-50.
64. SEYFRIED, A., STEFFEN, B., AND KLINGSCH, W. 2005. The fundamental diagram of pedestrian movement revisisted. J. Stat. Mechanics: Theory Exper.
65. SHAO, W. AND TERZOPOULOS, D. 2005a. Autonomous pedestrians. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Computer Animation. 19-28.
66. SHAO, W. AND TERZOPOULOS, D. 2005b. Environmental modeling for autonomous virtual pedestrians. In Proceedings of the SAE Symposium on Digital Human Modeling for Design and Engineering. 420-433.
67. SHAO, W. AND TERZOPOULOS, D. 2006. Populating reconstructed archaeological sites with autonomous virtual humans. in Proceedings of the 6th International Conference on Intelligent Virtual Agents (IVA06). 420-433.
68. SILVERMAN, B.G., BHARATHY, G., O'BRIEN, K., AND CORNWELL, J. 2006. Human behavior models for agents in simulators and games: Part ii: Gamebot engineering with pmfserv. Presence 15, 2, 163-185. (Pubitemid 43823773)
69. SILVERMAN, B.G., JOHNS, M., CORNWELL, J., AND O'BRIEN, K. 2006. Human behavior models for agents in simulators and games: Part i: Enabling science with pmfserv. Presence 15, 2, 139-162. (Pubitemid 43823772)
70. SINGH, S., KAPADIA, M., FALOUTSOS, P., AND REINMAN, G. 2009. Steerbench: A benchmark suite for evaluating steering behaviors. Comput. Anim. Virtual Worlds 20, 5-6, 533-548.
71. SIPSER, M. 2005. Introduction to the Theory of Computation 2nd Ed. PWS Publishing Company, Boston, MA.
72. STAUFFER, D. 2005. Sociophysics simulations ii: Opinion dynamics. http://www.citebase.org/abstract?id=oai:arXiv.org:physics/0503115.
73. SUNG, M., GLEICHER, M., AND CHENNEY, S. 2004. Scalable behaviors for crowd simulation. Comput. Graph. Forum 23, 3, 519-528.
74. TING, S. AND ZHOU, S. 2008. Snap: A time critical decision-making framework for mout simulations. Comput. Anim. Virtual Worlds 19, 3-4, 505-514.
75. TREUILLE, A., COOPER, S., AND POPOVIC, Z. 2006. Continuum crowds. In Proceedings of the 33rd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'06). 1160-1168.
76. TU, X. AND TERZOPOULOS, D. 1994. Artificial fishes: physics, locomotion, perception, behavior. In Proceedings ofthe 21st International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH94). 43-50.
77. TURNER, J.C., HOGG, M.A., OAKES, P.J., REICHER, S.D., AND WETHERELL, M. S. 1989. Rediscovering the social group: A self-categorization theory. Amer. J. Sociol. 94, 1514-1516.
78. TURNER, R.H. AND KILLIAN, L. M. 1987. Collective behavior. Prentice Hall, Englewood Cliffs.
79. ULICNY, B. AND THALMANN, D. 2001. Crowd simulation for interactive virtual environments and vr training systems. In Proceedings of the Eurographics Workshop on Animation and Simulation. 163-170.
80. YERSIN, B., MAIM, J., DE HERAS CIECHOMSKI, P., SCHERTENLEIB, S., AND THALMANN, D. 2005. Steering a virtual crowd based on a semantically augmented navigation graph. In Proceedings of the 1st International Workshop on Crowd Simulation (V-CROWDS'05). 169-178.
81. YERSIN, B., PETTRE, J., AND THALMANN, D. 2009. Crowd patches: Populating large-scale virtual environments for real-time applications. In Proceedings of the ACM/SIGRAPH Symposium on Interactive 3D graphics and games (I3D'09). 207-214.