Crowd and multi-agent simulation is the process of simulating large numbers of people, creatures, or other characters, each interacting in one environment. These actors are expected to move to their goals, interact with their environment, and respond to each other. Crowd simulations have many uses, including improving architectural planning, enhancing training environments and virtual realities, and driving artificially-intelligent (AI) characters in games and movies. Our group has worked on many problems in crowd simulation, including fast, guaranteed, collision avoidance, real-time path and motion planning, crowd flows, and directed behaviors. See also our related work in motion and path planning for single and multiple robots or agents.
Crowd Simulation
Publications
Simulating Movement Interactions between Avatars & Agents in Virtual Worlds using Human Motion Constraints 2018.
IEEE VR 2018
PDF Project Video Google Scholar Crowd Simulation Collision Avoidance Animation HCI
AutonoVi-Sim: Autonomous Vehicle Simulation Platform with Weather, Sensing, and Traffic Control 2018.
CVPR Workshop on Autonomous Driving
Modeling Trajectory-level Behaviors using Time Varying Pedestrian Movement Dynamics 2018.
Collective Dynamics
PDF Google Scholar Crowd Simulation Crowd Behavior Machine Learning Collision Avoidance
Socially Invisible Navigation for Intelligent Vehicles 2018.
Workshop on Planning, Perception and Navigation for Intelligent Vehicles
PDF Google Scholar Autonomous Vehicles Crowd Simulation Crowd Behavior
Data-Driven Modeling of Group Entitativity in Virtual Environments 2018.
ACM Symposium on Virtual Reality Software and Technology (VRST)
The Socially Invisible Robot: Navigation in the Social World using Robot Entitativity 2018.
IEEE/RSJ International Conference on Intelligent Robots and Systems
PDF Google Scholar Autonomous Vehicles Crowd Behavior Crowd Simulation HCI
Interactive simulation of local interactions in dense crowds using elliptical agents 2017.
Journal of Statistical Mechanics: Theory and Experiment
PDF Project Google Scholar Crowd Simulation Collision Avoidance Geometric Robotics
Motion Recognition of Self & Others on Realistic 3D Avatars 2017.
Computer Animation & Virtual Worlds
Aggressive, Tense, or Shy? Identifying Personality Traits from Crowd Videos 2017.
IJCAI
PDF Project YouTube Google Scholar Crowd Behavior Crowd Simulation
SocioSense: Robot Navigation Amongst Pedestrians with Social and Psychological Constraints 2017.
IROS
PDF Project Google Scholar Crowd Behavior Robotics Crowd Simulation Crowd Tracking
Generating Virtual Avatars with Personalized Walking Gaits using Commodity Hardware 2017.
ACM Multimedia
ACMICS: an agent communication model for interacting crowd simulation 2017.
Autonomous Agents and Multi-Agent Systems
F2FCrowds: Planning Agent Movements to Enable Face-to-Face Interactions 2017.
Presence: Teleoperators and Virtual Environments
Interactive Tracking, Prediction and Behavior Learning of Pedestrians in Dense Crowds 2017.
PDF Google Scholar Crowd Simulation Crowd Behavior Crowd Tracking Robotics
Menge: A Modular Framework for Simulating Crowd Movement 2016.
Collective Dynamics
PDF Project YouTube Google Scholar Crowd Simulation Collision Avoidance
Interactive and Adaptive Data-Driven Crowd Simulation 2016.
IEEE VR
GLMP - Realtime Pedestrian Path Prediction using Global and Local Movement Patterns 2016.
IEEE International Conference on Robotics and Automation (ICRA)
Project YouTube Google Scholar Crowd Simulation Crowd Tracking
Real-time Reciprocal Collision Avoidance with Elliptical Agents 2016.
The International Conference on Robotics and Automation (ICRA)
PDF Project Video YouTube Google Scholar Crowd Simulation Collision Avoidance
Proxemic Group Behaviors using Reciprocal Multi-Agent Navigation 2016.
The International Conference on Robotics and Automation (ICRA)
PDF Project Video Google Scholar Crowd Simulation Collision Avoidance
Simulating Flying Insects Using Dynamics and Data-Driven Noise Modeling to Generate Diverse Collective Behaviors 2016.
PLOS One
PedVR: Simulating Gaze-Based Interactions between a Real User and Virtual Crowds 2016.
The ACM Symposium on Virtual Reality Software and Technology (VRST)
PDF Project Video Google Scholar Crowd Simulation Collision Avoidance Robotics
Interactive Crowd-Behavior Learning for Surveillance and Training 2016.
IEEE Computer Graphics and Applications
REACH - Realtime Crowd tracking using a Hybrid motion model 2015.
IEEE International Conference on Robotics and Automation (ICRA)
Efficient Trajectory Extraction and Parameter Learning for Data-Driven Crowd Simulation 2015.
Graphics Interface
Leveraging Long-Term Predictions and Online Learning in Agent-Based Multiple Person Tracking 2015.
IEEE Trans. Circuits Syst. Video Techn.
Generating Pedestrian Trajectories Consistent with the Fundamental Diagram Based on Physiological and Psychological Factors 2015.
PLoS ONE 10(4): e0117856. doi:10.1371/journal.pone.0117856
Project YouTube Google Scholar Crowd Simulation Collision Avoidance
BSwarm: Biologically-Plausible Dynamics Model of Insect Swarms 2015.
ACM SIGGRAPH Symposium on Computer Animation
Data-driven Noise Model for Simulating Swarms of Flying Insects 2015.
SWARM 2015 : The First International Symposium on Swarm Behavior and Bio-Inspired Robotics
Simulating High-DOF Human-like Agents using Hierarchical Feedback Planner 2015.
The ACM Symposium on Virtual Reality Software and Technology (VRST)
PDF Project Video YouTube Google Scholar Robotics Crowd Simulation
Interactive Crowd Content Generation and Analysis using Trajectory-level Behavior Learning 2015.
IEEE International Symposium on Multimedia
Parameter Estimation and Comparative Evaluation of Crowd Simulations 2014.
Eurographics
Velocity-based Modeling of Physical Interactions in Dense Crowds 2014.
The Visual Computer
Realtime Multilevel Crowd Tracking using Reciprocal Velocity Obstacles 2014.
IEEE International Conference on Pattern Recognition
PDF Project YouTube Google Scholar Crowd Tracking Crowd Simulation Collision Avoidance
DenseSense: Interactive Crowd Simulation using Density-Dependent Filters 2014.
ACM SIGGRAPH / Eurographics Symposium on Computer Animation
PDF Project Google Scholar Crowd Simulation Robotics Collision Avoidance
Ped-Air: a Simulator for Loading, Unloading, and Evacuating Aircraft 2014.
Pedestrian and Evacuation Dynamics 2014
PDF Video Google Scholar Crowd Simulation Robotics Collision Avoidance Collision Detection
Smooth and Dynamically Stable Navigation of Multiple Human-Like Robots 2014.
The Eleventh International Workshop on the Algorithmic Foundations of Robotics (WAFR)
Data-driven sequential goal selection model for multi-agent simulation 2014.
ACM VRST
Hybrid Long-Range Collision Avoidance for Crowd Simulation 2013.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
PDF Project Video Google Scholar Collision Avoidance Crowd Simulation Animation
Right of Way: Asymmetric Agent Interactions in Crowds 2013.
The Visual Computer
Velocity-Based Modeling of Physical Interactions in Multi-Agent Simulations 2013.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation
PDF Project YouTube Google Scholar Crowd Simulation Animation
Flow Reconstruction for Data-Driven Traffic Animation 2013.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)
PDF Project Google Scholar Crowd Simulation Animation Traffic
Way Portals: Efficient Multi-Agent Naviation with Line-Segment Goals 2012.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
Least-effort Trajectories Lead to Emergent Crowd Behaviors 2012.
Physical Review E
Geometric Collision Avoidance for Heterogeneous Crowd Simulation 2012.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
Pedestrian Simulation Using Geometric Reasoning in Velocity Space 2012.
Pedestrian and Evacuation Dynamics
PDF Project Google Scholar Crowd Simulation Collision Avoidance Robotics
A Statistical Similarity Measure for Aggregate Crowd Dynamics 2012.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)
PDF Project Video YouTube Google Scholar Crowd Simulation Collision Avoidance Robotics
Crowd Simulation Using Discrete Choice Model 2012.
IEEE Virtual Reality (VR)
Reciprocal n-body Collision Avoidance 2011.
Robotics Research: The 14th International Symposium (ISRR), Springer Tracts in Advanced Robotics (STAR)
Towards a Digital Makkah - Using Immersive 3D Environments to Train and Prepare Pilgrims 2011.
International Conference on Digital Media and its Applications in Cultural Heritage (DMACH)
Simulating Heterogeneous Crowd Behaviors Using Personality Trait Theory 2011.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
Multi-level Simulation of Large-scale Phenomena 2011.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
Virtual Tawaf: A Case Study in Simulating the Behavior of Dense, Heterogeneous Crowds 2011.
IEEE Workshop on Modeling, Simulation, and Visual Analysis of Large Crowds
Directing Crowd Simulations Using Navigation Fields 2010.
IEEE Transactions on Visualization and Computer Graphics (TVCG)
PDF Project Video YouTube Google Scholar Crowd Simulation Robotics Collision Avoidance
Independent Navigation of Multiple Robots and Virtual Agents 2010.
International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
PDF Project YouTube Google Scholar Robotics Crowd Simulation
Modeling Collision Avoidance Behavior for Virtual Humans 2010.
International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
PDF Project Google Scholar Crowd Simulation Collision Avoidance
PLEdestrians: A Least-effort Approach to Crowd Simulation 2010.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
Multi-robot Coordination Using Generalized Social Potential Fields 2009.
IEEE International Conference on Robotics and Automation (ICRA)
PDF Project Video YouTube Google Scholar Robotics Crowd Simulation
ClearPath: Highly Parallel Collision Avoidance for Multi-agent Simulation 2009.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
PDF Project Video YouTube Google Scholar Robotics GPGPU Crowd Simulation
Aggregate Dynamics for Dense Crowd Simulation 2009.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)
Reciprocal Velocity Obstacles for Real-time Multi-agent Navigation 2008.
IEEE International Conference on Robotics and Automation (ICRA)
Interactive Navigation of Multiple Agents in Crowded Environments 2008.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps 2008.
IEEE Transactions on Visualization and Computer Graphics (TVCG)
Real-time Path Planning in Dynamic Virtual Environments Using Multi-agent Navigation Graphs 2008.
IEEE Transactions on Visualization and Computer Graphics (TVCG)
Project Google Scholar Crowd Simulation Robotics Collision Detection
Composite Agents 2008.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
PDF Project Video YouTube Google Scholar Crowd Simulation Robotics
Navigating Virtual Agents in Online Virtual Worlds 2008.
Web3D Symposium
Real-time Path Planning for Virtual Agents in Dynamic Environments 2007.
IEEE Virtual Reality (VR)
PDF Project Video Google Scholar Crowd Simulation Animation Collision Detection GPGPU Geometric
Real-time Navigation of Independent Agents Using Adaptive Roadmaps 2007.
ACM Symposium on Virtual Reality Software and Technology (VRST)
PDF Project Google Scholar Animation Collision Detection Crowd Simulation