A complete, local and parallel reconfiguration algorithm for cube style modular robots

We present a complete, local, and parallel reconfiguration algorithm for metamorphic robots made up of Telecubes, six degree of freedom cube shaped modules currently being developed at PARC. We show that by using 2 /spl times/ 2 /spl times/ 2 meta-modules we can achieve completeness of reconfiguration space using only local rules. Furthermore, this reconfiguration can be done in place and massively in parallel with many simultaneous module movements. Finally we present a loose quadratic upper bound on the total number of module movements required by the algorithm.

[1]  Craig D. McGray,et al.  Self-reconfigurable molecule robots as 3D metamorphic robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[2]  Zack J. Butler,et al.  Distributed motion planning for modular robots with unit-compressible modules , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[3]  Gregory S. Chirikjian,et al.  A useful metric for modular robot motion planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[4]  Sergei Vassilvitskii,et al.  On the general reconfiguration problem for expanding cube style modular robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Gregory S. Chirikjian,et al.  Bounds for self-reconfiguration of metamorphic robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[6]  Marsette Vona,et al.  Self-reconfiguration planning with compressible unit modules , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Pradeep K. Khosla,et al.  Motion Planning for a Modular Self-Reconfiguring Robotic System , 2000, DARS.

[8]  Eiichi Yoshida,et al.  Motion Planning for a Self-Reconfigurable Modular Robot , 2000, ISER.

[9]  Eiichi Yoshida,et al.  A motion planning method for a self-reconfigurable modular robot , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[10]  Daniela Rus,et al.  Motion synthesis for the self-reconfiguring molecule , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[11]  Zack J. Butler,et al.  Distributed Motion Planning for 3D Modular Robots with Unit-Compressible Modules , 2002, WAFR.

[12]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[13]  Nancy M. Amato,et al.  Distributed reconfiguration of metamorphic robot chains , 2004, PODC '00.

[14]  Mark Yim,et al.  Telecubes: mechanical design of a module for self-reconfigurable robotics , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Leonidas J. Guibas.  Controlled Module Density Helps Reconfiguration Planning , 2000 .

[16]  Marsette Vona,et al.  A physical implementation of the self-reconfiguring crystalline robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).