DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

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

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
reconfigurationcubestylemodular.pdf538,16 kBAdobe PDF Accés restringit

Citació: Aloupis, G. [et al.]. Reconfiguration of cube-style modular robots using O(logn) parallel moves. A: International Symposium on Algorithms and Computation. "19th International Symposium on Algorithms and Computation". Gold Cost: Lecture Notes in Computer Science LNCS 5369, Springer-Verlag, 2008, p. 342-353.
Títol: Reconfiguration of cube-style modular robots using O(logn) parallel moves
Autor: Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán Adinolfi, Vera Veure Producció científica UPC; Wuhrer, Stefanie
Editorial: Lecture Notes in Computer Science LNCS 5369, Springer-Verlag
Data: 2008
Tipus de document: Conference report
Resum: We consider a model of reconfigurable robot, introduced and prototyped by the robotics community. The robot consists of independently manipulable unit-square atoms that can extend/contract arms on each side and attach/detach from neighbors. The optimal worst-case number of sequential moves required to transform one connected configuration to another was shown to be Θ(n) at ISAAC 2007. However, in principle, atoms can all move simultaneously. We develop a parallel algorithm for reconfiguration that runs in only O(log n) parallel steps, although the total number of operations increases slightly to Θ(n log n). The result is the first (theoretically) almost-instantaneous universally reconfigurable robot built from simple units.
URI: http://hdl.handle.net/2117/9778
DOI: 10.1007/978-3-540-92182-0_32
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

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