TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints

Fabrice Lamarche 1, *
* Auteur correspondant
1 BUNRAKU - Perception, decision and action of real and virtual humans in virtual environments and impact on real environments
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : In this article, we present TopoPlan, a topological planner dedicated to real-time path planning and motion adaptation to floor and ceiling constraints inside static environments. This planner analyzes 3D databases in order to automatically compute the environment topology and precisely identify environmental constraints. Based on this analysis, two motion control processes are proposed: an on the fly trajectory optimization and footprint generation process that correctly handles climbing of complex staircases, and a reactive ceiling adaptation process that handles beam avoidance and motion adaptation to irregular floors and ceilings. We further show that the computational cost of those processes is compatible with the animation of about 100 virtual humans in real-time on a standard PC configuration
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00432184
Contributeur : Fabrice Lamarche <>
Soumis le : mercredi 18 novembre 2009 - 11:21:16
Dernière modification le : mercredi 16 mai 2018 - 11:23:14
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:38:37

Fichier

EG09-preprint.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Fabrice Lamarche. TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints. Computer Graphics Forum, Wiley, 2009, 28 (2), 〈http://www3.interscience.wiley.com/journal/122288567/abstract〉. 〈10.1111/j.1467-8659.2009.01405.x〉. 〈inria-00432184〉

Partager

Métriques

Consultations de la notice

211

Téléchargements de fichiers

216