Velocity-based modeling of physical interactions in multi-agent simulations

Sujeong Kim, Stephen J Guy, Dinesh Manocha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Scopus citations

Abstract

We present an interactive algorithm to model physics-based interactions in multi-agent simulations. Our approach is capable of modeling both physical forces and interactions between agents and obstacles, while allowing the agents to anticipate and avoid collisions for local navigation. We combine velocity-based collision-avoidance algorithms with external physical forces. The overall formulation can approximately simulate various physical effects, including collisions, pushing, deceleration and resistive forces. We have integrated our approach with an open-source physics engine and use the resulting system to model plausible behaviors of and interactions among large numbers of agents in dense environments. Our algorithm can simulate a few thousand agents at interactive rates and can generate many emergent behaviors. The overall approach is useful for interactive applications that require plausible physical behavior, including games and virtual worlds.

Original languageEnglish (US)
Title of host publicationProceedings - SCA 2013
Subtitle of host publication12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation
Pages125-134
Number of pages10
DOIs
StatePublished - Sep 2 2013
Event12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2013 - Anaheim, CA, United States
Duration: Jul 19 2013Jul 21 2013

Publication series

NameProceedings - SCA 2013: 12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Other

Other12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2013
Country/TerritoryUnited States
CityAnaheim, CA
Period7/19/137/21/13

Keywords

  • Multi-agent simulation
  • Physical interactions

Fingerprint

Dive into the research topics of 'Velocity-based modeling of physical interactions in multi-agent simulations'. Together they form a unique fingerprint.

Cite this