Building topological models for navigation in large scale environments

Dominique van Zwynsvoorde (1) , Thierry Simeon (1) , Rachid Alami (1)

1 LAAS-RIS - Équipe Robotique et InteractionS

In mobile robotics, pure geometric representations may not be well suited for navigation in large scale environments. New models combine topological and metrical information to give compact and efficient representations. We briefly review the outlines of the construction of our Voronoi-like graph and give further details about its implementation in a real environment. Several trials made around our lab demonstrate the ability of our modeling scheme to recognize topological features of the environment and use them to detect loops and relocalize the robot position.

Domaines: Informatique [cs]; Intelligence artificielle [cs.AI]; Robotique [cs.RO]

Dominique van Zwynsvoorde, Thierry Simeon, Rachid Alami. Building topological models for navigation in large scale environments. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, May 2001, Seoul, South Korea. ⟨10.1109/ROBOT.2001.933283⟩. ⟨hal-01979376⟩