Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
C.-H. Chiang and G. Chirikjian. Modular robot motion planning using similarity metrics. Autonomous Robots, 10(1):91–106, 2001.
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.
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.
K. Kotay and D. Rus. Locomotion versatility through self-reconfiguration. Robotics and Autonomous Systems, 26:217–32, 1999.
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.
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.
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.
L. Penrose. Self-reproducing machines. Scientific American, 200(6): 105–14, 1959.
M. Sipper. Fifty years of research on self-replication: An overview. Artificial Life, 4(3):237–57, 1998.
K. Stoy, W.-M. Shen, and P. Will. Global locomotion from local interaction in self-reconfigurable robots. In Proc. of IAS-7, 2002.
K. Tomita, S. Murata, H. Kurokawa, E. Yoshida, and S. Kokaji. Self-assembly and self-repair method for a distributed mechanical system. IEEE Trans. on Robotics and Automation, 15(6):1035–45, Dec. 1999.
C. Unsal, H. Kiliççöte, and P. Khosla. A modular self-reconfigurable bipartite robotic system: Implementation and motion planning. Autonomous Robots, 10(l):23–40, 2001.
Cem Unsal and Pradeep Khosla. Mechatronic design of a modular self-reconfiguring robotic system. In Proc. of IEEE ICRA, pages 1742–7, 2000.
M. Yim, D. Duff, and K. Roufas. Polybot: a modular reconfigurable robot. In Proc. of IEEE ICRA, 2000.
M. Yim, Y. Zhang, J. Lamping, and E. Mao. Distributed control for 3D shape metamorphosis. Autonomous Robots, 10(l):41–56, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Tokyo
About this paper
Cite this paper
Butler, Z., Murata, S., Rus, D. (2002). Distributed replication algorithms for self-reconfiguring modular robots. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds) Distributed Autonomous Robotic Systems 5. Springer, Tokyo. https://doi.org/10.1007/978-4-431-65941-9_5
Download citation
DOI: https://doi.org/10.1007/978-4-431-65941-9_5
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-65943-3
Online ISBN: 978-4-431-65941-9
eBook Packages: Springer Book Archive