Crowd Simulation

Research into the methods and techniques used in simulating crowds has developed extensively within the last few years, particularly in the areas of video games and film. Despite recent impressive results when simulating and rendering thousands of individuals, many challenges still exist in this area. The comparison of simulation with reality, the realistic appearance of virtual humans and their behavior, group structure and their motion, and collision avoidance are just some examples of these challenges. For most of the applications of crowds, it is now a requirement to have real-time simulations which is an additional challenge, particularly when crowds are very large. Crowd Simulation analyses these challenges in depth and suggests many possible solutions. Daniel Thalmann and Soraia Musse share their experiences and expertise in the application of: Population modeling Virtual human animation Behavioral models for crowds The connection between virtual and real crowds Path planning and navigation Visual attention models Geometric and populated semantic environments Crowd rendering The second edition presents techniques and methods developed since the authors first covered the simulation of crowds in 2007. Crowd Simulation includes in-depth discussions on the techniques of path planning, including a new hybrid approach between navigation graphs and potential-based methods. The importance of gaze attention individuals appearing conscious of their environment and of others is introduced, and a free-of-collision method for crowds is also discussed.

[1]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[2]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[3]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

[4]  Daniel Thalmann,et al.  Dynamic obstacle avoidance for real-time character animation , 2006, The Visual Computer.

[5]  Daniel Thalmann,et al.  Robust on-line adaptive footplant detection and enforcement for locomotion , 2006, The Visual Computer.

[6]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[7]  Sergio A. Velastin,et al.  Intelligent distributed surveillance systems: a review , 2005 .

[8]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

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

[10]  Justine Cassell,et al.  Levels of Detail for Crowds and Groups , 2002, Comput. Graph. Forum.

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

[12]  Céline Loscos,et al.  Visualizing Crowds in Real‐Time , 2002, Comput. Graph. Forum.

[13]  Wolfgang Straßer,et al.  Multi‐Resolution Rendering of Complex Animated Scenes , 2002, Comput. Graph. Forum.

[14]  Alan Penn,et al.  Encoding Natural Movement as an Agent-Based System: An Investigation into Human Pedestrian Behaviour in the Built Environment , 2002 .

[15]  Jessica K. Hodgins,et al.  Motion capture-driven simulations that hit and react , 2002, SCA '02.

[16]  Céline Loscos,et al.  Image/Based Crowd Rendering , 2002, IEEE Computer Graphics and Applications.

[17]  Joachim Bauer,et al.  Modeling and visualizing the cultural heritage data set of Graz , 2001, VAST '01.

[18]  Péter Molnár,et al.  Control of distributed autonomous robotic systems using principles of pattern formation in nature and pedestrian behavior , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Soraia Raupp Musse,et al.  Hierarchical model for real time simulation of virtual human crowds , 2001, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[20]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[21]  Jessica K. Hodgins,et al.  Simulating leaping, tumbling, landing and balancing humans , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[22]  Daniel Thalmann,et al.  Real-time display of virtual humans: levels of details and impostors , 2000, IEEE Trans. Circuits Syst. Video Technol..

[23]  Charles W. Tucker,et al.  Simulating arcs and rings in gatherings , 1999, Int. J. Hum. Comput. Stud..

[24]  Clark McPhail,et al.  A Method for Systematically Observing and Recording Collective Action , 1999 .

[25]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[26]  Carlos Canudas-de-Wit,et al.  Generation of energy optimal complete gait cycles for biped robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[27]  Luciano da Fontoura Costa,et al.  Automatic estimation of crowd density using texture , 1998 .

[28]  Jane Wilhelms,et al.  Anatomically based modeling , 1997, SIGGRAPH.

[29]  Jessica K. Hodgins,et al.  Animation of Human Diving , 1996, Comput. Graph. Forum.

[30]  Alex Pentland,et al.  Pfinder: real-time tracking of the human body , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[31]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[32]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[33]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[34]  John C. Davis,et al.  Contouring: A Guide to the Analysis and Display of Spatial Data , 1992 .

[35]  Daniel Thalmann,et al.  A vision-based approach to behavioural animation , 1990, Comput. Animat. Virtual Worlds.

[36]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[37]  P G Gipps,et al.  A micro simulation model for pedestrian flows , 1985 .

[38]  Clyde Kluckhohn,et al.  Human Behavior and the Principle of Least Effort. George Kingsley Zipf , 1950 .

[39]  Xuelong Li,et al.  Cast shadow detection in video segmentation , 2005, Pattern Recognit. Lett..

[40]  Barbara Yersin,et al.  Steering a Virtual Crowd Based on a Semantically Augmented Navigation Graph , 2005 .

[41]  Norman I. Badler,et al.  Motion Abstraction and Mapping with Spatial Constraints , 1998, CAPTECH.

[42]  Eric Bouvier,et al.  Crowd simulation in immersive space management , 1996 .

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

[44]  Eric W. Marchant,et al.  A computer model for the evacuation of large building populations , 1995 .

[45]  Len Bottaci,et al.  A direct manipulation interface for a user enhanceable crowd simulator , 1995 .

[46]  Yun-Seok Kang,et al.  International Journal of Humanoid Robotics © World scientific Publishing Company WALKING PATTERN GENERATION FOR A BIPED ROBOT USING OPTIMIZED POLYNOMIAL APPROXIMATION , 2022 .

[47]  Daniel Thalmann,et al.  Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cav.147 , 2022 .

[48]  Daniel Thalmann,et al.  Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cav.148 , 2022 .