| Linear Reconfiguration of Cube-Style Modular Robots (2008) | |||||||||||||||
Abstract | |||||||||||||||
| In this paper we propose a novel algorithm for both contracting and expanding cube-style modular robots which reconfigures any given source robot composed of n atoms into any given target robot with O(n) basic actions, improving on previous O(n 2) algorithms. During reconfiguration, the robot forms one connected component at all times, and the reconfiguration takes place within the union of the bounding boxes of the initial and final robot configurations. The algorithm can be implemented using distributed control and allowing massive simultaneous parallel moves of the atoms. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||