Incremental Topological Modeling using Local Voronoi-like Graphs - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Incremental Topological Modeling using Local Voronoi-like Graphs

Résumé

In the field of mobile robotics, one important issue is to allow the robot to navigate in an a priori unknown and non specific large scale environment. Large dimensions raise strong limitations of geometric modeling, and topological or mixed metric-topological models are now studied to better fit the problem. In this paper, we present a new method for incrementally building a topological model of an indoor environment from sensor range data. The approach consists in merging each local perception of the topology with the current state of the global graph. This local topology is captured through the construction of a Vorono-like graph that takes into account not only visible features but also visibility constraints (hidden regions, limited sensing ranges, ...). We give the outline of the method and show first encouraging results on real data.
Fichier principal
Vignette du fichier
00iros VanZwin.pdf (350.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04292673 , version 1 (17-11-2023)

Identifiants

  • HAL Id : hal-04292673 , version 1

Citer

Dominique van Zwynsvoorde, Thierry Simeon, Rachid Alami. Incremental Topological Modeling using Local Voronoi-like Graphs. IEEE/FSR International Conference on Intelligent Robots and Systems (IROS), Oct 2000, Takamatsu, Japan. ⟨hal-04292673⟩
22 Consultations
3 Téléchargements

Partager

Gmail Facebook X LinkedIn More