PARALLEL IMPLEMENTATION OF THE SOCIAL FORCES MODEL

We demonstrate how the use of a multicomputer can greatly accelerate the speed of a pedestrian movement simulator based on the social forces model. Our objective is to develop a simulator that updates the position of every pedestrian in real time; that is, 30 times a second. We have achieved this goal through the use of multiple processors. We describe the design of our parallel pedestrian movement model and present benchmark results demonstrating that 11 processors can update the positions of 10,000 pedestrians in about 1/50 of a second. The parallel algorithm is highly scalable, meaning that adding processors will enable the simulation of even larger crowds.

[1]  Hideaki Iwaki,et al.  A Model for Simulating Human Behavior During Emergency Evacuation Based on Classificatory Reasoning and Certainty Value Handling , 1992 .

[2]  John C. Hart,et al.  The CAVE: audio visual experience automatic virtual environment , 1992, CACM.

[3]  Norman I. Badler,et al.  Terrain reasoning for human locomotion , 1994, Proceedings of Computer Animation '94.

[4]  Daniel Thalmann,et al.  Navigation for digital actors based on synthetic vision, memory, and learning , 1995, Comput. Graph..

[5]  James F. Cremer,et al.  VRLOCO: Real-Time Human Locomotion from Positional Input Streams , 1996, Presence: Teleoperators & Virtual Environments.

[6]  G. G. Lovas,et al.  On the importance of building evacuation system components , 1998 .

[7]  James J. Kuffner,et al.  Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control , 1998, CAPTECH.

[8]  Jean-Claude Latombe,et al.  Fast synthetic vision, memory, and learning models for virtual humans , 1999, Proceedings Computer Animation 1999.

[9]  Soraia Raupp Musse,et al.  Guiding and Interacting with Virtual Crowds in Real-time , 1999 .

[10]  W Daamen.  MODELLING PEDESTRIANS IN TRANSFER STATIONS , 1999 .

[11]  Daniel Thalmann,et al.  A paradigm for controlling virtual humans in urban environment simulations , 2000, Appl. Artif. Intell..

[12]  Michael Schreckenberg,et al.  Microscopic Simulation of Evacuation Processes on Passenger Ships , 2000, ACRI.

[13]  Bengt Aspvall,et al.  Approximations for the general block distribution of a matrix , 1998, Theor. Comput. Sci..

[14]  J. Zittartz,et al.  Cellular Automaton Approach to Pedestrian Dynamics - Applications , 2001, cond-mat/0112119.

[15]  Franco Tecchia,et al.  Agent Behaviour Simulator (ABS):a platform for urban behaviour development , 2001 .

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

[17]  Daniel Thalmann,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001, IEEE Trans. Vis. Comput. Graph..

[18]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[19]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[20]  M. Schreckenberg,et al.  Assessment and Analysis of Evacuation Processes on Passenger Ships by Microscopic Simulation , 2002 .

[21]  Jessica K. Hodgins,et al.  Building behaviors with examples , 2002 .

[22]  Okan Arikan,et al.  Interactive motion generation from examples , 2002, ACM Trans. Graph..

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

[24]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH '08.

[25]  Daniel Thalmann,et al.  Towards Interactive Real‐Time Crowd Behavior Simulation , 2002, Comput. Graph. Forum.

[26]  Calgary,et al.  Transit Capacity and Quality of Service Manual, 2nd Edition , 2003 .

[27]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[28]  Sung Yong Shin,et al.  Planning biped locomotion using motion capture data and probabilistic roadmaps , 2003, TOGS.