Self-Organizing Particle Systems (SOPS) Lab
Self-Organizing Particle Systems (SOPS) Lab
About Us
Who are we?
We’re an interdisciplinary team of researchers collaborating across three universities to better understand the algorithmic and physical underpinnings that drive collective behavior, such as schooling in fish, and rafting/bridging in ant colonies. We are specifically interested in how these naturally occurring emergent phenomena can be applied to programmable matter, or physical materials which can autonomously change their properties as a reaction to their surroundings. Combining our expertise in distributed algorithms, stochastic processes, robotics, and soft matter, we study programmable matter systems both from the perspective of theory/proofs as well as modeling, simulation, and physical experiments.
What is “SOPS”?
Self-Organizing Particle Systems, or SOPS for short, is an abstraction of programmable matter. One can imagine a system of programmable matter as a multitude of tiny, simple computational units (or “particles”) all working together to achieve large-scale behaviors like changing the system’s shape, self-healing after wear and tear, or coating another surface for cosmetic or sensing purposes. As an abstraction, SOPS gives us a general framework with which to study programmable matter, and the results we obtain can inform a wide spectrum of systems one may hope to implement in the future.
Research
SOPS
Investigating self-organizing particle systems under the amoebot model from the perspective of distributed computing theory.
(Arizona State U. & Paderborn U.)
Stochastic SOPS
Harnessing the power of phase transitions and Markov chain analysis to induce emergent behavior.
(Arizona State U. & Georgia Tech)
Algorithmic Active Matter
Studying the ensemble behavior of simple robots using physical experiments and theoretical models.
(Arizona State U. & Georgia Tech)
Press
- ACM TechNews: Opening Paths to Progress with Programmable Materials
- FullCircle/ASU Now: Opening Paths to Progress with Programmable Materials
- Inner Circle: CRA 2017 Outstanding Undergraduate Researchers — Alexandra Porter
- MIT Technology Review: Programmable Material Algorithm Solves Universal Coating Problem
- Gödel’s Lost Letter and P = NP: A Creeping Model of Computation
- Inner Circle: CRA 2016 Outstanding Undergraduate Researchers — Joshua Daymude