About
Projects
Research
Teaching
Press
Blog
Reviews
Contact
CV
bio-inspired
Stochastic Algorithms for Programmable Matter
In this talk, I give an overview of the stochastic approach to self-organizing particle systems, including Markov chain design and analysis for the compression, shortcut bridging, and separation problems.
April 3, 2019 1:00 PM
Discrete Math Seminar
Joshua J. Daymude
Project
Slides
A Stochastic Approach to Shortcut Bridging in Programmable Matter
We extend the stochastic approach to self-organizing particle systems used in compression to
shortcut bridging
, in which particles self-assemble bridges over gaps that balance a tradeoff between bridge length and cost. This work is inspired by the bridging behavior of
Eciton
army ants, and demonstrates how local interactions can guide a system to globally optimal configurations.
Marta Andrés Arroyo
,
Sarah Cannon
,
Joshua J. Daymude
,
Dana Randall
,
Andréa W. Richa
Cite
Project
DOI
arXiv
Conference Version
A Stochastic Approach to Shortcut Bridging in Programmable Matter
In this talk, I present a deep dive of our stochastic algorithm for shortcut bridging based on the bridging behavior of
Eciton
army ants.
October 6, 2017 1:00 PM
ACO Student Seminar
Joshua J. Daymude
Project
Slides
Paper
A Stochastic Approach to Shortcut Bridging in Programmable Matter
We extend the stochastic approach to self-organizing particle systems used in compression to
shortcut bridging
, in which particles self-assemble bridges over gaps that balance a tradeoff between bridge length and cost. This work is inspired by the bridging behavior of
Eciton
army ants, and demonstrates how local interactions can guide a system to globally optimal configurations.
Marta Andrés Arroyo
,
Sarah Cannon
,
Joshua J. Daymude
,
Dana Randall
,
Andréa W. Richa
Cite
Project
DOI
arXiv
Journal Version
Local Stochastic Algorithms for Compression and Shortcut Bridging in Programmable Matter
In this talk, I present algorithms for compression and shortcut bridging designed using the stochastic approach to self-organizing particle systems.
July 28, 2017 2:05 PM
BDA 2017
Joshua J. Daymude
Project
Slides
Cite
×