Scenario Space:Characterizing Coverage, Quality, and Failure of SteeringAlgorithms

dc.contributor.authorKapadia, Mubbasiren_US
dc.contributor.authorWang, Matten_US
dc.contributor.authorSingh, Shawnen_US
dc.contributor.authorReinman, Glennen_US
dc.contributor.authorFaloutsos, Petrosen_US
dc.contributor.editorA. Bargteil and M. van de Panneen_US
dc.date.accessioned2013-10-31T10:28:20Z
dc.date.available2013-10-31T10:28:20Z
dc.date.issued2011en_US
dc.description.abstractNavigation 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 thatthe 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. Wealso 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 scenariospace.en_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-1-4503-0923-3en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA11/053-062en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.2.11 [Artificial Intelligence]: Distributed ArtificialIntelligence-Multiagent Systems I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Animation I.6.6 [Simulation and Modeling]:-Simulation Output Analysisen_US
dc.titleScenario Space:Characterizing Coverage, Quality, and Failure of SteeringAlgorithmsen_US
Files