Distributed replication algorithms for self-reconfiguring modular robots
Self-reconfiguring modular robots have the ability to reform themselves into a wide variety of different shapes to accomplish their tasks. In addition, a group of self-reconfiguring modules can divide up into several smaller groups to perform operations (such as exploration) in parallel. In either instance, due to the large number of independent modules in the system, distributed algorithms are highly desirable. In this paper, we describe a set of homogeneous distributed algorithms for self-reconfiguring modular robots that allow division and locomotion in two and three dimensional systems as well as recombination in two dimensions. The algorithms are written in a rule-based style inspired by cellular automata, and allow for the development of correctness analyses, which are also presented here.
KeywordsCellular Automaton Division Rule Modular Robot Locomotion Task Small Robot
Unable to display preview. Download preview PDF.
- 1.Z. Butler, K. Kotay, D. Rus, and K. Tomita. Cellular automata for decentralized control of self-reconfigurable robots. In ICRA 2001 Workshop on Modular Self-Reconfigurable Robots, 2001.Google Scholar
- 2.Z. Butler, K. Kotay, D. Rus, and K. Tomita. Generic decentralized control for a class of self-reconfigurable robots. In Proc of IEEE ICRA, 2002.Google Scholar
- 4.T. Fukuda and Y. Kawakuchi. Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator. In Proc. of IEEE ICRA, pages 662–7, 1990.Google Scholar
- 5.K. Hosokawa, T. Tsujimori, T. Fujii, H. Kaetsu, H. Asama, Y. Koruda, and I. Endo. Self-organizing collective robots with morphogenesis in a vertical plane. In Proc. of IEEE ICRA, pages 2858–63, 1998.Google Scholar
- 7.S. Murata, H. Kurokawa, E. Yoshida, K. Tomita, and S. Kokaji. A 3-D self-reconfigurable structure. In Proc. of IEEE ICRA, pages 432–9, May 1998.Google Scholar
- 8.S. Murata, E. Yoshida, K. Tomita, H. Kurokawa, A. Kamimura, and S. Kokaji. Hardware design of modular robotic system. In Proc. of the Inťl Conf. on Intelligent Robots and Systems, pages 2210–7, 2000.Google Scholar
- 9.A. Pamecha, C-J. Chiang, D. Stein, and G. Chirikjian. Design and implementation of metamorphic robots. In Proc. of the 1996 ASME Design Engineering Technical Conference and Computers in Engineering Conference, 1996.Google Scholar
- 12.K. Stoy, W.-M. Shen, and P. Will. Global locomotion from local interaction in self-reconfigurable robots. In Proc. of IAS-7, 2002.Google Scholar
- 15.Cem Unsal and Pradeep Khosla. Mechatronic design of a modular self-reconfiguring robotic system. In Proc. of IEEE ICRA, pages 1742–7, 2000.Google Scholar
- 16.M. Yim, D. Duff, and K. Roufas. Polybot: a modular reconfigurable robot. In Proc. of IEEE ICRA, 2000.Google Scholar