Presentations

2021

Deadlock and Noise in Self-Organized Aggregation Without Computation
In this talk, we present new results for the algorithm for swarm aggregation by Gauci et al. (2014). We first identify deadlock configurations for $n > 3$ robots that never aggregate. We then show the algorithm’s robustness to noise and error. Finally, we demonstrate how generalizing the algorithm with cone-of-sight sensors can improve runtime.
November 17, 2021 9:40 AM SSS 2021
Slides Video Paper
Deadlock and Noise in Self-Organized Aggregation Without Computation
The Canonical Amoebot Model: Algorithms and Concurrency Control
This talk introduces the canonical amoebot model of programmable matter, a revision of the amoebot model that standardizes a hierarchy of assumption variants and treats all amoebot communication as message passing to facilitate studies of concurrency. I then present two complementary approaches to designing concurrent amoebot algorithms.
October 5, 2021 6:20 PM DISC 2021
Project Slides Video Paper
The Canonical Amoebot Model: Algorithms and Concurrency Control
Algorithmic Foundations of Emergent Behavior in Analog Collectives
How can an observed or desired collective behavior be reverse-engineered into local rules that individuals can embody? In this talk, I present a framework for designing stochastic distributed algorithms whose long-run collective behaviors can be formally characterized by phase transitions and can be embodied in analog collectives.
July 14, 2021 12:15 PM SFI Seminar
Project Project Slides Video
Algorithmic Foundations of Emergent Behavior in Analog Collectives
Collaborating in Motion: Distributed and Stochastic Algorithms for Emergent Behavior in Programmable Matter
In this dissertation defense, I treat three questions on emergent behavior in programmable matter: What are the minimum individual capabilities necessary to achieve a collective behavior? How can existing algorithms be enhanced to capture realistic assumptions? How can digital algorithms be translated for simple, analog systems?
March 15, 2021 9:00 AM PhD Dissertation Defense
Project Project Slides Video Dissertation
Collaborating in Motion: Distributed and Stochastic Algorithms for Emergent Behavior in Programmable Matter
Bio-Inspired Energy Distribution for Programmable Matter
In this talk, we present our algorithm for energy distribution in programmable matter. We also detail our self-stabilizing extension of the amoebot model’s well-established spanning forest primitive. We conclude by showing how these algorithms generalize previous work to also consider energy constraints.
January 7, 2021 9:35 AM ICDCN 2021
Project Slides Video Paper
Bio-Inspired Energy Distribution for Programmable Matter