Show simple item record

dc.contributor.authorPorta Pleite, Josep Maria
dc.contributor.authorJaillet, Leonard Georges
dc.contributor.authorBohigas Nadal, Oriol
dc.contributor.otherInstitut de Robòtica i Informàtica Industrial
dc.date.accessioned2013-02-12T18:06:46Z
dc.date.available2013-02-12T18:06:46Z
dc.date.created2012
dc.date.issued2012
dc.identifier.citationPorta, J.M.; Jaillet, L.; Bohigas, O. Randomized path planning on manifolds based on higher-dimensional continuation. "International journal of robotics research", 2012, vol. 31, núm. 2, p. 201-215.
dc.identifier.issn0278-3649
dc.identifier.urihttp://hdl.handle.net/2117/17688
dc.description.abstractDespite the significant advances in path planning methods, highly constrained problems are still challeng- ing. In some situations, the presence of constraints defines a configuration space that is a non-parametrizable manifold embedded in a high dimensional ambient space. In these cases, the use of sampling-based path planners is cumbersome since samples in the ambient space have low probability to lay on the configuration space manifold. In this paper, we present a new path planning algorithm specially tailored for highly constrained systems. The proposed planner builds on recently developed tools for higher-dimensional continuation, which provide numerical procedures to describe an implicitly defined manifold using a set of local charts. We propose to extend these methods focussing the generation of charts on the path between the two configurations to connect and randomizing the process to find alternative paths in the presence of obstacles. The advantage of this planner comes from the fact that it directly operates into the configuration space and not into the higher-dimensional ambient space, as most of the existing methods do.
dc.format.extent15 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Robòtica
dc.subject.lcshRobots -- Programming
dc.subject.otherrobots PARAULES AUTOR: higher-dimensional continuation
dc.subject.othermanifolds
dc.subject.otherconstrained path planning
dc.titleRandomized path planning on manifolds based on higher-dimensional continuation
dc.typeArticle
dc.subject.lemacRobots -- Programació
dc.contributor.groupUniversitat Politècnica de Catalunya. ROBiri - Grup de Robòtica de l'IRI
dc.identifier.doi10.1177/0278364911432324
dc.description.peerreviewedPeer Reviewed
dc.subject.inspecClassificació INSPEC::Automation::Robots
dc.relation.publisherversionhttp://dx.doi.org/10.1177/0278364911432324
dc.rights.accessOpen Access
local.identifier.drac9657000
dc.description.versionPostprint (author’s final draft)
local.citation.authorPorta, J.M.; Jaillet, L.; Bohigas, O.
local.citation.publicationNameInternational journal of robotics research
local.citation.volume31
local.citation.number2
local.citation.startingPage201
local.citation.endingPage215


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain