Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Fabrice Lamarche Connect in order to contact the contributor
Submitted on : Wednesday, November 18, 2009 - 11:21:16 AM
Last modification on : Friday, February 4, 2022 - 3:21:57 AM
Long-term archiving on: : Thursday, June 17, 2010 - 6:38:37 PM


Files produced by the author(s)



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⟩



Record views


Files downloads