Programmable assembly with universally foldable strings (moteins)

IEEE Transactions on Robotics

Volumn 27, Issue 4, 2011, Pages 718-729

  Cheung, Kenneth C ^a   Demaine, Erik D ^a   Bachrach, Jonathan R ^a   Griffith, Saul ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Biologically inspired robots; cellular and modular robots; folding robots; kinematics; micro nano robots

Indexed keywords

3-D SHAPE; BIOLOGICALLY-INSPIRED ROBOTS; CELLULAR AND MODULAR ROBOTS; CONTINUOUS MOTIONS; CUBIC LATTICE; DYNAMICS SIMULATION; FOLDING ROBOTS; LINEAR STRINGS; MICRO/NANO ROBOTS; PROGRAMMABLE ASSEMBLY; ROBOTIC MODULES; SCHEMAS; SELF-ASSEMBLING; SELF-RECONFIGURABLE SYSTEMS; SUBDIVISION ALGORITHMS; TWO DEGREES OF FREEDOM;

MACHINE DESIGN; ROBOTICS; STRUCTURAL DESIGN; THREE DIMENSIONAL;

ROBOTS;

EID: 80051704686     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2011.2132951     Document Type: Article

References (36)

1. B. Lewin, Genes IV: Oxford: Oxford Univ. Press, 1990.
2. N. Brener, F. B. Amar, and P. Bidaud, "Designing modular lattice systems with chiral space groups," Int. J. Robot. Res., vol. 27, no. 3, pp. 279-297, 2008. (Pubitemid 351322634)
3. M. Yim, W. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, and G. S. Chirikjian, "Modular self reconfigurable robot systems [grand challenges of robotics]," IEEE Robot. Autom.Mag., vol. 14, no. 1, pp. 43-52, Mar. 2007. (Pubitemid 46566617)
4. G. S. Chirikjian, "Kinematics of a metamorphic robotic system," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA,May 1994, pp. 449-455.
5. D. J. Balkcom and M. T. Mason, "Robotic origami folding," Int. J. Robot. Res., vol. 27, no. 5, pp. 613-627, 2008. (Pubitemid 351579845)
6. L. Lu and S. Akella, "Folding cartons with fixtures: A motion-planning approach," IEEE Trans. Robot. Automat., vol. 16, no. 4, pp. 346-356, Aug. 2000.
7. E. Hawkes, B. An, N. M. Benbernou, H. Tanaka, S. Kim, E. D. Demaine, D. Rus, and R. J. Wood, "Programmable matter by folding," Proc. Nat. Acad. Sci., vol. 107, no. 28, pp. 12441-12445, 2010.
8. G. Peano, "Sur une courbe, qui remplit toute une aire plane," Math. Ann., vol. 36, no. 1, pp. 157-160, 1890.
9. D. Hilbert, "Ueber die stetige Abbildung einer Line auf ein Fl̈achensẗuck," Math. Ann., vol. 38, pp. 459-460, 1891.
10. E. D. Demaine, M. L. Demaine, D. Eppstein, G. N. Frederickson, and E. Friedman, "Hinged dissection of polyominoes and polyforms," Comput. Geom.: Theory Appl., vol. 31, no. 3, pp. 237-262, 2005. (Pubitemid 40757007)
11. S. Griffith, "Growing machines," Ph.D. dissertation, Mass. Inst. Tech., Cambridge, MA, 2004.
12. E. D. Demaine, M. L. Demaine, J. F. Lindy, and D. L. Souvaine, "Hinged dissection of polypolyhedra," in Proc. 9th Workshop Algorithms Data Structures, 2005, vol. 3608, pp. 205-217. (Pubitemid 41450072)
13. R. Connelly, E. D. Demaine, M. L. Demaine, A. Ribo, and G. Rote, "Locked and unlocked chains of planar shapes," in Proc. 22nd Annu. ACM Symp. Computat. Geom., 2006, pp. 61-70. (Pubitemid 44300772)
14. A. Itai, C. H. Papadimitriou, and J. L. Szwarcfiter, "Hamilton paths in grid graphs," SIAM J. Comput., vol. 11, pp. 676-686, 1982.
15. S. H. Poon, "On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees," in Proc. 14th Annu. Int. Comput. Combinatorics Conf., 2008, pp. 374-384.
16. J. H. Chen and N. C. Seeman, "Synthesis from DNA of a molecule with the connectivity of a cube," Nature, vol. 350, pp. 631-633, 1991. (Pubitemid 21912289)
17. V. Zykov, E. Mytilinaios, B. Adams, and H. Lipson, "Robotics: Self reproducing machines," Nature, vol. 435, pp. 163-164, 2005.
18. G. M. Whitesides and M. Boncheva, "Beyond molecules: Self-assembly of mesoscopic and macroscopic components," Proc. Nat. Acad. Sci. USA, vol. 99, no. 8, pp. 4769-4774, 2002. (Pubitemid 34411449)
19. Open Dynamics Engine (ODE) (2004). [Online]. Available: http://www. ode.org/ode.html
20. P. J. White, C. E. Thorne, and M. Yim, "Right angle tetrahedron chain externally-actuated testbed (RATChET): A shape-changing system," in Proc. Int. Design Eng. Tech. Conf. Comput. Inform. in Eng. Conf. IDETC/CIE, 2009, vol. 7, pp. 807-817.
21. C. J. Chiang and G. S. Chirikjian, "Modular robot planning using similarity metrics," Auton. Robots, vol. 10, pp. 91-106, 2001. (Pubitemid 32872415)
22. Software Library for Interference Detection (SOLID) (2004). [Online]. Available at http://www.win.tue.nl/∼gino/solid/
23. N. M. Amato and G. Song, "Using motion planning to study protein folding pathways," J. Comput. Biol., vol. 9, no. 2, pp. 149-168, Apr. 2002. (Pubitemid 34548258)
24. R. W. Hamming, "Error detecting and error correcting codes," Bell Syst. Techn. J., vol. 29, no. 2, pp. 147-160, 1950.
25. A. Pamecha, I. Ebert-Uphoff, and G. S. Chirikjian, "Useful metrics for modular robot motion planning," IEEE Trans. Robot. Automat., vol. 13, no. 4, pp. 531-545, Aug. 1997. (Pubitemid 127763311)
26. S. Kirkpatrick, C. D. Gelatt, andM. P. Vecchi, "Optimization by simulated annealing," Sci. New Series, vol. 220, no. 4598, pp. 671-680, 1983.
27. G. Song and N.M. Amato, "A motion-planning approach to folding: From paper craft to protein folding," IEEE Trans. Robot. Automat., vol. 20, no. 1, pp. 60-71, Feb. 2004.
28. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, Aug. 1996. (Pubitemid 126774162)
29. J. Cort́es, T. Siḿeon, and J. P. Laumond, "A random loop generator for planning the motions of closed kinematic chains using PRM methods," in Proc. IEEE Int. Conf. Robot. Automat., 2002, pp. 2141-2146. (Pubitemid 34916557)
30. M. Boncheva, D. H. Gracias, H. O. Jacobs, and G. M. Whitesides, "Biomimetic self-assembly of a functional asymmetrical electronic device," Proc. Nat. Acad. Sci., vol. 99, no. 8, pp. 4937-4940, 2002. (Pubitemid 34411481)
31. S. Sun, P. D. Thomas, and K. A. Dill, "A simple protein folding algorithm using a binary code and secondary structure constraints," Protein Eng., vol. 8, no. 8, pp. 769-778, 1995.
32. G. M. Whitesides and B. Grzybowski, "Self-assembly at all scales," Science, vol. 295, no. 5564, pp. 2418-2421, 2002. (Pubitemid 34270248)
33. P. J. White, S. Revzen, C. E. Thorne, and M. Yim, "A general stiffness model for programmable matter and modular robotic structures," Robotica, vol. 29, pp. 103-121, 2011.
34. A. Knaian, "Electropermanent magnetic connectors and actuators: Devices and their application in programmable matter," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 2010.
35. T. Fukuda, Y. Kawauchi, and F. Hara, "Dynamic distributed knowledge system in self-organizing robotic systems; CEBOT," in Proc. IEEE Conf. Robot. Automat., 1991, pp. 1616-1621.
36. N. Gershenfeld, D. Dalrymple, K. Chen, A. Knaian, R. Green, E. D. Demaine, S. Greenwald, and P. Schmidt-Nielsen, "Reconfigurable asynchronous logic automata," in Proc. 37th Annu. ACM SIGACT-SIGPLAN Symp. Principles Programming Languages, 2010, vol. 45, no. 1, pp. 1-6.