Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30564
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | A branch-and-prune solver for distance constraints |
Autor: | Porta, Josep M. CSIC ORCID ; Ros, Lluís CSIC ORCID ; Thomas, Federico CSIC ORCID ; Torras, Carme CSIC ORCID | Palabras clave: | Branch-and-prune Direct and inverse kinematics Distance constraint Interval method Robots |
Fecha de publicación: | 2005 | Editor: | Institute of Electrical and Electronics Engineers | Citación: | IEEE Transactions on Robotics 21(2): 176-187 (2005) | Resumen: | Given some geometric elements such as points and lines in R3, subject to a set of pairwise distance constraints, the problem tackled in this paper is that of finding all possible configurations of these elements that satisfy the constraints. Many problems in robotics (such as the position analysis of serial and parallel manipulators) and CAD/CAM (such as the interactive placement of objects) can be formulated in this way. The strategy herein proposed consists of looking for some of the a priori unknown distances, whose derivation permits solving the problem rather trivially. Finding these distances relies on a branch-and-prune technique, which iteratively eliminates from the space of distances entire regions which cannot contain any solution. This elimination is accomplished by applying redundant necessary conditions derived from the theory of distance geometry. The experimental results qualify this approach as a promising one. | Descripción: | This paper was presented in part at the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, R.O.C., September 2003. | Versión del editor: | http://dx.doi.org/10.1109/TRO.2004.835450 | URI: | http://hdl.handle.net/10261/30564 | DOI: | 10.1109/TRO.2004.835450 | ISSN: | 1552-3098 |
Aparece en las colecciones: | (IRII) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
A branch-and-prune.pdf | 999,48 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
32
checked on 20-abr-2024
WEB OF SCIENCETM
Citations
25
checked on 14-feb-2024
Page view(s)
395
checked on 23-abr-2024
Download(s)
331
checked on 23-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.