DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Automàtica, robòtica i visió >
Institut d'Organització i Control de Sistemes Industrials >
Reports de recerca >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2256

Arxiu Descripció MidaFormat
IOC-DT-P-2008-10.pdf1,16 MBAdobe PDFThumbnail
Veure/Obrir

Títol: Sampling C-obstacles border using a filtered deterministic sequence
Autor: Rosell Gratacòs, Jan Veure Producció científica UPC; Pérez, Alexander
Data: set-2008
Tipus de document: External research report
Resum: 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.
URI: http://hdl.handle.net/2117/2256
Apareix a les col·leccions:Institut d'Organització i Control de Sistemes Industrials. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius