Space-time planning in dynamic environments with unknown evolution.

Thomas Lopez 1 Fabrice Lamarche 1, * Tsai-Yen Li 2
* Auteur correspondant
1 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
UR2 - Université de Rennes 2, Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : Numerous path planning solutions have been proposed to solve the navigation problem in static environments, potentially populated with dynamic obstacles. However, in dynamic environments, moving objects can be used to reach new locations. In this paper, we propose an online planning algorithm for dynamically changing environments with unknown evolution. This method focuses on accessibility and on the use of objects movements to reach a given target. Among other examples, we will show that this algorithm is able to find a path through moving platforms to reach a target located on a surface that is never directly accessible. We will also show that the proposed representation enables several kind of adaptations such as avoiding moving obstacles or adapting the character postures to environmental constraints.
Type de document :
Communication dans un congrès
Jan M. Allbeck and Petros Faloutsos. Motion In Games, Nov 2011, Edimbourg, United Kingdom. Springer, 2011, Lecture notes in computer sciences
Liste complète des métadonnées

https://hal.inria.fr/hal-00639664
Contributeur : Fabrice Lamarche <>
Soumis le : mercredi 9 novembre 2011 - 17:02:11
Dernière modification le : mercredi 11 avril 2018 - 02:00:20

Identifiants

  • HAL Id : hal-00639664, version 1

Citation

Thomas Lopez, Fabrice Lamarche, Tsai-Yen Li. Space-time planning in dynamic environments with unknown evolution.. Jan M. Allbeck and Petros Faloutsos. Motion In Games, Nov 2011, Edimbourg, United Kingdom. Springer, 2011, Lecture notes in computer sciences. 〈hal-00639664〉

Partager

Métriques

Consultations de la notice

335