Constraint-free Topological Mapping and Path Planning by Maxima Detection of the Kernel Spatial Clearance Density

Abstract : Asserting the inherent topology of the environment perceived by a robot is a key prerequisite of high-level decision making. This is achieved through the construction of a concise representation of the environment that endows a robot with the ability to operate in a coarse-to-fine strategy. In this paper, we propose a novel topological segmentation method of generic metric maps operating concurrently as a path-planning algorithm. First, we apply a Gaussian Distance Transform on the map that weighs points belonging to free space according to the proximity of the surrounding free area in a noise resilient mode. We define a region as the set of all the points that locally converge to a common point of maximum space clearance and employ a weighed meanshift gradient ascent onto the kernel space clearance density in order to detect the maxima that characterize the regions. The spatial intra-connectivity of each cluster is ensured by allowing only for linearly unobstructed mean-shifts which in parallel serves as a path-planning algorithm by concatenating the consecutive mean-shift vectors of the convergence paths. Experiments on structured and unstructured environments demonstrate the effectiveness and potential of the proposed approach.
Type de document :
Communication dans un congrès
International Conference on Pattern Recognition Application and Methods, 2012, Vilamoura, Portugal. 2012, 〈10.5220/0003735300710079〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00759003
Contributeur : Panagiotis Papadakis <>
Soumis le : jeudi 29 novembre 2012 - 17:03:25
Dernière modification le : vendredi 30 novembre 2012 - 11:17:05
Document(s) archivé(s) le : samedi 17 décembre 2016 - 17:04:16

Fichier

icpram12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Panagiotis Papadakis, Mario Gianni, Matia Pizzoli, Fiora Pirri. Constraint-free Topological Mapping and Path Planning by Maxima Detection of the Kernel Spatial Clearance Density. International Conference on Pattern Recognition Application and Methods, 2012, Vilamoura, Portugal. 2012, 〈10.5220/0003735300710079〉. 〈hal-00759003〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

133