Scenario space: Characterizing coverage, quality, and failure of steering algorithms

Mubbasir Kapadia, Matt Wang, Shawn Singh, Glenn Reinman, Petros Faloutsos

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

31 Scopus citations

Abstract

Navigation and steering in complex dynamically changing environments is a challenging research problem, and a fundamental aspect of immersive virtual worlds. While there exist a wide variety of approaches for navigation and steering, there is no definitive solution for evaluating and analyzing steering algorithms. Evaluating a steering algorithm involves two major challenges: (a) characterizing and generating the space of possible scenarios that the algorithm must solve, and (b) defining evaluation criteria (metrics) and applying them to the solution. In this paper, we address both of these challenges. First, we characterize and analyze the complete space of steering scenarios that an agent may encounter in dynamic situations. Then, we propose the representative scenario space and a sampling method that can generate subsets of the representative space with good statistical properties. We also propose a new set of metrics and a statistically robust approach to determining the coverage and the quality of a steering algorithm in this space. We demonstrate the effectiveness of our approach on three state of the art techniques. Our results show that these methods can only solve 60% of the scenarios in the representative scenario space.

Original languageEnglish (US)
Title of host publicationProceedings - SCA 2011
Subtitle of host publicationACM SIGGRAPH / Eurographics Symposium on Computer Animation
Pages53-62
Number of pages10
DOIs
StatePublished - Sep 14 2011
Externally publishedYes
Event10th Annual ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2011 - Vancouver, BC, Canada
Duration: Aug 5 2011Aug 7 2011

Publication series

NameProceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Other

Other10th Annual ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2011
CountryCanada
CityVancouver, BC
Period8/5/118/7/11

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software

Fingerprint Dive into the research topics of 'Scenario space: Characterizing coverage, quality, and failure of steering algorithms'. Together they form a unique fingerprint.

  • Cite this

    Kapadia, M., Wang, M., Singh, S., Reinman, G., & Faloutsos, P. (2011). Scenario space: Characterizing coverage, quality, and failure of steering algorithms. In Proceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation (pp. 53-62). (Proceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation). https://doi.org/10.1145/2019406.2019414