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...
Main Author: | |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Schloss Dagstuhl, Leibniz Center for Informatics
2020
|
Online Access: | https://hdl.handle.net/1721.1/128812 |