Abstract | ||
---|---|---|
In this paper we propose a novel algorithm that, given a source robot S and a target robot T, reconfigures S into T. Both S and T are robots composed of n atoms arranged in 2x2x2 meta-modules. The reconfiguration involves a total of O(n) atomic operations (expand, contract, attach, detach) and is performed in O(n) parallel steps. This improves on previous reconfiguration algorithms [D. Rus, M. Vona, Crystalline robots: Self-reconfiguration with compressible unit modules, Autonomous Robots 10 (1) (2001) 107-124; S. Vassilvitskii, M. Yim, J. Suh, A complete, local and parallel reconfiguration algorithm for cube style modular robots, in: Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2002, pp. 117-122; Z. Butler, D. Rus, Distributed planning and control for modular robots with unit-compressible modules, Intl. J. Robotics Res. 22 (9) (2003) 699-715, doi:10.1177/02783649030229002], which require O(n^2) parallel steps. Our algorithm is in-place; that is, the reconfiguration takes place within the union of the bounding boxes of the source and target robots. We show that the algorithm can also be implemented in a synchronous, distributed fashion. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.comgeo.2008.11.003 | Computational Geometry: Theory and Applications |
Keywords | DocType | Volume |
Self-reconfiguring modular robots,Cubical units,In-place reconfiguration,Lattice reconfiguration,Synchronous distributed module communication | Conference | 42 |
Issue | ISSN | ISBN |
6 | Computational Geometry: Theory and Applications | 3-540-77118-2 |
Citations | PageRank | References |
11 | 0.86 | 9 |
Authors | ||
10 |
Name | Order | Citations | PageRank |
---|---|---|---|
Greg Aloupis | 1 | 200 | 26.50 |
Sébastien Collette | 2 | 185 | 19.48 |
Mirela Damian | 3 | 212 | 28.18 |
Erik D. Demaine | 4 | 4624 | 388.59 |
Robin Y. Flatland | 5 | 63 | 13.23 |
Stefan Langerman | 6 | 831 | 101.66 |
Joseph O'Rourke | 7 | 1636 | 439.71 |
Suneeta Ramaswami | 8 | 228 | 23.87 |
Vera Sacristán | 9 | 85 | 7.86 |
Stefanie Wuhrer | 10 | 405 | 34.51 |