Reconfiguration of cube-style modular robots using O(logn) parallel moves
Visualitza/Obre
reconfigurationcubestylemodular.pdf (538,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-540-92182-0_32
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/9778
Tipus de documentText en actes de congrés
Data publicació2008
EditorLecture Notes in Computer Science LNCS 5369, Springer-Verlag
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
reconfigurationcubestylemodular.pdf | 538,1Kb | Accés restringit |