Crowd Simulation

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.

Publications

(704) .
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

(709) .
Data-Driven Modeling of Group Entitativity in Virtual Environments  2018.
ACM Symposium on Virtual Reality Software and Technology (VRST)

PDF Google Scholar Crowd Behavior Crowd Simulation HCI

(710) .
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

(655) .
Motion Recognition of Self & Others on Realistic 3D Avatars  2017.
Computer Animation & Virtual Worlds

PDF Project Video Google Scholar Crowd Simulation Robotics

(671) .
ACMICS: an agent communication model for interacting crowd simulation  2017.
Autonomous Agents and Multi-Agent Systems

PDF Google Scholar Crowd Simulation Crowd Behavior

(672) .
F2FCrowds: Planning Agent Movements to Enable Face-to-Face Interactions  2017.
Presence: Teleoperators and Virtual Environments

PDF Project Google Scholar Crowd Behavior Crowd Simulation

(611) .
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

(621) .
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

(622) .
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

(640) .
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

(650) .
Interactive Crowd-Behavior Learning for Surveillance and Training  2016.
IEEE Computer Graphics and Applications

PDF Google Scholar Crowd Simulation Crowd Tracking Robotics

(585) .
REACH - Realtime Crowd tracking using a Hybrid motion model  2015.
IEEE International Conference on Robotics and Automation (ICRA)

PDF Project Google Scholar Crowd Tracking Crowd Simulation

(588) .
Leveraging Long-Term Predictions and Online Learning in Agent-Based Multiple Person Tracking  2015.
IEEE Trans. Circuits Syst. Video Techn.

Project Google Scholar Crowd Tracking Crowd Simulation

(592) .
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

(594) .
BSwarm: Biologically-Plausible Dynamics Model of Insect Swarms  2015.
ACM SIGGRAPH Symposium on Computer Animation

PDF Project Video Google Scholar Crowd Simulation Animation

(597) .
Data-driven Noise Model for Simulating Swarms of Flying Insects  2015.
SWARM 2015 : The First International Symposium on Swarm Behavior and Bio-Inspired Robotics

PDF Project Google Scholar Crowd Simulation

(601) .
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

(610) .
Interactive Crowd Content Generation and Analysis using Trajectory-level Behavior Learning  2015.
IEEE International Symposium on Multimedia

PDF Project YouTube Google Scholar Crowd Simulation

(563) .
Parameter Estimation and Comparative Evaluation of Crowd Simulations  2014.
Eurographics

PDF Project Google Scholar Crowd Simulation

(567) .
Velocity-based Modeling of Physical Interactions in Dense Crowds  2014.
The Visual Computer

Project Google Scholar Crowd Simulation

(571) .
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

(574) .
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

(575) .
Smooth and Dynamically Stable Navigation of Multiple Human-Like Robots  2014.
The Eleventh International Workshop on the Algorithmic Foundations of Robotics (WAFR)

PDF Project Google Scholar Robotics Crowd Simulation

(541) .
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

(543) .
Right of Way: Asymmetric Agent Interactions in Crowds  2013.
The Visual Computer

Google Scholar Crowd Simulation

(550) .
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

(556) .
Flow Reconstruction for Data-Driven Traffic Animation  2013.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Google Scholar Crowd Simulation Animation Traffic

(508) .
Way Portals: Efficient Multi-Agent Naviation with Line-Segment Goals  2012.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Video Google Scholar Crowd Simulation Robotics

(512) .
Least-effort Trajectories Lead to Emergent Crowd Behaviors  2012.
Physical Review E

PDF Project Google Scholar Crowd Simulation Robotics

(529) .
Geometric Collision Avoidance for Heterogeneous Crowd Simulation  2012.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

Google Scholar Crowd Simulation Collision Avoidance

(538) .
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

(539) .
Crowd Simulation Using Discrete Choice Model  2012.
IEEE Virtual Reality (VR)

PDF Google Scholar Crowd Simulation Collision Avoidance

(412) .
Reciprocal n-body Collision Avoidance  2011.
Robotics Research: The 14th International Symposium (ISRR), Springer Tracts in Advanced Robotics (STAR)

PDF Project Google Scholar Robotics Crowd Simulation

(488) .
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)

PDF Google Scholar Crowd Simulation

(497) .
Simulating Heterogeneous Crowd Behaviors Using Personality Trait Theory  2011.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video Google Scholar Crowd Simulation

(498) .
Multi-level Simulation of Large-scale Phenomena  2011.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Crowd Simulation Animation

(505) .
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

PDF Project Google Scholar Crowd Simulation

(426) .
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

(429) .
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

(434) .
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

(465) .
PLEdestrians: A Least-effort Approach to Crowd Simulation  2010.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video YouTube Google Scholar Crowd Simulation

(401) .
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

(411) .
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

(472) .
Aggregate Dynamics for Dense Crowd Simulation  2009.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)

Project Video Google Scholar Crowd Simulation Animation

(372) .
Reciprocal Velocity Obstacles for Real-time Multi-agent Navigation  2008.
IEEE International Conference on Robotics and Automation (ICRA)

PDF Project Google Scholar Crowd Simulation Robotics

(373) .
Interactive Navigation of Multiple Agents in Crowded Environments  2008.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Google Scholar Crowd Simulation Robotics

(378) .
Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps  2008.
IEEE Transactions on Visualization and Computer Graphics (TVCG)

Project Google Scholar Crowd Simulation Robotics Animation

(380) .
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

(388) .
Composite Agents  2008.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video YouTube Google Scholar Crowd Simulation Robotics

(360) .
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