Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers

HA Akitaya, EM Arkin, M Damian, ED Demaine… - Algorithmica, 2021 - Springer
We present the first universal reconfiguration algorithm for transforming a modular robot
between any two facet-connected square-grid configurations using pivot moves. More …

Multi-agent algorithms for collective behavior: A structural and application-focused atlas

F Rossi, S Bandyopadhyay, MT Wolf… - arXiv preprint arXiv …, 2021 - arxiv.org
The goal of this paper is to provide a survey and application-focused atlas of collective
behavior coordination algorithms for multi-agent systems. We survey the general family of …

Reconfiguration planning for pivoting cube modular robots

C Sung, J Bern, J Romanishin… - 2015 IEEE international …, 2015 - ieeexplore.ieee.org
In this paper, we present algorithms for self-reconfiguration of modular robots that move by
pivoting. The modules are cubes that can pivot about their edges along the x̂, ŷ, or ẑ axes …

Reconfiguring non-convex holes in pivoting modular cube robots

D Feshbach, C Sung - IEEE Robotics and Automation Letters, 2021 - ieeexplore.ieee.org
We present an algorithm for self-reconfiguration of admissible 3D configurations of pivoting
modular cube robots with holes of arbitrary shape and number. Cube modules move across …

On-line assembly planning for stochastically reconfigurable systems

MT Tolley, H Lipson - The International Journal of Robotics …, 2011 - journals.sagepub.com
Stochastic assembly approaches can reduce the power, computation, and/or actuation
demands on assembly systems by taking advantage of probabilistic processes. At the same …

Characterizing universal reconfigurability of modular pivoting robots

HA Akitaya, ED Demaine, A Gonczi… - arXiv preprint arXiv …, 2020 - arxiv.org
We give both efficient algorithms and hardness results for reconfiguring between two
connected configurations of modules in the hexagonal grid. The reconfiguration moves that …

Compacting squares: Input-sensitive in-place reconfiguration of sliding squares

HA Akitaya, ED Demaine, M Korman… - arXiv preprint arXiv …, 2021 - arxiv.org
A well-established theoretical model for modular robots in two dimensions are edge-
connected configurations of square modules, which can reconfigure through so-called …

Setpoint regulation for stochastically interacting robots

N Napp, S Burden, E Klavins - Autonomous Robots, 2011 - Springer
We present an integral feedback controller that regulates the average copy number of an
assembly in a system of stochastically interacting robots. The mathematical model for these …

Stochastic modeling and identification of emergent behaviors of an Endothelial Cell population in angiogenic pattern formation

L Wood, R Kamm, H Asada - The International Journal of …, 2011 - journals.sagepub.com
Despite a high level of stochasticity and heterogeneity, a population of biological cells can
collectively construct a complex structure that emerges from individual cell behaviors …

A compositional framework for programming stochastically interacting robots

N Napp, E Klavins - The International Journal of Robotics …, 2011 - journals.sagepub.com
Large collections of simple, interacting robots can be difficult to program due to issues of
concurrency and intermittent, probabilistic failures. Here, we present Guarded Command …