Linear reconfiguration of cube-style modular robots

Computational Geometry: Theory and Applications

Volumn 42, Issue 6-7, 2009, Pages 652-663

  Aloupis, Greg ^a   Collette, Sébastien ^a   Damian, Mirela ^b   Demaine, Erik D ^c   Flatland, Robin ^d   Langerman, Stefan ^a   O'Rourke, Joseph ^e   Ramaswami, Suneeta ^f   Sacristán, Vera ^g   Wuhrer, Stefanie ^h  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b VILLANOVA UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d SIENA COLLEGE   (United States)

^e SMITH COLLEGE   (United States)

^f RUTGERS UNIVERSITY   (United States)

^g UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^h CARLETON UNIVERSITY   (Canada)

Author keywords

Cubical units; In place reconfiguration; Lattice reconfiguration; Self reconfiguring modular robots; Synchronous distributed module communication

Indexed keywords

EID: 84867964388     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2008.11.003     Document Type: Conference Paper

References (10)

1. D. Rus, and M. Vona Crystalline robots: Self-reconfiguration with compressible unit modules Autonomous Robots 10 1 2001 107 124
2. 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
3. Z. Butler, and D. Rus Distributed planning and control for modular robots with unit-compressible modules Intl. J. Robotics Res. 22 9 2003 699 715 10.1177/02783649030229002
4. G. Aloupis, S. Collette, M. Damian, E. Demaine, R. Flatland, S. Langerman, J. O'Rourke, S. Ramaswami, V. Sacristán, and S. Wuhrer Linear reconfiguration of cube-style modular robots Proc. 18th International Symposium on Algorithms and Computation Lecture Notes in Computer Science vol. 4835 2007 Springer Berlin, Heidelberg 208 219
5. Z. Butler, R. Fitch, and D. Rus Distributed control for unit-compressible robots: Goal-recognition, locomotion and splitting IEEE/ASME Trans. Mechatron. 7 4 2002 418 430
6. J. Suh, S. Homans, M. Yim, Telecubes: Mechanical design of a module for self-reconfigurable robotics, in: Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2002, pp. 4095-4101
7. T. Hackl, Personal communication, 2007
8. E.M. Arkin, M.A. Bender, J.S.B. Mitchell, and V. Polishchuk The snowblower problem S. Akella, N.M. Amato, W.H. Huang, B. Mishra, WAFR Springer Tracts in Advanced Robotics vol. 47 2006 Springer 219 234
9. G. Aloupis, S. Collette, M. Damian, E. Demaine, D. El-Khechen, R. Flatland, S. Langerman, J. O'Rourke, V. Pinciu, S. Ramaswami, V. Sacristán, S. Wuhrer, Realistic reconfiguration of crystalline (and telecube) robots, in: Proc. 8th International Workshop on the Algorithmic Foundations of Robotics, 2008, in press
10. G. Aloupis, S. Collette, E. Demaine, S. Langerman, V. Sacristán, S. Wuhrer, Reconfiguration of cube-style modular robots using O (logn) parallel moves, in: Proc. 19th International Symposium on Algorithms and Computation, 2008, in press