Modeling group structures in pedestrian crowd simulation

Abstract Grouping is a common phenomenon in pedestrian crowds and plays important roles in affecting crowd behavior. Group modeling is still an open challenging problem and has not been incorporated by existing crowd simulation models. Motivated by the need of group modeling for crowd behavior simulation, this paper presents a unified and well-defined framework for modeling the structure aspect of different groups in pedestrian crowds. Both intra-group structure and inter-group relationships are considered and their effects on the crowd behavior are modeled. Based on this framework, an agent-based crowd simulation system is developed and crowd behavior simulations using two different group structures are presented. The simulation results show that the developed framework allows different group structures to be easily modeled. Besides, different group sizes, intra-group structures and inter-group relationships can have significant impacts on crowd behaviors.

[1]  Demetri Terzopoulos,et al.  A decision network framework for the behavioral animation of virtual humans , 2007, SCA '07.

[2]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[3]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[4]  Michel Bierlaire,et al.  Discrete Choice Models for Pedestrian Walking Behavior , 2006 .

[5]  David J. Low,et al.  Following the crowd , 2000 .

[6]  Hubert Klüpfel,et al.  Models for Crowd Movement and Egress Simulation , 2005 .

[7]  Xiaolin Hu,et al.  BehaviorSim: A Learning Environment for Behavior-Based Agent , 2008, SAB.

[8]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[9]  A. Aveni.  The not-so-lonely crowd: Friendship groups in collective behavior. , 1977 .

[10]  Bing-Hong Wang,et al.  Simulation of evacuation processes using a multi-grid model for pedestrian dynamics , 2006 .

[11]  Ameya Shendarkar,et al.  Crowd simulation for emergency response using BDI agents based on immersive virtual reality , 2008, Simul. Model. Pract. Theory.

[12]  Xiaolin Hu.  Context-Dependent Adaptability in Crowd Behavior Simulation , 2006, 2006 IEEE International Conference on Information Reuse & Integration.

[13]  Tuncer Ören,et al.  Cognitive complexity and dynamic personality in agent simulation , 2007, Comput. Hum. Behav..

[14]  Xiaolin Hu,et al.  Exploiting Spatial-temporal Heterogeneity for Agent-based Simulation of Pedestrian Crowd Behavior , 2008 .

[15]  Jian Li,et al.  Simulation of the kin behavior in building occupant evacuation based on Cellular Automaton , 2005 .

[16]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[17]  Natalie Fridman,et al.  Towards a Cognitive Model of Crowd Behavior Based on Social Comparison Theory , 2007, AAAI.

[18]  Bernard P. Zeigler,et al.  Theory of Quantized Systems: Devs Simulation of Perceiving Agents , 2000, Cybern. Syst..

[19]  Daniel Thalmann,et al.  Crowd simulation for interactive virtual environments and VRtraining systems , 2001 .

[20]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[21]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[22]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[23]  D. Wolf,et al.  Traffic and Granular Flow , 1996 .

[24]  Michael Schreckenberg,et al.  Comparison of an Evacuation Exercise in a Primary School to Simulation Results , 2003 .

[25]  Elisabeth André,et al.  Lets Come Together - Social Navigation Behaviors of Virtual and Real Humans , 2005, INTETAIN.

[26]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[27]  Norman I. Badler,et al.  Creating crowd variation with the OCEAN personality model , 2008, AAMAS.

[28]  Alan Penn,et al.  Space syntax based agent simulation , 2001 .

[29]  Benigno E. Aguirre,et al.  A Critical Review Of Emergency Evacuation Simulation Models , 2004 .

[30]  Soraia Raupp Musse,et al.  A Model of Human Crowd Behavior : Group Inter-Relationship and Collision Detection Analysis , 1997, Computer Animation and Simulation.

[31]  Serge P. Hoogendoorn,et al.  Experimental Research of Pedestrian Walking Behavior , 2003 .

[32]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[33]  Céline Loscos,et al.  Intuitive crowd behavior in dense urban environments using local laws , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[34]  Soraia Raupp Musse,et al.  Modeling individual behaviors in crowd simulation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[35]  M. Schreckenberg,et al.  Experimental study of pedestrian flow through a bottleneck , 2006, physics/0610077.

[36]  Katsuya Yamori.  Going with the flow : Micro-macro dynamics in the macrobehavioral patterns of pedestrian crowds , 1998 .

[37]  JI Qingge,et al.  Simulating Crowd Evacuation with a Leader-Follower Model , 2006 .

[38]  Linda C. Malone,et al.  Crowd Dynamics Simulation Research , 2007 .

[39]  Craig W. Reynolds.  Big fast crowds on PS3 , 2006, Sandbox '06.

[40]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[41]  Richard M. Leggett,et al.  Real-Time Crowd Simulation: A Review , 2004 .

[42]  Seungho Lee,et al.  Crowd Simulation for Emergency Response using BDI Agent Based on Virtual Reality , 2006, Proceedings of the 2006 Winter Simulation Conference.