English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/39115
Title: Path Planning on Manifolds Using Randomized Higher-Dimensional Continuation
Authors: Porta, Josep M.; Jaillet, Léonard
Issue Date: 2011
Publisher: Springer
Citation: Algorithmic Foundations of Robotics IX: 337-353 (2011)
Series/Report no.: Springer Tracts in Advanced Robotics 68
Abstract: Despite the significant advances in path planning methods, problems involving highly constrained spaces are still challenging. In particular, in many situations the configuration space is a non-parametrizable variety implicitly defined by constraints, which complicates the successful generalization of sampling-based path planners. In this paper, we present a new path planning algorithm specially tailored for highly constrained systems. It builds on recently developed tools for Higher-dimensional Continuation, which provide numerical procedures to describe an implicitly defined variety using a set of local charts. We propose to extend these methods to obtain an efficient path planner on varieties, handling highly constrained problems. The advantage of this planner comes from that it directly operates into the configuration space and not into the higher-dimensional ambient space, as most of the existing methods do.
Description: Trabajo presentado al 9th International Workshop on the Algorithmic Foundations of Robotics celebrado en Singapur del 13 al 15 de diciembre de 2010.
Publisher version (URL): http://dx.doi.org/10.1007/978-3-642-17452-0_20
URI: http://hdl.handle.net/10261/39115
ISBN: 978-3-642-17451-3
DOI: 10.1007/978-3-642-17452-0_20
Appears in Collections:(IRII) Libros y partes de libros
Files in This Item:
File Description SizeFormat 
Path Planning on Manifolds.pdf542,87 kBAdobe PDFView/Open
Show full item record

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.