Title:
|
Exploiting single-cycle symmetries in branch-and-prune algorithms
|
Author:
|
Ruiz de Angulo García, Vicente; Torras, Carme
|
Other authors:
|
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 |
Subject(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 |
Rights:
|
|
Document type:
|
Book Part |
Published by:
|
Springer Verlag
|
Share:
|
|