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

Fabrice Lamarche (1)

1 BUNRAKU - Perception, decision and action of real and virtual humans in virtual environments and impact on real environments

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

Domaines: Modélisation et simulation

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⟩