DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Automàtica, robòtica i visió >
Institut de Robòtica i Informàtica Industrial, CSIC-UPC >
Reports de recerca >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2698

Arxiu Descripció MidaFormat
doc1.pdf422,65 kBAdobe PDFThumbnail
Veure/Obrir

Citació: 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.
Títol: Exploiting single-cycle symmetries in continuous constraint problems
Autor: Ruiz de Angulo García, Vicente Veure Producció científica UPC; Torras, Carme Veure Producció científica UPC
Data: 2007
Tipus de document: External research report
Resum: 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.
URI: http://hdl.handle.net/2117/2698
Apareix a les col·leccions:Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius