active-matter

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.

Harnessing phase changes from statistical physics in algorithm design. Incorporating algorithmic theory in robot design and manufacturing. Making analogies between macro-scale robot swarm dynamics and the physics of granular active matter systems.

We study the collective aggregation and dispersion of BOBbots. We demonstrate that a rigorously analyzed algorithm can be translated to these simple robots by mapping probabilities onto the physics of interactions, yielding the desired behaviors without digital computation, communication, or sensing.

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?

The world is filled with systems of entities that collaborate in motion, both natural and engineered, that are capable of sophisticated emergent behavior arising from simple interactions of their members. This PhD dissertation collects my work on the amoebot model, stateful and stochastic distributed algorithms for programmable matter, and translations to active granular matter.

We study the ensemble behavior of smarticles, smart active particles that are incapable of moving alone, but collectively can push against one another. We show that by introducing asymmetries among smarticles' behaviors, their chaotic interactions can yield directed motion.