In-Place Distributed Heterogeneous Reconfiguration Planning

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.

[1]  Zack J. Butler,et al.  Reconfiguration planning for heterogeneous self-reconfiguring robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[2]  Robert Fitch,et al.  Distributed control for unit-compressible robots: goal-recognition, locomotion, and splitting , 2002 .

[3]  Sergei Vassilvitskii,et al.  A complete, local and parallel reconfiguration algorithm for cube style modular robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Nancy M. Amato,et al.  Concurrent metamorphosis of hexagonal robot chains into simple connected configurations , 2002, IEEE Trans. Robotics Autom..

[5]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

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

[7]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[8]  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).

[9]  Robert Fitch,et al.  Heterogeneous Self-Reconfiguring Robotics , 2004 .

[10]  Gregory S. Chirikjian,et al.  Useful metrics for modular robot motion planning , 1997, IEEE Trans. Robotics Autom..

[11]  Daniela Rus,et al.  Self-reconfiguring robots: designs, algorithms, and applications , 2004 .