A modular framework for adaptive agent-based steering

Shawn Singh, Mubbasir Kapadia, Billy Hewlett, Glenn Reinman, Petros Faloutsos

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

57 Scopus citations

Abstract

Next-generation steering algorithms will need to support thousands of believable individual agents, capable of steering in very challenging situations with low-latency reactions. In this paper we propose a steering framework that offers three key contributions: (a) It integrates several models of steering into a single steering decision, (b) it employs a novel space-time planning approach to allow agents to steer during complex local interactions, and (c) it varies the frequency of update of each component (phase) of the framework to drastically improve performance. We demonstrate the versatility and robustness of our framework using a large number of test cases. We also show that the frequency of updates for each phase of the framework can be " decimated" by a surprisingly large amount before resulting steering behaviors degrade. This technique achieves more than a 5× performance improvement, allowing the use of better, more costly algorithms for robust steering, while supporting thousands of agents with low-latency reactions in real-time.

Original languageEnglish (US)
Title of host publicationSymposium on Interactive 3D Graphics and Games, I3D'11
Pages141-150
Number of pages10
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 15th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D'11 - San Francisco, CA, United States
Duration: Feb 18 2011Feb 20 2011

Publication series

NameProceedings of the Symposium on Interactive 3D Graphics

Other

Other2011 15th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D'11
Country/TerritoryUnited States
CitySan Francisco, CA
Period2/18/112/20/11

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Keywords

  • Autonomous agents
  • Pedestrian simulation
  • Steering behaviors

Fingerprint

Dive into the research topics of 'A modular framework for adaptive agent-based steering'. Together they form a unique fingerprint.

Cite this