Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30240
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | A branch-and-prune algorithm for solving systems of distance constraints |
Autor: | Porta, Josep M. CSIC ORCID ; Thomas, Federico CSIC ORCID ; Ros, Lluís CSIC ORCID ; Torras, Carme CSIC ORCID | Palabras clave: | Automation: Robots Robots Robotics |
Fecha de publicación: | 2003 | Editor: | Institute of Electrical and Electronics Engineers | Citación: | IEEE International Conference on Robotics and Automation: 342-348 (2003) | Resumen: | Given a set of affine varieties in R3, i.e. planes, lines, and points, the problem tackled in this paper is that of finding all possible configurations for these varieties that satisfy a set of pairwise euclidean distances between them. Many problems in robotics - such as the forward kinematics of patroller manipulators or the contact formation problem between polyhedral models - can be formulated in this way. We propose herein a strategy that consists in finding some distances, that are unknown a priori, and whose derivation permits solving the problem rather trivially. Finding these distances relies on a branch-and-prune technique that iteratively eliminates from the space of distances entire regions which cannot contain any solution. The elimination is accomplished by applying redundant necessary conditions derived from the theory of Cayley-Menger determinants. The experimental results obtained qualify this approach as a promising one. | Descripción: | IEEE International Conference on Robotics and Automation (ICRA), 2003, Taipei (Taiwán) | URI: | http://hdl.handle.net/10261/30240 | ISBN: | 0780377362 |
Aparece en las colecciones: | (IRII) Comunicaciones congresos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
doc1.pdf | 432,1 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
320
checked on 23-abr-2024
Download(s)
373
checked on 23-abr-2024
Google ScholarTM
Check
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.