To access the full text documents, please follow this link:

Multi-domain real-time planning in dynamic environments
Kapadia, Mubbasir; Beacco Porres, Alejandro; Garcia, Francisco; Reddy, Vivek; Pelechano Gómez, Núria; Badler, Norman I.
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual
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.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Infografia
Computer animation
Crowd simulation
Multiple problem domains
Real-time navigation
Space-time planning
Animació per ordinador
Infografia tridimensional

Show full item record

Related documents

Other documents of the same author

Beacco Porres, Alejandro; Pelechano Gómez, Núria
Pelechano Gómez, Núria; Spanlang, Bernhard; Beacco Porres, Alejandro
Muñoz, Albert; Besora Vilardaga, Isaac; Creus López, Carles; Pelechano Gómez, Núria; Brunet Crosa, Pere; Beacco Porres, Alejandro
Beacco Porres, Alejandro; Andújar Gran, Carlos Antonio; Pelechano Gómez, Núria; Spanlang, Bernhard
Spanlang, Bernhard; Pelechano Gómez, Núria; Beacco Porres, Alejandro