Space-time planning in changing environments : using dynamic objects for accessibility

Thomas Lopez 1 Fabrice Lamarche 1 Tsai-Yen Li 2
1 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
UR2 - Université de Rennes 2, Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : Navigation is a critical task for agents populating virtual worlds. In the last years, numerous solutions have been proposed to solve the path planning problem in order to enhance the autonomy of virtual agents. Those solutions mainly focused on static environments, eventually populated with dynamic obstacles. However, dynamic objects are usually more than just obstacles as they can be used by an agent to reach new locations. In this paper, we propose an online path planning algorithm in dynamically changing environments with unknown evolution such as physically based-environments. Our method represents objects in terms of obstacles but also in terms of navigable surfaces. This representation allows our algorithm to find temporal paths through disconnected and moving platforms.We will also show that the proposed method also enables several kinds of adaptations such as avoiding moving obstacles or adapting the agent postures to environmental constraints.
Liste complète des métadonnées

https://hal.inria.fr/hal-00763658
Contributeur : Fabrice Lamarche <>
Soumis le : mardi 11 décembre 2012 - 11:33:33
Dernière modification le : mercredi 11 avril 2018 - 02:01:15

Lien texte intégral

Identifiants

Citation

Thomas Lopez, Fabrice Lamarche, Tsai-Yen Li. Space-time planning in changing environments : using dynamic objects for accessibility. Computer Animation and Virtual Worlds, Wiley, 2012, 23 (2), pp.87-99. 〈http://onlinelibrary.wiley.com/doi/10.1002/cav.1428/abstract?systemMessage=Wiley+Online+Library+will+be+disrupted+on+15+December+from+10%3A00-12%3A00+GMT+%2805%3A00-07%3A00+EST%29+for+essential+maintenance〉. 〈10.1002/cav.1428〉. 〈hal-00763658〉

Partager

Métriques

Consultations de la notice

231