TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Graphics Forum Year : 2009

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

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
Fichier principal
Vignette du fichier
EG09-preprint.pdf (332.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00432184 , version 1 (18-11-2009)

Identifiers

Cite

Fabrice Lamarche. TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints. Computer Graphics Forum, 2009, 28 (2), ⟨10.1111/j.1467-8659.2009.01405.x⟩. ⟨inria-00432184⟩
222 View
573 Download

Altmetric

Share

Gmail Facebook X LinkedIn More