Dynamic group behaviors for interactive crowd simulation

We present a new algorithm to simulate dynamic group behaviors for interactive multi-agent crowd simulation. Our approach is general and makes no assumption about the environment, shape, or size of the groups. We use the least effort principle to perform coherent group navigation and present efficient inter-group and intra-group maintenance techniques. We extend the reciprocal collision avoidance scheme to perform agent-group and group-group collision avoidance that can generate collision-free and coherent trajectories. The additional overhead of dynamic group simulation is relatively small. We highlight its interactive performance in complex scenarios with hundreds of agents and highlight its benefits over prior methods.

• Publication year

  2016

• Venue

  Symposium on Computer Animation

• Publication date

  2016-02-11

• Fields of study

  Computer Science

• Identifiers
  DOI 10.2312/SCA.20161231arXiv 1602.03623
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Implicit Coordination in Crowded Multi-Agent Navigation

  2016cited by this paper
• Psychological Parameters for Crowd Simulation: From Audiences to Mobs

  2016cited by this paper
• Proxemic group behaviors using reciprocal multi-agent navigation

  2016cited by this paper
• Generating Pedestrian Trajectories Consistent with the Fundamental Diagram Based on Physiological and Psychological Factors

  2015cited by this paper
• Efficient trajectory extraction and parameter learning for data-driven crowd simulation

  2015cited by this paper
• Prioritized group navigation with Formation Velocity Obstacles

  2015cited by this paper
• Cohesion and segregation in swarm navigation

  2014cited by this paper
• SteerFit: automated parameter fitting for steering algorithms

  2014cited by this paper
• Group Dynamics in Pedestrian Crowds

  2014cited by this paper
• Path planning for coherent and persistent groups

  2014cited by this paper
• Parameter estimation and comparative evaluation of crowd simulations

  2014cited by this paper
• Hybrid Long-Range Collision Avoidance for Crowd Simulation

  2014cited by this paper
• Efficient motion retrieval in large motion databases

  2013cited by this paper
• Meso-scale planning for multi-agent navigation

  2013cited by this paper
• Hybrid long-range collision avoidance for crowd simulation

  2013cited by this paper
• Image and animation display with multiple mobile robots

  2012cited by this paper
• Modeling social groups in crowds using Common Ground Theory

  2012cited by this paper
• Maintaining team coherence under the velocity obstacle framework

  2012cited by this paper
• Simulating and Evaluating the Local Behavior of Small Pedestrian Groups

  2012cited by this paper
• Multi-level formation roadmaps for collision-free dynamic shape changes with non-holonomic teams

  2012cited by this paper
• Way portals: efficient multi-agent navigation with line-segment goals

  2012cited by this paper
• Reciprocal n-Body Collision Avoidance

  2011cited by this paper
• How the Ocean Personality Model Affects the Perception of Crowds

  2011cited by this paper
• PLEdestrians: a least-effort approach to crowd simulation

  2010cited by this paper
• Situation agents: agent‐based externalized steering logic

  2010cited by this paper
• A synthetic-vision based steering approach for crowd simulation

  2010cited by this paper
• Simulating believable crowd and group behaviors

  2010cited by this paper
• ClearPath: highly parallel collision avoidance for multi-agent simulation

  2009cited by this paper
• Experiment-based modeling, simulation and validation of interactions between virtual walkers

  2009cited by this paper
• Aggregate dynamics for dense crowd simulation

  2009cited by this paper
• Data Driven Evaluation of Crowds

  2009cited by this paper
• Spectral‐Based Group Formation Control

  2009cited by this paper
• The Psychology of Crowd Dynamics

  2008cited by this paper
• Managing coherent groups

  2008cited by this paper
• Composite agents

  2008cited by this paper
• A decision network framework for the behavioral animation of virtual humans

  2007cited by this paper
• Continuum crowds

  2006cited by this paper
• Blackwell Handbook of Social Psychology: Group Processes

  2001cited by this paper
• Social force model for pedestrian dynamics.

  1995cited by this paper
• Flocks, herds, and schools: a distributed behavioral model

  1987cited by this paper
