Reconfiguring chain-type modular robots based on the Carpenter's rule theorem

Springer Tracts in Advanced Robotics

Volumn 68, Issue STAR, 2010, Pages 105-120

  Seo, Jungwon ^a   Gray, Steven ^a   Kumar, Vijay ^a   Yim, Mark ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHAIN-TYPE; CLOSED-CHAINS; CONVEX PROGRAMS; DECENTRALIZED ALGORITHMS; LIMITED COMMUNICATION; OPEN CHAIN; PRACTICAL SOLUTIONS; PROXIMITY SENSING; RECONFIGURATION PROBLEMS;

CONVEX OPTIMIZATION; MODULAR ROBOTS; ROBOTICS;

ALGORITHMS;

EID: 78650107509     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-17452-0_7     Document Type: Conference Paper

References (24)

1. Boyd, S., Xiao, L.,Mutapcic, A.,Mattingley, J.: Notes on decomposition methods (2007)
2. Casal, A.: Reconfiguration planning for modular self-reconfigurable robots. Ph.D. thesis, Stanford University (2002)
3. Connelly, R.: Expansive motions (2006)
4. Connelly, R., Demaine, E., Rote, G.: Straightening polygonal arcs and convexifying polygonal cycles. In: Annual IEEE Symposium on Foundations of Computer Science, vol. 0, p. 432 (2000),
5. Connelly, R., Demaine, E.D., Demaine, M.L., Fekete, S.P., Langerman, S., Mitchell, J.S.B., Ribó, A., Rote, G.: Locked and unlocked chains of planar shapes. In: SCG 2006: Proceedings of the twenty-second annual symposium on Computational geometry, pp. 61-70. ACM, New York (2006),
6. Filippov, A.F.: Differential Equations with Discontinuous Righthand Sides. Kluwer Academic Publishers, Dordrecht (1988)
7. Goldstein, S.C., Campbell, J.D., Mowry, T.C.: Programmable matter. Computer 38(6), 99 (2005),
8. Gray, S., Seo, J.,White, P., Zeichner, N., Yim, M., Kumar, V.: A toolchain for the design and simulation of foldable programmable matter. In: Proceedings of the ASME International Design Technical Conferences and Computer and Information in Engineering Conference (2010)
9. Griffith, S.: Growing machines. Ph.D. thesis, Massachusetts Institute of Technology (2004)
10. Hawkes, E., An, B., Benbernou, N.M., Tanaka, H., Kim, S., Demaine, E.D., Rus, D., Wood, R.J.: Programmable matter by folding. In: Proceedings of the National Academy of Sciences (2010), doi: 10.1073/pnas.0914069107
11. Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Norwell (1991)
12. Nguyen, A., Guibas, L., Yim, M.: Controlled module density helps reconfiguration planning. In: Algorithmic and Computational Robotics: New Directions: The Fourth Workshop on the Algorithmic Foundations (WAFR). AK Peters, Ltd. (2001)
13. Rus, D., Vona, M.: Self-reconfiguration planning with compressible unit modules. In: Proceedings of IEEE/RSJ IEEE International Conference on Robotics and Automation, Detroit, vol. 4, pp. 2513-2520 (1999)
14. Sastry, S.: Nonlinear Systems: Analysis, Stability, and Control. Springer, Heidelberg (1999)
15. Shen, W., Will, P.: Docking in self-reconfigurable robots. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, pp. 1049-1054 (2001), doi:10.1109/IROS.2001.976307
16. Tang, X., Thomas, S., Amato, N.: Planning with reachable distances: Fast enforcement of closure constraints. In: IEEE International Conference on Robotics and Automation, pp. 2694-2699 (2007), doi:10.1109/ROBOT.2007.363872 (Pubitemid 350140584)
17. Walter, J., Welch, J., Amato, N.: Distributed reconfiguration of metamorphic robot chains. Distributed Computing 17(2), 171-189 (2004)
18. White, P.J., Kopanski, K., Lipson, H.: Stochastic self-reconfigurable cellular robotics. In: Proceedings of IEEE/RSJ International Conference on Robotics and Automation, New Orleans, LA, USA, vol. 3, pp. 2888-2893 (2004)
19. White, P.J., Posner, M.L., Yim, M.: Strength analysis of miniature folded right angle tetrahedron chain programmable matter. In: Proceedings of IEEE/RSJ International Conference on Robotics and Automation (2010)
20. Yakey, J., LaValle, S.M., Kavraki, L.E.: Randomized path planning for linkages with closed kinematics chains. IEEE Transactions on Robotics and Automation 17(6), 951-959 (2001)
21. Yim, M., Duff, D.G., Roufas, K.D.: Polybot: a modular reconfigurable robot. In: Proceedings of IEEE/RSJ IEEE International Conference on Robotics and Automation, vol. 1, p. 514 (2000),
22. Yim, M.,White, P.J., Park,M., Sastra, J.: Modular self-reconfigurable robots. In:Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 5618-5631. Springer, Heidelberg (2009)
23. Yim, M., Zhang, Y., Lamping, J., Mao, E.: Distributed control for 3d metamorphosis. Autonomous Robots 10(1), 41 (2001),
24. Zakin, M.: ProgrammableMatter-The Next Revolution in Materials. Military Technology 32(5), 98 (2008)