Universal reconfiguration of facet-connected modular robots by pivots: The O(1) musketeers

We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precisely, we show that five extra “helper” modules (“musketeers”) suffice to reconfigure the remaining n modules between any t...

Full description

Bibliographic Details
Main Author: Demaine, Erik D
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Schloss Dagstuhl, Leibniz Center for Informatics 2020
Online Access:https://hdl.handle.net/1721.1/128812