Mostra el registre d'ítem simple
Sampling C-obstacles border using a filtered deterministic sequence
dc.contributor.author | Rosell Gratacòs, Jan |
dc.contributor.author | Pérez, Alexander |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2008-09-22T14:31:34Z |
dc.date.available | 2008-09-22T14:31:34Z |
dc.date.issued | 2008-09 |
dc.identifier.other | IOC-DT-P-2008-10 |
dc.identifier.uri | http://hdl.handle.net/2117/2256 |
dc.description.abstract | This paper is focused on the sampling process for path planners based on probabilistic roadmaps. The paper first analyzes three sampling sources: the random sequence and two deterministic sequences, Halton and sd(k), and compares them in terms of dispersion, computational efficiency (including the finding of nearest neighbors), and sampling probabilities. Then, based on this analysis and on the recognized success of the Gaussian sampling strategy, the paper proposes a new efficient sampling strategy based on deterministic sampling that also samples more densely near the C-obstacles. The proposal is evaluated and compared with the original Gaussian strategy in both 2D and 3D configuration spaces, giving promising results. |
dc.format.extent | 37 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Robòtica |
dc.subject.lcsh | Robotics |
dc.subject.other | Path planning |
dc.subject.other | Planificación de la trayectoria |
dc.subject.other | Deterministic sampling |
dc.subject.other | Mostratge determinista |
dc.subject.other | Muestreo determinista |
dc.subject.other | Planificació de la trajectòria |
dc.title | Sampling C-obstacles border using a filtered deterministic sequence |
dc.type | External research report |
dc.subject.lemac | Robòtica |
dc.rights.access | Open Access |
dc.relation.projectidctt | CICYT projectes DPI2005-00112 i DPI2007-63665 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [88]