Scalable shape sculpting via hole motion: Motion planning in lattice-constrained modular robots

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 1462-1468

  De Rosa, Michael ^a   Goldstein, Seth ^a   Lee, Peter ^a   Campbell, Jason ^b   Pillai, Padmanabhan ^b  

^a Carnegie Mellon University   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL COMMUNICATION; HOLE MOTION; SHAPE FORMATION ALGORITHMS;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONSTRAINT THEORY; MODULAR ROBOTS; MOTION PLANNING; PARALLEL ALGORITHMS;

ALGORITHMS;

EID: 33845664994     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1641915     Document Type: Conference Paper

References (19)

1. D. Rus and G. Chirikjian, Eds., Special Issue on Self-Reconfiguring Robots. Autonomous Robotics, January 2001, vol. 10,1.
2. I. Chen and J. Burdick, "Enumerating the nonisomorphic assembly configurations of modular robotic systems," in Proceedings of the 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems '93, IROS '93, 1993.
3. V. Frette, K. Chistensen, A. Malthe-Srenssen, J. Feder, T. Jssang, and P. Meakin, "Avalanche dynamics in a pile of rice," Nature, vol. 379, pp. 49-52, January 1996.
4. M. Yim, J. Lamping, E. Mao, and J. Chase, "Rhombic dodecahedron shape for self-assembling robots," Xerox PARC SPL, Tech. Rep. P9710777, 1997.
5. M. Yim, Y. Zhang, J. Lamping, and E. Mao, "Distributed control for 3d metamorphosis," in Autonomous Robots 10, 2001.
6. H. Bojinov, A. Casal, and T. Hogg, "Emergent structures in modular self-reconfigurable robots," in Proceedings of the 2000 IEEE International Conference on Robotics & Automation, 2000.
7. K. Støy, "Emergent control of self-reconfigurable robots," Ph.D. dissertation, AdapTronics Group, The Maersk Mc-Kinney Moller Institute for Production Technology, University of Southern Denmark, 2003.
8. _, "Controlling self-reconfiguration using cellular automata and gradients," in Proceedings of the 8th international conference on intelligent autonomous systems (IAS-8), March 2004, pp. 693-702. [Online]. Available: http://www.mip.sdu.dk/kaspers/publications.php
9. K. Støy and R. Nagpal, "Self-repair through scale independent selfreconfiguration," in Proceedings of IEEE/RSJ International Conference on Robots and Systems. (IROS), 2004, pp. 2062-2067.
10. R. Nagpal, "Programmable self-assembly: Constructing global shape using biologically-inspired local interactions and origami mathematics," Ph.D. dissertation, MIT Department of Electrical Engineering and Computer Science, June 2001. [Online]. Available: http://www.swiss.ai.mit.edu/projects/ amorphous/paperlisting.html
11. _, "Programmable pattern-formation and scale-independence," in International Conference on Complex Systems (ICCS), June 2002. [Online]. Available: http://www.swiss.ai.mit.edu/projects/amorphous/paperlisting.html
12. P. W. K. Rothemund and E. Winfree, "The program-size complexity of self-assembled squares," in STOC, 2000.
13. D. Soloveichik and E. Winfree, "Complexity of self-assembled shapes," in DNA Computers 10, 2005.
14. E. Klavins, "Directed self-assembly using graph grammars," in Foundations of Nanoscience: Self Assembled Architectures and Devices, Snowbird, UT, 2004.
15. E. Klavins, R. Ghrist, and D. Lipsky, "Graph grammars for self-assembling robotic systems," in Proceedings of the International Conference on Robotics and Automation, 2004.
16. A. Abrams and R. Ghrist, "Shape complexes for metamorphic robots," The International Journal of Robotics Research, vol. Vol. 23, No. 7-8, pp. 811-826, 2004.
17. S.Goldstein, J. Campbell, and T. Mowry, "Programmable matter," IEEE Computer, vol. 38, 6, pp. 99-101, May 2005.
18. G. Reshko, "Synthetic reality: Communication and localization," Master's thesis, Carnegie Mellon University, August 2004. [Online]. Available: http://www-2.cs.cmu.edu/reshko/thesis/
19. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, Number 4598, 13 May 1983, vol. 220, 4598, pp. 671-680, 1983. [Online]. Available: citeseer.ist.psu.edu/ kirkpatrick83optimization.html