On-line assembly planning for stochastically reconfigurable systems

International Journal of Robotics Research

Volumn 30, Issue 13, 2011, Pages 1566-1584

  Tolley, Michael T ^a   Lipson, Hod ^a  

^a 239 Upson Hall ^*  (United States)

Author keywords

assembly planning; biologically inspired robots; Cellular and modular robots; micro nano robots; reconfigurable robots; self assembly

Indexed keywords

ASSEMBLY PLANNING; BIOLOGICALLY-INSPIRED ROBOTS; CELLULAR AND MODULAR ROBOTS; MICRO/NANO ROBOTS; RECONFIGURABLE ROBOT;

ALGORITHMS; AVAILABILITY; MODULAR ROBOTS; SELF ASSEMBLY; STOCHASTIC SYSTEMS;

ROBOT PROGRAMMING;

EID: 80055077360     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911398160     Document Type: Article

References (31)

1. Ayanian N, White PJ, Halaz A, Yim M, Kumar V. Stochastic control for self-assembly of XBots. Proceedings of ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference ; 2008 New York ; 2008. 1169.
2. Detweiler C, Vona M, Yoon Y, Yun S.-K, Rus D. Self-assembling mobile linkages. IEEE Robotics and Automation Magazine. 2007 ; 14: 45-55 (Pubitemid 351314526)
3. Everist J, Mogharei K, Suri H, Ranasignhe NK, Will P, Shen W-M. A system for in-space assembly. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems ; 2004 Sendai, Japan ; 2004. 2356.
4. Fitch R, Butler Z, Rus D Intelligent Robots and Systems. Las Vegas, NV: ; 2003: 2460-2467.
5. Gibson MA, Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. Physical Chemistry A. 2000 ; 104: 1876-1889
6. Gillespie DT. Exact stochastic simulation of coupled chemical reactions. Physical Chemistry. 1977 ; 81: 2340-2361
7. Gilpin K, Kotay K, Rus D, Vasilescu I. Miche: modular shape formation by self-disassembly. The International Journal of Robotics Research. 2008 ; 27: 345-372 (Pubitemid 351322638)
8. Griffith S, Goldwater D, Jacobson JM. Robotics: self-replication from random parts. Nature. 2005 ; 437: 636 (Pubitemid 41486524)
9. Hjelle DA, Lipson H. A robotically reconfigurable truss. Proceedings of ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots ; 2009 London ; 2009..
10. Jones C, Mataric M. Automatic synthesis of communication-based coordinated multi-robot systems. Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems ; 2004 Sendai, Japan ; 2004. 381.
11. Klavins E, Ghrist R, Lipsky D. A grammatical approach to self-organizing robotic systems. IEEE Transactions on Automatic Control. 2006 ; 51: 949-962 (Pubitemid 43997245)
12. Krishnan M, Tolley MT, Lipson H, Erickson D. Hydrodynamically tunable affinities for fluidic assembly. Langmuir. 2009 ; 25: 3769-3774
13. LaValle S, Kuffner JJ. Randomized kinodynamic planning. Proceedings of the International Conference on Robotics and Automation ; 1999 Detroit, MI ; 1999. 473.
14. Lerman K, Jones C, Galstyan A, Mataric AJ. Analysis of dynamic task allocation in multi-robot systems. International Journal of Robotics Research. 2006 ; 25: 225-241
15. Lobo D, Hjelle DA, Lipson H. Reconfiguration algorithms for robotically manipulatable structures. Proceedings of the ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots ; 2009 London ; 2009..
16. Murata S, Kurokawa H. Self-reconfigurable robots: shape-changing cellular robots can exceed conventional robot flexibility. IEEE Robotics and Automation Magazine. 2007 ; 14: 71-78
17. Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from local information on an ad hoc sensor network. Proceedings of the International Workshop on Information Processing in Sensor Networks ; 2003 Palo Alto, CA ; 2003. 333.
18. Napp N, Burden S, Klavins E. The statistical dynamics of programmed self-assembly. Proceedings of the IEEE International Conference of Robotics and Automation ; 2006 Orlando, FL ; 2006..
19. Rus D, Vona M. Crystalline robots: self-reconfiguration with compressible unit-modules. Autonomous Robots. 2001 ; 10: 107-124 (Pubitemid 32872416)
20. Sacerdoti E. The nonlinear nature of plans. Proceedings of the Joint Conference on Artificial Intelligence ; 1975 Tbilisi, Georgia ; 1975. 206.
21. Terada Y, Murata S. Automatic assembly system for a largescale modular structure - hardware design of module and assembler robot. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems ; 2004 Sendai, Japan ; 2004. 2349.
22. Tolley MT, Kalontarov M, Neubert J, Erickson D, Lipson H. Stochastic modular robotic systems: a study of fluidic assembly strategies. IEEE Transactions on Robotics. 2010 ; 26: 518-530
23. Tolley MT, Krishnan M, Erickson D, Lipson H. Dynamically programmable fluidic assembly. Applied Physics Letters. 2008 ; 93 :
24. Tomita K, Murata S, Kurokawa H, Yoshida E, Kokaji S. Self-assembly and self-repair method for a distributed mechanical system. IEEE Transactions on Robotics and Automation. 1999 ; 15: 1035-1045 (Pubitemid 30558241)
25. Varshavskaya P, Kaelbling LP, Rus D. Automated design of adaptive controllers for modular robots using reinforcement learning. The International Journal of Robotics Research. 2008 ; 27: 505-526 (Pubitemid 351322646)
26. Werfel J, Bar-Yam Y, Rus D, Nagpal R. Distributed construction by mobile robots with enhanced building blocks. Proceedings of International Conference on Robotics and Automation ; 2006 Orlando, FL ; 2006. 2787.
27. Werfel J, Nagpal R. Three-dimensional construction with mobile robots and modular blocks. The International Journal of Robotics Research. 2008 ; 27: 463-479 (Pubitemid 351322644)
28. White P, Zykov V, Bongard J, Lipson H Proceedings of Robotics Science and Systems. Cambridge: ; 2005: 161-168.
29. White PJ, Kopanski K, Lipson H. Stochastic self-reconfigurable cellular robotics. Proceeding of the IEEE International Conference on Robotics and Automation ; 2004 New Orleans, LA ; 2004. 2888.
30. Yim M, Shen W-M, Salemi B, Rus D, Moll M, Lipson H, et al. Modular self-reconfigurable robotic systems. IEEE Robotics and Automation Magazine. 2007 ; 14: 43-52
31. Zykov V, Lipson H. Experiment design for stochastic three-dimensional reconfiguration of modular robots. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Self-Reconfigurable Robotics Workshop ; 2007 San Diego, CA ; 2007..