Generic decentralized control for lattice-based self-reconfigurable robots

International Journal of Robotics Research

Volumn 23, Issue 9, 2004, Pages 919-937

  Butler, Zack ^a   Kotay, Keith ^a   Rus, Daniela ^a   Tomita, Kohji ^b  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

Distributed control; Self reconfigurable robots

Indexed keywords

DISTRIBUTED ALGORITHMS; ROBOT DESIGN; SELF-CONFIGURABLE ROBOTS;

ARRAYS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; FEEDBACK CONTROL; GRAPH THEORY; MACHINE DESIGN; PARALLEL ALGORITHMS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

MODULAR ROBOTS;

EID: 4444267710     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364904044409     Document Type: Article

References (28)

1. Appel, K. and Haken, W. 1977a. Every planar map is four colorable. Part I. Discharging. Illinois Journal of Mathematics 21:429-490.
2. Appel, K., and Haken, W. 1977b. Every planar map is four colorable. Part II. Reducibility. Illinois Journal of Mathematics 21:491-567.
3. Butler, Z., and Rus, D. 2002. Distributed motion planning for 3D robots with unit-compressible modules. Workshop on the Algorithmic Foundation of Robotics, Nice, France, December 15-17.
4. Butler, Z., Fitch, R., and Rus, D. 2002. Distributed control for unit-compressible robots: Goal-recognition, locomotion and splitting. IEEE/ASME Transactions on Mechatronics 7(4):418-430.
5. Butler, Z., Murata, S., and Rus, D. 2002. Distributed replication algorithms for self-reconfiguring modular robots. Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS), Fukuoka, Japan, June 25-27.
6. Butler, Z., Kotay, K., Rus, D., and Tomita, K. 2002. Generic decentralized control for a class of self-reconfigurable robots. Proceedings of the International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15.
7. Castano, A., Shen, W.-M, and Will, P. 2000. CONRO: towards deployable robots with inter-robots metamorphic capabilities. Autonomous Robots 8(3):309-324.
8. Chiang, C.-H., and Chirikjian, G. 2001. Modular robot motion planning using similarity metrics. Autonomous Robots 10(1):91-106.
9. Fitch, R., Butler, Z., and Rus, D. 2003. Reconfiguration planning for heterogeneous self-reconfiguring robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, October.
10. Hosokawa, K., Tsujimori, T., Fujii, T., Kaetsu, H., Asama, H., Koruda, Y., and Endo, I. 1998. Self-organizing collective robots with morphogenesis in a vertical plane. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Leuven, Belgium, pp. 2858-2863.
11. Kotay, K., and Rus, D. 1999. Locomotion versatility through self-reconfiguration. Robotics and Autonomous Systems 26:217-232.
12. Kotay, K., and Rus, D. 2000. Scalable parallel algorithm for configuration planning for self-reconfiguring robots. Proceedings of the Society of Photo-Optical Instrumentation Engineers, Boston, MA.
13. Murata, S., Yoshida, E., Tomita, K., Kurokawa, H., Kamimura, A., and Kokaji, S. 2000. Hardware design of modular robotic system. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Takamatsu, Japan, October 30-November 5, pp. 2210-2217.
14. Murata, S., Yoshida, E., Kurokawa, H., Tomita, K., and Kokaji, S. 2001. Self-repairing mechanical systems. Autonomous Robots 10:7-21.
15. Murata, S., Yoshida, E., Kamimura, A., Kurokawa, H., Tomita, K., and Kokaji, S. 2002. M-TRAN: self-reconfigurable modular robotic system. IEEE/ASME Transactions on Mechatronics 7(4):431-441.
16. Pamecha, A., Chiang, C.-J., Stein, D., and Chirikjian, G. 1996. Design and implementation of metamorphic robots. Proceedings of the 1996 ASME Design Engineering Technical Conference and Computers in Engineering Conference, Irvine, CA, August 18-22, pp. 1-10.
17. Rus, D., and Vona, M. 2001. Crystalline robots: self-reconfiguration with unit-compressible modules. Autonomous Robots 10(1):107-124.
18. Russell, S., and Norvig, P. 2002. Artificial Intelligence: A Modern Approach, Prentice Hall, Englewood Cliffs, NJ, chapter 18.
19. Salemi, B., Shen, W.-M., and Will, P. 2001. Hormone-controlled metamorphic robots. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, May 21-26, pp. 4194-4199.
20. Støy, K., Shen, W.-M., and Will, P. 2002. Global locomotion from local interaction in self-reconfigurable robots. Proceedings of the 7th International Conference on Intelligent Autonomous Systems (IAS-7), Marina del Rey, CA, March 25-27.
21. Suh, J., Homans, S., and Yim, M. 2002. Telecubes: mechanical design of a module for self-reconfigurable robotics. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15, pp. 4095-4101.
22. Tomita, K., Murata, S., Kurokawa, H., Yoshida, E., and Kokaji, S. 1999. Self-assembly and self-repair method for a distributed mechanical system. IEEE Transactions on Robotics and Automation 15(6): 1035-1045.
23. Vassilvitskii, S., Yim, M., and Suh, J. 2002. A complete, local and parallel reconfiguration algorithm for cube style modular robots. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15, pp. 117-122.
24. Walter, J. E., Tsai, E. M., and Amato, N. M. 2002. Choosing good paths for fast distributed reconfiguration of hexagonal metamorphic robots. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15, pp. 102-109.
25. Walter, J. E., Welch, J. L., and Amato, N. M. 2002. Concurrent metamorphosis of hexagonal robot chains into simple connected configurations. IEEE Transactions on Robotics and Automation 18(6):945-956.
26. Yim, M. 1993. A reconfigurable modular robot with multiple modes of locomotion. Proceedings of the JSME Conference on Advanced Mechatronics, Tokyo, Japan, pp. 283-288.
27. Yim, M., Duff, D., and Roufas, K. 2000. PolyBot: a modular reconfigurable robot. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April 24-28, pp. 514-520.
28. Yim, M., Zhang, Y., Lamping, J., and Mao, E. 2001. Distributed control for 3D shape metamorphosis. Autonomous Robots 10(1):41-56.