Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Interactive motion generation from examples
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Planning biped locomotion using motion capture data and probabilistic roadmaps
ACM Transactions on Graphics (TOG)
Eighteenth national conference on Artificial intelligence
Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Behavior planning for character animation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast and accurate goal-directed motion synthesis for crowds
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
ACM SIGGRAPH 2006 Papers
Interactive motion correction and object manipulation
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Construction and optimal search of interpolated motion graphs
ACM SIGGRAPH 2007 papers
Real-time navigation of independent agents using adaptive roadmaps
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Interactive navigation of multiple agents in crowded environments
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Motion planning and autonomy for virtual humans
ACM SIGGRAPH 2008 classes
Virtual Crowds: Methods, Simulation, and Control (Synthesis Lectures on Computer Graphics and Animation)
Egocentric affordance fields in pedestrian steering
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Graph abstraction in real-time heuristic search
Journal of Artificial Intelligence Research
Real-time planning for parameterized human motion
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hierarchical A *: searching abstraction hierarchies efficiently
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Shortest paths with arbitrary clearance from navigation meshes
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A modular framework for adaptive agent-based steering
I3D '11 Symposium on Interactive 3D Graphics and Games
Space-time planning with parameterized locomotion controllers
ACM Transactions on Graphics (TOG)
Footstep navigation for dynamic crowds
Computer Animation and Virtual Worlds
Scenario space: characterizing coverage, quality, and failure of steering algorithms
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hierarchical heuristic search revisited
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Space-time planning in changing environments
Computer Animation and Virtual Worlds
Real-time density-based crowd simulation
Computer Animation and Virtual Worlds
Sound localization and multi-modal steering for autonomous virtual agents
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Hi-index | 0.00 |
This paper presents a real-time planning framework for multi-character 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.