Planning to fold multiple objects from a single self-folding sheet

Robotica

Volumn 29, Issue 1 SPEC. ISSUE, 2011, Pages 87-102

  An, Byoungkwon ^a   Benbernou, Nadia ^a   Demaine, Erik D ^a   Rus, Daniela ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Control of robotic systems; Design; Modular robots; Motion planning; Multi robot systems

Indexed keywords

EMBEDDED ACTUATION; FLAT SHEETS; FOLDED STATE; FORMATION CONTROL; MODULAR SYSTEM; MULTI-ROBOT SYSTEMS; MULTIPLE OBJECTS; PLANNING ALGORITHMS; PLANNING AND CONTROL; RECONFIGURABLE ROBOT; ROBOTIC SYSTEMS;

ALGORITHMS; HINGES; INDUSTRIAL ROBOTS; MACHINE DESIGN; MODULAR ROBOTS; MOTION PLANNING; MULTIPURPOSE ROBOTS; PAPER SHEETING; ROBOT LEARNING; ROBOTICS;

ROBOT PROGRAMMING;

EID: 79951795873     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574710000731     Document Type: Article

References (37)

1. B. An, "Em-Cube: Cube-Shaped, Self-Reconfigurable Robots Sliding on Structure Surfaces," Proceedings of the IEEE International Conference on Robotics and Automation, New York (May 2008) pp. 3149-3155.
2. B. Aspvall, M. F. Plass and R. E. Tarjan, "A linear-time algorithm for testing the truth of certain quantified boolean formulas," Inf. Process. Lett. 8(3), 121-123 (1979).
3. D. Balkcom, Robotic Origami Folding PhD Thesis (Pittsburgh, PA: Robotics Institute, Carnegie Mellon University, Aug. 2004).
4. N. Benbernou, E. D. Demaine, M. L. Demaine and A. Ovadya, "A universal crease pattern for folding orthogonal shapes," arXiv:0909.5388 (Sep. 2009). http://arXiv.org/abs/0909.5388.
5. Z. Butler, R. Fitch and D. Rus, "Distributed control for unit-compressible robots: Goal-recogition, locomotion and splitting," IEEE/ASME Trans. Mechatronics 7(4), 418-30 (2002).
6. Z. Butler, K. Kotay, D. Rus and K. Tomita, "Generic decentralized control for lattice-based self-reconfigurable robots," Int. J. Robot. Res. 23(9), 919-937 (2004).
7. D. J. Balkcom and M. T. Mason, "Introducing Robotic Origami Folding," IEEE International Conference on Robotics and Automation (2004), pp. 3245-3250.
8. D. Balkcom and M. Mason, "Robotic origami folding," Int. J. Robot. Res. 27(5), 613-627 (May 2008). (Pubitemid 351579845)
9. Z. J. Butler and D. Rus, "Distributed planning and control for modular robots with unit-compressiblemodules," Int. J. Robot. Res. 22(9), 699-716 (2003).
10. C.-H. Chiang and G. Chirikjian, "Modular robot motion planning using similarity metrics," Auton. Robots 10(1), 91-106 (2001). (Pubitemid 32872415)
11. J. H. Cantarella, E. D. Demaine, H. N. Iben and J. F. O'Brien, "An Energy-DrivenApproach to Linkage Unfolding," Proceedings of the 20th Annual ACM Symposium on Computational Geometry Brooklyn, New York (June 2004) pp. 134-143.
12. J. M.Díaz-Báñez and J. A. Mesa, "Fitting rectilinear polygonal curves to a set of points in the plane," Eur. J. Oper. Res. 130(1), 214-222 (2001). (Pubitemid 33648445)
13. J. S. Dai and D. G. Caldwell, "Origami-based robotic paperand- board packaging for food industry," Trends Food Sci. Technol. 21(3), 153-157 (2010).
14. E. D. Demaine, S. L. Devadoss, J. S. B. Mitchell and J. O'Rourke, "Continuous Foldability of Polygonal Paper," Proceedings of the 16th Canadian Conference on Computational Geometry Montréal, Canada (Aug. 2004), pp. 64-67.
15. R. G. Downey and M. R. Fellows, Parameterized Complexity (Springer-Verlag, New York 1999).
16. E. D. Demaine and J. O'Rourke, Geometric Folding Algorithms: Linkages, Origami, Polyhedra, (Cambridge University Press, Cambridge, July 2007).
17. C. Detweiler, M. Vona, Y. Yoon, S. Yun and D. Rus, "Selfassembling mobile linkages with active and passive modules," IEEE Robot. Autom. Mag. 14(4), 45-55 (2007).
18. T. Fukuda and Y. Kawakuchi, "Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator," Proceedings of IEEE International Conference on Robotics and Automation (1990) pp. 662-667.
19. K. Gilpin, K. Kotay, D. Rus and I. Vasilescu, "Miche: Modular shape formation by self-disassembly," Int. J. Robot. Res. 27(3- 4), 345-372 (2008). (Pubitemid 351322638)
20. K. Gilpin, K. Kotay, D. Rus and I. Vasilescu, "Miche: Selfassembly by self-disassembly," Int. J. Robot. Res. 27(3-4), 345-372 (2008).
21. E. Hawkes, B. K. An, N. M. Benbernou, H. Tanaka, S. Kim, E. D. Demaine, D. Rus and R. J.Wood, "Programmable matter by folding," Proc. Natl. Acad. Sci. U. S. A. 107(28), 12441- 12445 (2010).
22. P. J. White, K. Kopanski and H. Lipson, "Stochastic selfreconfigurable cellular robotics," Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, LA (May 2004) pp. 2888-2893.
23. E. Klavins, S. Burden and N. Napp, "Optimal rules for programmed stochastic self-assembly," Robotics: Science and Systems, Philadelphia, PA (2006).
24. L. E. Kavraki, P. Svestka, J.-C. Latombe and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Autom. 12(4), 566-580 (1996). (Pubitemid 126774162)
25. L. Lu and S. Akella, "Folding cartons with fixtures: A motion planning approach," IEEE Trans. Robot. Autom. 16(4), 346-356 (2000).
26. H. Lipson and J. Pollack, "Automatic design and manufacture of robotic lifeforms," Nature 406, 974-978 (2000).
27. S. Murata, E. Yoshida, K. Tomita, H. Kurokawa, A. Kamimura and S.Kokaji, "HardwareDesign ofModular Robotic System," Proceedings of the International Conference on Intelligent Robots and Systems, Takamatsu, Japan (2000) pp. 2210-2217. (Pubitemid 32380038)
28. R. Nagpal, Programmable Self-assembly: Constructing Global Shape Using Biologically-Inspired Local Interactions and Origami Mathematics PhD Thesis (Massachusetts Institute of Technology, 2001).
29. 3: Third International Meeting of Origami Science, Math and Education (T. Hull, ed.) (A K Peters, 2002) pp. 219-231.
30. A. Pamecha, I. Ebert-Uphoff and G. Chirikjian, "Usefulmetrics for modular robot motion planning," IEEE Trans. Robot. Autom. 13(4), 531-45 (1997). (Pubitemid 127763311)
31. G. Song and N. M. Amato, "A motion-planning approach to folding: from paper craft to protein folding," IEEE Trans. Robot. Autom. 20(1), 60-71 (Feb. 2004).
32. W.-M. Shen, M. Krivokon, H. Chiu, J. Everist, M. Rubenstein and J. Venkatesh, "Multimode locomotion for reconfigurable robots," Auton. Robots 20(2), 165-177 (2006).
33. 3: Proceedings of the 3rd International Meeting of Origami Mathematics, Science and Education (2002) pp. 39-51.
34. 4: Proceedings of the 4th International Meeting of Origami Science, Math and Education (2009), pp. 175-187.
35. P. Varshavskaya, L. P. Kaelbling and D. Rus, "Automated design of adaptive controllers for modular robots using reinforcement learning," Int. J. Robot. Res. Special Issue on Self-Reconfigurable Modular Robots (2007).
36. M. Yim, W-M. Shen, B. Salemi, D. Rus, H. Lipson, E. Klavins and G. Chirikjian, "Modular self-reconfiguring robot systems: Opportunities and challenges," IEEE/ASME Trans. Mechatronics (2006).
37. M.Yim,Y. Zhang, J. Lamping and E. Mao, "Distributed control for 3D shape metamorphosis," Auton. Robots 10(1), 41-56 (2001).