Person:
Randall, Dana

Permanent Link
https://hdl.handle.net/1853/71617
Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record

Filters

2008 - 2009 1 2010 - 2018 3
2 2
2 1 1
4
4
Reset filters

Settings

Publication Search Results

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
    Emergent Computation in Active Matter
    (Georgia Institute of Technology, 2018-11-02) Randall, Dana
    Swarm robotics and programmable active matter both explore how individual agents can come together to perform useful tasks collectively. How effectively they can do this depends on the individuals' computational capabilities, the size of their memory, how easily they can communicate, and on the complexity of the task. We will look at this question through the lens of distributed algorithms and stochastic processes to understand how and when individual agents with limited resources can collectively accomplish tasks that are greater than the sums of their parts.
  • No Thumbnail Available
    Item
    Markov Chain Algorithms for Programmable Active Matter
    ( 2018-05-16) Randall, Dana
    We 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.
  • Thumbnail Image
    Item
    Markov chain algorithms for problems from computer science and statistical physics
    (Georgia Institute of Technology, 2011-05-17) Randall, Dana ; Greenberg, Sam ; Streib, Amanda
  • Thumbnail Image
    Item
    Analysis of Markov chains and algorithms for ad-hoc networks
    (Georgia Institute of Technology, 2008-06-01) Randall, Dana