Mostra el registre d'ítem simple
Exploiting single-cycle symmetries in continuous constraint problems
dc.contributor.author | Ruiz de Angulo García, Vicente |
dc.contributor.author | Torras, Carme |
dc.contributor.other | Institut de Robòtica i Informàtica Industrial |
dc.date.accessioned | 2009-03-13T09:24:40Z |
dc.date.available | 2009-03-13T09:24:40Z |
dc.date.created | 2007 |
dc.date.issued | 2007 |
dc.identifier.citation | Ruiz de Angulo, Vicente; Torras, Carme. "Exploiting single-cycle symmetries in continuous constraint problems". Technical Report IRI-DT-07-02, Institut de Robòtica i Informàtica Industrial, CSIC-UPC, 2007. |
dc.identifier.uri | http://hdl.handle.net/2117/2698 |
dc.description.abstract | Symmetries in discrete constraint satisfaction problems have been explored and exploited in the last years, but symmetries in continuous constraint problems have not received the same attention. Here we focus on permutations of the variables consisting of one single cycle. We propose a procedure that takes advantage of these symmetries by interacting with a continuous constraint solver without interfering with it. A key concept in this procedure are the classes of symmetric boxes formed by bisecting a n-dimensional cube at the same point in all dimensions at the same time. We analyze these classes and quantify them as a function of the cube dimensionality. Moreover, we propose a simple algorithm to generate the representatives of all these classes for any number of variables at very high rates. A problem example from the chemical field and a kinematics solver are used to show the performance of the approach in practice. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Robòtica |
dc.subject.lcsh | Robots |
dc.subject.lcsh | Robotics |
dc.subject.other | symmetries |
dc.subject.other | continuous constraint problems |
dc.title | Exploiting single-cycle symmetries in continuous constraint problems |
dc.type | External research report |
dc.subject.lemac | Robots |
dc.subject.lemac | Robòtica |
dc.subject.inspec | Classificació INSPEC::Automation::Robots |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [50]