Distributed replication algorithms for self-reconfiguring modular robots

  • Zack Butler
  • Satoshi Murata
  • Daniela Rus


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.


Cellular Automaton Division Rule Modular Robot Locomotion Task Small Robot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    C.-H. Chiang and G. Chirikjian. Modular robot motion planning using similarity metrics. Autonomous Robots, 10(1):91–106, 2001.MATHCrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    K. Kotay and D. Rus. Locomotion versatility through self-reconfiguration. Robotics and Autonomous Systems, 26:217–32, 1999.CrossRefGoogle Scholar
  7. 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. 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. 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
  10. 10.
    L. Penrose. Self-reproducing machines. Scientific American, 200(6): 105–14, 1959.CrossRefGoogle Scholar
  11. 11.
    M. Sipper. Fifty years of research on self-replication: An overview. Artificial Life, 4(3):237–57, 1998.CrossRefGoogle Scholar
  12. 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
  13. 13.
    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.CrossRefGoogle Scholar
  14. 14.
    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.CrossRefGoogle Scholar
  15. 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. 16.
    M. Yim, D. Duff, and K. Roufas. Polybot: a modular reconfigurable robot. In Proc. of IEEE ICRA, 2000.Google Scholar
  17. 17.
    M. Yim, Y. Zhang, J. Lamping, and E. Mao. Distributed control for 3D shape metamorphosis. Autonomous Robots, 10(l):41–56, 2001.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Tokyo 2002

Authors and Affiliations

  • Zack Butler
    • 1
  • Satoshi Murata
    • 2
  • Daniela Rus
    • 1
  1. 1.Dartmouth CollegeHanoverUSA
  2. 2.Tokyo Institute of TechnologyTokyoJapan

Personalised recommendations