Velocity-Based Modeling of Physical Interactions in Multi-Agent Simulations
Loading...
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
ACM SIGGRAPH / Eurographics Association
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 e?ects, 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.
Description
@inproceedings{10.1145:2485895.2485910,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {Theodore Kim and Robert Sumner},
title = {{Velocity-Based Modeling of Physical Interactions in Multi-Agent Simulations}},
author = {Kim, Sujeong and Guy, Stephen J. and Manocha, Dinesh},
year = {2013},
publisher = {ACM SIGGRAPH / Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-1-4503-2132-7},
DOI = {10.1145/2485895.2485910}
}