Full-resolution reconfiguration planning for heterogeneous cube-shaped modular robots with only sliding motion primitive

This paper presents a full-resolution reconfiguration algorithm for a heterogeneous modular robot composed of sliding cube modules with a limited motion primitive. We assume that a cube module is not allowed to make convex motions around other modules but is allowed to slide across other modules' surfaces. The availability of reconfiguration algorithm for such a module with limited mobility overcomes restrictions in the design of modular robots. To overcome the limited mobility of the assumed cube module, we introduce a method that compresses a robot with virtual walls and executes a reconfiguration and heterogeneous permutation of the robot structure in the compressed configuration. We prove the correctness and completeness of the proposed algorithm for three-dimensional connected structures. Simulation results show that the reconfiguration in free space is executed in quadratic operating time cost.

[1]  Jennifer Walter,et al.  Deterministic distributed algorithm for self-reconfiguration of modular robots from arbitrary to straight chain configurations , 2013, 2013 IEEE International Conference on Robotics and Automation.

[2]  Daniela Rus,et al.  Reconfiguration planning for pivoting cube modular robots , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Zack J. Butler,et al.  Reconfiguration Planning Among Obstacles for Heterogeneous Self-Reconfiguring Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[5]  Kasper Stoy,et al.  Self-Reconfigurable Robots: An Introduction , 2010 .

[6]  Hiroshi Kawano,et al.  Complete reconfiguration algorithm for sliding cube-shaped modular robots with only sliding motion primitive , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

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