Mostra el registre d'ítem simple
Exploiting single-cycle symmetries in branch-and-prune algorithms
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 | 2020-06-19T10:36:29Z |
dc.date.available | 2020-06-19T10:36:29Z |
dc.date.issued | 2007 |
dc.identifier.citation | Ruiz De Angulo, V.; Torras, C. Exploiting single-cycle symmetries in branch-and-prune algorithms. A: International Conference on Principles and Practice of Constraint Programming. "Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming". 2007, p. 864-871. |
dc.identifier.uri | http://hdl.handle.net/2117/191176 |
dc.description | The final publication is available at link.springer.com |
dc.description.abstract | As a first attempt to exploit symmetries in continuous constraint problems, 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 Branch-and-Prune algorithm 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 quantify these classes as a function of n. 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.format.extent | 8 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Automàtica i control |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Robòtica |
dc.subject.other | Automation |
dc.subject.other | Robot kinematics |
dc.title | Exploiting single-cycle symmetries in branch-and-prune algorithms |
dc.type | Conference report |
dc.contributor.group | Universitat Politècnica de Catalunya. KRD - Cinemàtica i Disseny de Robots |
dc.contributor.group | Universitat Politècnica de Catalunya. ROBiri - Grup de Robòtica de l'IRI |
dc.identifier.doi | 10.1007/978-3-540-74970-7_65 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.inspec | Classificació INSPEC::Automation::Robots::Robot kinematics |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007%2F978-3-540-74970-7_65 |
dc.rights.access | Open Access |
local.identifier.drac | 27666014 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/MEC//DPI2007-60858/ES/ANALISIS Y PLANIFICACION DEL MOVIMIENTO EN SISTEMAS ROBOTIZADOS COMPLEJOS/ |
local.citation.author | Ruiz De Angulo, V.; Torras, C. |
local.citation.contributor | International Conference on Principles and Practice of Constraint Programming |
local.citation.publicationName | Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming |
local.citation.startingPage | 864 |
local.citation.endingPage | 871 |