Path Deformation Roadmaps: Compact Graphs with Useful Cycles for Motion Planning
Résumé
This paper describes a new approach to sampling-based motion planning with PRM methods. Our aim is to compute good quality roadmaps that encode the multiple connectedness of the configuration space inside small but yet representative graphs that capture well the different varieties of free paths. The proposed Path Deformation Roadmaps (PDR) rely on a notion of path deformability indicating whether or not a given path can be continuously deformed into another existing one. By considering a simpler form of deformation than the one allowed between homotopic paths, we propose a method that extends the Visibility-PRM technique (Siméon et al., 2000) to constructing compact roadmaps that encode a richer and more suitable information than representative paths of the homotopy classes. Path Deformation Roadmaps contain additional useful cycles between paths in the same homotopy class that can be hardly deformed into each other. Experimental results provided in the paper show that the technique enables small roadmaps to reliably capture the multiple connectedness of complex spaces in various problems involving free-flying and articulated robots in both 2D and 3D environments.
Domaines
Robotique [cs.RO]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...