55 citations · 181 across the 20 of their papers we have counts for
6 papers · 1 filter
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks
Shunhao Oh, Dana Randall, Andréa W. Richa
We develop a framework for self-induced phase changes in programmable matter in which a collection of agents with limited computational and communication capabilities can collectiv…
Foraging in Particle Systems via Self-Induced Phase Changes
Shunhao Oh, Dana Randall, Andréa W. Richa
The foraging problem asks how a collective of particles with limited computational, communication and movement capabilities can autonomously compress around a food source and dispe…
Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems
Hridesh Kedia, Shunhao Oh, Dana Randall
We present local distributed, stochastic algorithms for \emph{alignment} in self-organizing particle systems (SOPS) on two-dimensional lattices, where particles occupy unique sites…
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems
Sarah Cannon, Joshua J. Daymude, Cem Gokmen +2
We present and rigorously analyze the behavior of a distributed, stochastic algorithm for separation and integration in self-organizing particle systems, an abstraction of programm…
A Stochastic Approach to Shortcut Bridging in Programmable Matter
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude +2
In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to s…
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems
Sarah Cannon, Joshua J. Daymude, Dana Randall +1
In systems of programmable matter, we are given a collection of simple computation elements (or particles) with limited (constant-size) memory. We are interested in when they can s…