In-Place Distributed Heterogeneous Reconfiguration Planning

  • Robert Fitch
  • Zack Butler
  • Daniela Rus


This paper describes a distributed planner that allows a self-reconfiguring robot consisting of heterogeneous modules to change configuration without using extra space. This work builds on previous work on reconfiguration planning for homogeneous robots and our recent work on heterogeneous reconfiguration planning that requires temporary working space to execute. Motivated by a specific algorithm for the distributed Crystal robot, we describe and analyze an O(n 2)-time reconfiguration algorithm for systems of modules with assigned types that uses a constrained amount of free space.


Dartmouth College Extra Space Modular Robot Straight Line Path Goal Configuration 
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, R. Fitch, and D. Rus. Distributed control for unit-compressible robots: Goal-recognition, locomotion and splitting. IEEE/ASME Trans. on Mechatronics, 7(4):418–430, Dec. 2002.Google Scholar
  2. 2.
    R. Fitch. Heterogeneous Self-Reconfiguring Robotics. PhD thesis, Dartmouth College, Expected August, 2004.Google Scholar
  3. 3.
    R. Fitch, Z. Butler, and D. Rus. Reconfiguration planning for heterogeneous self-reconfiguring robots. In Proc. of IROS, 2003.Google Scholar
  4. 4.
    K. Kotay. Self-Reconfiguring Robots: Designs, Algorithms, and Applications. PhD thesis, Dartmouth College, Computer Science Department, 2003.Google Scholar
  5. 5.
    S. Murata, E. Yoshida, A. Kamimura, H. Kurokawa, K. Tomita, and S. Kokaji. M-TRAN: Self-reconfigurable modular robotic system. IEEE/ASME Trans, on Mechatronics, 7(4):431–441, 2002.CrossRefGoogle Scholar
  6. 6.
    A. Pamecha, I. Ebert-Uphoff, and G. Chirikjian. Useful metrics for modular robot motion planning. IEEE Trans. on Robotics and Automation, 13(4):531–545, 1997.CrossRefGoogle Scholar
  7. 7.
    D. Rus and M. Vona. Crystalline robots: Self-reconfiguration with unitcompressible modules. Autonomous Robots, 10(1): 107–124, 2001.MATHCrossRefGoogle Scholar
  8. 8.
    W.-M. Shen, B. Salemi, and P. Will. Hormone-inspired adaptive communication and distributed control for conro self-reconfigurable robots. IEEE Transactions on Robotics and Automation, October 2002.Google Scholar
  9. 9.
    J. Suh, S. Homans, and M. Yim. Telecubes: Mechanical design of a module for self-reconfiguring robotics. In Proc of IEEE ICRA, 2002.Google Scholar
  10. 10.
    S. Vassilvitskii, M. Yim, and J. Suh. A complete, local and parallel reconfiguration algorithm for cube style modular robots. In Proc. of IEEE ICRA, 2002.Google Scholar
  11. 11.
    J. Walter, J. Welch, and N. Amato. Concurrent metamorphosis of hexagonal robot chains into simple connected configurations. IEEE Transactions on Robotics and Automation, 18(6):945–956, 2002.CrossRefGoogle Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Robert Fitch
    • 1
  • Zack Butler
    • 1
  • Daniela Rus
    • 1
    • 2
  1. 1.Department of Computer ScienceDartmouth CollegeHanoverUSA
  2. 2.Computer Science and Artificial Intelligence LaboratorMITCambridgeUSA

Personalised recommendations