• Boundaries around group interaction: the effect of group size and member status on boundary permeability.

  1973cited by this paper
• The Equilibrium Size Distribution of Freely-Forming Groups

  1961cited by this paper
• The Distribution of Free-Forming Small Group Size

  1953cited by this paper
• Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2004)

  year unknowncited by this paper
• Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation

  year unknowncited by this paper
• Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Controlling Individual Agents in High-density Crowd Simulation

  year unknowncited by this paper

• CrowdImprint: decomposing context-aware interactions

  2026cites this paper
• A Synchronized Task Formulation for Robotic Convoy Operations

  2025cites this paper
• Extending Social Force Model for the Design and Development of Crowd Control and Evacuation Strategies Using Hybrid Simulation

  2025cites this paper
• Internal State Estimation in Crowds via Active Information Gathering

  2025cites this paper
• Internal State Estimation in Groups via Active Information Gathering

  2025cites this paper
• MPACT: Mesoscopic Profiling and Abstraction of Crowd Trajectories

  2025cites this paper
• Graph‐based control framework for motion propagation and pattern preservation in swarm flight simulations

  2024cites this paper
• Emotion Contagion Model for Dynamical Crowd Path Planning

  2024cites this paper
• Real-Time Decentralized Navigation of Nonholonomic Agents Using Shifted Yielding Areas

  2023cites this paper
• Survey of Pedestrian Motion Modeling Methods

  2023cites this paper
• Formation‐Aware Planning and Navigation with Corridor Shortest Path Maps

  2023cites this paper
• Learning Neural Traffic Rules

  2023cites this paper
• Velocity-based dynamic crowd simulation by data-driven optimization

  2022cites this paper
• Authoring Virtual Crowds: A Survey

  2022cites this paper
• CoMet: Modeling Group Cohesion for Socially Compliant Robot Navigation in Crowded Scenes

  2021cites this paper
• Simulating crowd behaviour combining both microscopic and macroscopic rules

  2021cites this paper
• A model for flexible representation of social groups in crowd simulation

  2021cites this paper
• Algorithms for Microscopic Crowd Simulation: Advancements in the 2010s

  2021cites this paper
• A review on crowd simulation and modeling

  2020cites this paper
• Transactions on Computational Science XXXVII: Special Issue on Computer Graphics

  2020cites this paper
• Fast Simulation of Crowd Collision Avoidance

  2019cites this paper
• Implementing Position-Based Real-Time Simulation of Large Crowds

  2019cites this paper
• Efficient Reciprocal Collision Avoidance between Heterogeneous Agents Using CTMAT

  2018cites this paper
• Simulating Waiting Hall with Mass Passengers

  2018cites this paper
• Crowd Simulation Model Integrating "Physiology-Psychology-Physics" Factors

  2018cites this paper
• Complexity and Scientific Challenges

  2018cites this paper
• Simulation of Small Social Group Behaviors in Emergency Evacuation Based on Information Asymmetry

  2018cites this paper
• Simulating Crowds with OCEAN Personality Traits

  2018cites this paper
• Dual-channel CNN for efficient abnormal behavior identification through crowd feature engineering

  2018cites this paper
• Simulating collective transport of virtual ants

  2017cites this paper
• Emotion-Based Crowd Simulation Model Based on Physical Strength Consumption for Emergency Scenarios

  2017cites this paper
• CubeP Crowds: crowd simulation integrated into "Physiology-Psychology-Physics" factors

  2017cites this paper
• COLLISION AVOIDANCE PRIORITY FOR TRAFFIC CONGESTION IN MULTI-AGENT NAVIGATION

  2017cites this paper
• A unified crowd simulation model revealing relationships among "Physiology-Psychology-Physics" factors

  2017cites this paper
• Position-based multi-agent dynamics for real-time crowd simulation

  2017cites this paper
• Proxemic group behaviors using reciprocal multi-agent navigation

  2016cites this paper
• Simulating Group Formations Using RVO

  2016cites this paper
• Groups and Collectivities in Crowd Modeling: Critical Evaluation of the State-of-the-Art and Suggestions for Further Studies

  2016cites this paper