TY - GEN
T1 - Velocity-based modeling of physical interactions in multi-agent simulations
AU - Kim, Sujeong
AU - Guy, Stephen J.
AU - Manocha, Dinesh
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Multi-agent simulation
KW - Physical interactions
UR - http://www.scopus.com/inward/record.url?scp=84883093074&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883093074&partnerID=8YFLogxK
U2 - 10.1145/2485895.2485910
DO - 10.1145/2485895.2485910
M3 - Conference contribution
AN - SCOPUS:84883093074
SN - 9781450321327
T3 - Proceedings - SCA 2013: 12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation
SP - 125
EP - 134
BT - Proceedings - SCA 2013
T2 - 12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2013
Y2 - 19 July 2013 through 21 July 2013
ER -