Implicit crowds: Optimization integrator for robust crowd simulation

Ioannis Karamouzas, Nick Sohre, Rahul Narain, Stephen J Guy

Research output: Contribution to journalConference article

19 Citations (Scopus)

Abstract

Large multi-agent systems such as crowds involve inter-agent interactions that are typically anticipatory in nature, depending strongly on both the positions and the velocities of agents. We show how the nonlinear, anticipatory forces seen in multi-agent systems can be made compatible with recent work on energy-based formulations in physics-based animation, and propose a simple and effective optimization-based integration scheme for implicit integration of such systems. We apply this approach to crowd simulation by using a state-of-the-art model derived from a recent analysis of human crowd data, and adapting it to our framework. Our approach provides, for the first time, guaranteed collision-free motion while simultaneously maintaining high-quality collective behavior in a way that is insensitive to simulation parameters such as time step size and crowd density. These benefits are demonstrated through simulation results on various challenging scenarios and validation against real-world crowd data.

Original languageEnglish (US)
Article number136
JournalACM Transactions on Graphics
Volume36
Issue number4
DOIs
StatePublished - Jan 1 2017
EventACM SIGGRAPH 2017 - Los Angeles, United States
Duration: Jul 30 2017Aug 3 2017

Fingerprint

Multi agent systems
Animation
Physics

Keywords

  • Crowd simulation
  • Implicit integration
  • Physics-based animation

Cite this

Implicit crowds : Optimization integrator for robust crowd simulation. / Karamouzas, Ioannis; Sohre, Nick; Narain, Rahul; Guy, Stephen J.

In: ACM Transactions on Graphics, Vol. 36, No. 4, 136, 01.01.2017.

Research output: Contribution to journalConference article

@article{373349f8f47d47dd8c1a6f5e44b97404,
title = "Implicit crowds: Optimization integrator for robust crowd simulation",
abstract = "Large multi-agent systems such as crowds involve inter-agent interactions that are typically anticipatory in nature, depending strongly on both the positions and the velocities of agents. We show how the nonlinear, anticipatory forces seen in multi-agent systems can be made compatible with recent work on energy-based formulations in physics-based animation, and propose a simple and effective optimization-based integration scheme for implicit integration of such systems. We apply this approach to crowd simulation by using a state-of-the-art model derived from a recent analysis of human crowd data, and adapting it to our framework. Our approach provides, for the first time, guaranteed collision-free motion while simultaneously maintaining high-quality collective behavior in a way that is insensitive to simulation parameters such as time step size and crowd density. These benefits are demonstrated through simulation results on various challenging scenarios and validation against real-world crowd data.",
keywords = "Crowd simulation, Implicit integration, Physics-based animation",
author = "Ioannis Karamouzas and Nick Sohre and Rahul Narain and Guy, {Stephen J}",
year = "2017",
month = "1",
day = "1",
doi = "10.1145/3072959.3073705",
language = "English (US)",
volume = "36",
journal = "ACM Transactions on Computer Systems",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Implicit crowds

T2 - Optimization integrator for robust crowd simulation

AU - Karamouzas, Ioannis

AU - Sohre, Nick

AU - Narain, Rahul

AU - Guy, Stephen J

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Large multi-agent systems such as crowds involve inter-agent interactions that are typically anticipatory in nature, depending strongly on both the positions and the velocities of agents. We show how the nonlinear, anticipatory forces seen in multi-agent systems can be made compatible with recent work on energy-based formulations in physics-based animation, and propose a simple and effective optimization-based integration scheme for implicit integration of such systems. We apply this approach to crowd simulation by using a state-of-the-art model derived from a recent analysis of human crowd data, and adapting it to our framework. Our approach provides, for the first time, guaranteed collision-free motion while simultaneously maintaining high-quality collective behavior in a way that is insensitive to simulation parameters such as time step size and crowd density. These benefits are demonstrated through simulation results on various challenging scenarios and validation against real-world crowd data.

AB - Large multi-agent systems such as crowds involve inter-agent interactions that are typically anticipatory in nature, depending strongly on both the positions and the velocities of agents. We show how the nonlinear, anticipatory forces seen in multi-agent systems can be made compatible with recent work on energy-based formulations in physics-based animation, and propose a simple and effective optimization-based integration scheme for implicit integration of such systems. We apply this approach to crowd simulation by using a state-of-the-art model derived from a recent analysis of human crowd data, and adapting it to our framework. Our approach provides, for the first time, guaranteed collision-free motion while simultaneously maintaining high-quality collective behavior in a way that is insensitive to simulation parameters such as time step size and crowd density. These benefits are demonstrated through simulation results on various challenging scenarios and validation against real-world crowd data.

KW - Crowd simulation

KW - Implicit integration

KW - Physics-based animation

UR - http://www.scopus.com/inward/record.url?scp=85029154013&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029154013&partnerID=8YFLogxK

U2 - 10.1145/3072959.3073705

DO - 10.1145/3072959.3073705

M3 - Conference article

AN - SCOPUS:85029154013

VL - 36

JO - ACM Transactions on Computer Systems

JF - ACM Transactions on Computer Systems

SN - 0730-0301

IS - 4

M1 - 136

ER -