Velocity-Based Modeling of Physical Interactions in Multi-Agent Simulations

dc.contributor.authorKim, Sujeongen_US
dc.contributor.authorGuy, Stephen J.en_US
dc.contributor.authorManocha, Dineshen_US
dc.contributor.editorTheodore Kim and Robert Sumneren_US
dc.date.accessioned2016-02-18T12:01:32Z
dc.date.available2016-02-18T12:01:32Z
dc.date.issued2013en_US
dc.description.abstractWe 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.en_US
dc.description.sectionheadersAgents Planning A Nice Walken_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.doi10.1145/2485895.2485910en_US
dc.identifier.isbn978-1-4503-2132-7en_US
dc.identifier.issn1727-5288en_US
dc.identifier.pages125-134en_US
dc.identifier.urihttps://doi.org/10.1145/2485895.2485910en_US
dc.publisherACM SIGGRAPH / Eurographics Associationen_US
dc.subjectCR Categoriesen_US
dc.subjectI.2.11 [Artificial Intelligence]en_US
dc.subjectDistributed Artificial Intelligenceen_US
dc.subjectMultiagent systemsen_US
dc.subjectKeywordsen_US
dc.subjectMultien_US
dc.subjectAgent Simulationen_US
dc.subjectPhysical interactionsen_US
dc.titleVelocity-Based Modeling of Physical Interactions in Multi-Agent Simulationsen_US
Files