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: | 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 |
Similar Items
-
Reconfiguration planning for pivoting cube modular robots
by: Bern, James, et al.
Published: (2016) -
Aggregation for modular robots in the pivoting cube model
by: Claici, Sebastian
Published: (2017) -
Linear reconfiguration of cube-style modular robots
by: Demaine, Erik D., et al.
Published: (2011) -
Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect
by: Demaine, Erik D
Published: (2020) -
Calibration of modular reconfigurable robot systems
by: Chen, I-Ming., et al.
Published: (2008)