Multi-Domain Real-time Planning in Dynamic Environments

dc.contributor.authorKapadia, Mubbasiren_US
dc.contributor.authorBeacco, Alejandroen_US
dc.contributor.authorGarcia, Franciscoen_US
dc.contributor.authorReddy, Viveken_US
dc.contributor.authorPelechano, Nuriaen_US
dc.contributor.authorBadler, Norman I.en_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.abstractThis paper presents a real-time planning framework for multicharacter navigation that enables the use of multiple heterogeneous problem domains of differing complexities for navigation in large, complex, dynamic virtual environments. The original navigation problem is decomposed into a set of smaller problems that are distributed across planning tasks working in these different domains. An anytime dynamic planner is used to efficiently compute and repair plans for each of these tasks, while using plans in one domain to focus and accelerate searches in more complex domains. We demonstrate the benefits of our framework by solving many challenging multi-agent scenarios in complex dynamic environments requiring space-time precision and explicit coordination between interacting agents, by accounting for dynamic information at all stages of the decision-making process.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.2485909en_US
dc.identifier.isbn978-1-4503-2132-7en_US
dc.identifier.issn1727-5288en_US
dc.identifier.pages115-124en_US
dc.identifier.urihttps://doi.org/10.1145/2485895.2485909en_US
dc.publisherACM SIGGRAPH / Eurographics Associationen_US
dc.subjectCR Categoriesen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectAnimationen_US
dc.subjectKeywordsen_US
dc.subjectrealen_US
dc.subjecttime navigationen_US
dc.subjectspaceen_US
dc.subjecttime planningen_US
dc.subjectmultiple problem domainsen_US
dc.subjectcrowd simulationen_US
dc.titleMulti-Domain Real-time Planning in Dynamic Environmentsen_US
Files