Person:
Randall,
Dana
Randall,
Dana
Permanent Link
Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record
Publication Search Results
Now showing
1 - 1 of 1
-
ItemMarkov Chain Algorithms for Programmable Active Matter( 2018-05-16) Randall, DanaWe consider stochastic solutions to problems arising from programmable active matter based on emergent phenomena. We view active matter as a collection of simple computational elements (or particles) with limited memory that self-organize to solve system-wide problems of movement, configuration, and coordination. First, we present a solution to the compression problem, which aims to have the particle system gather as tightly together as possible through a distributed, local, and asynchronous algorithms. We assume the geometric amoebot model and show that we can achieve compression whenever we start with a particle system that is simply connected. We also present a stochastic solution to the separation problem, in which heterogenous (colored) particles interact initially without bias, but separate into homogeneous clusters in the presence of new environmental conditions. Based on joint work with Sarah Cannon, Joshua Daymude, Cem Gokmen and Andrea Richa.