Visibility Based Probabilistic Roadmaps
Résumé
This paper presents a variant of probabilistic roadmap algorithms that recently appeared as a promising approach to motion planning. We exploit a free-space structuring of the configuration space into visibility domains in order to produce small roadmaps. The algorithm has been implemented within a software platform allowing to address a large class of mechanical systems. Experiments show the efficiency of the approach in capturing narrow passages of collision-free configuration spaces.
Domaines
Robotique [cs.RO]Origine | Fichiers produits par l'(les) auteur(s) |
---|