Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/2674
Título:
|
Exploiting single-cycle symmetries in branch-and-prune algorithms
|
Autor/a:
|
Ruiz de Angulo García, Vicente; Torras, Carme
|
Otros autores:
|
Institut de Robòtica i Informàtica Industrial |
Abstract:
|
As a first attempt to exploit symmetries in continuous con- straint 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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Automàtica i control -Àrees temàtiques de la UPC::Informàtica::Robòtica -Automation -Robots -- Kinematics -Automatització -Robots -Cinemàtica -Classificació INSPEC::Automation -Classificació INSPEC::Automation::Robots::Robot kinematics |
Derechos:
|
|
Tipo de documento:
|
Capítulo o parte de libro |
Editor:
|
Springer Verlag
|
Compartir:
|
|
Mostrar el registro completo del ítem