Abstrakt. I detta papper föreslår vi en ny algoritm som, med tanke på en källa robot S och en mål robot T, konfigurerar S till T. Både S och T är robotar som består av n atomer arrangerade i 2 × 2 × 2 metamoduler. Omkonfigureringen omfattar totalt O(n) atomoperationer (expandera, kontraktera, bifoga, ta bort) och utförs i O(n) parallella steg. Detta förbättrar på tidigare omkonfigurering algoritmer [1] [2] [3], som kräver O(n 2 ) parallella steg. Vår algoritm är på plats, det vill säga omkonfigureringen sker inom föreningen av de avgränsande lådorna av källan och målrobotar. Vi visar att algoritmen också kan implementeras på ett synkront, distribuerat sätt.
En linjär-tid parallellalgoritm för omkonfigurering inom den avgränsande rutan av källa och mål anges i REF.
Linear Reconfiguration of Cube-Style Modular Robots
{'venue': 'ISAAC', 'journal': None, 'mag_field_of_study': ['Computer Science']}