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

Fabrice Lamarche 1, *
* Corresponding author
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
Document type :
Journal articles
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/inria-00432184
Contributor : Fabrice Lamarche <>
Submitted on : Wednesday, November 18, 2009 - 11:21:16 AM
Last modification on : Friday, November 16, 2018 - 1:28:05 AM
Long-term archiving on : Thursday, June 17, 2010 - 6:38:37 PM

File

EG09-preprint.pdf
Files produced by the author(s)

Identifiers

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), ⟨10.1111/j.1467-8659.2009.01405.x⟩. ⟨inria-00432184⟩

Share

Metrics

Record views

327

Files downloads

344