{"id":975,"date":"2024-03-14T15:48:49","date_gmt":"2024-03-14T22:48:49","guid":{"rendered":"https:\/\/labs.engineering.asu.edu\/sops\/?page_id=975"},"modified":"2025-08-24T13:18:57","modified_gmt":"2025-08-24T20:18:57","slug":"welcome","status":"publish","type":"page","link":"https:\/\/labs.engineering.asu.edu\/sops\/","title":{"rendered":"Welcome"},"content":{"rendered":"
<\/div>\"\"
\n\n\n\n

Welcome to the SOPS Lab<\/span><\/h1>\n\n\n\n
\n

SOPS gives us a general framework with which to study programmable matter to inform on a wide spectrum of systems in our world.<\/p>\n<\/div>\n\n<\/div><\/div>\n\n\n

About Us<\/h2>\n\n\n\n
\n
<\/div>\n\n\n\n
<\/div>\n<\/div>\n\n\n\n
\n
\n

Who are we?<\/h3>\n\n\n\n

We\u2019re 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.<\/p>\n<\/div>\n\n\n\n

\n

What is \u201cSOPS\u201d?<\/h3>\n\n\n\n

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 \u201cparticles\u201d) all working together to achieve large-scale behaviors like changing the system\u2019s 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.<\/p>\n<\/div>\n<\/div>\n\n\n\n

<\/div>\n\n\n\n

Research<\/h2>\n\n\n\n
\n
\n
\"This<\/figure>\n\n\n\n

SOPS<\/a><\/h4>\n\n\n\n

Investigating self-organizing particle systems under the amoebot model<\/a> from the perspective of distributed computing theory.<\/em><\/p>\n\n\n\n

(Arizona State U. & Paderborn U.)<\/p>\n<\/div>\n\n\n\n

\n
\"\"<\/figure>\n\n\n\n

Emergence<\/a><\/h3>\n\n\n\n

Harnessing the power of phase transitions and Markov chain analysis to induce emergent behavior in simple, analog robots.<\/em><\/p>\n\n\n\n

(Arizona State U., Georgia Tech, MIT, Northwestern U.)<\/p>\n<\/div>\n\n\n\n

\n
\"\"<\/figure>\n\n\n\n

Network Algorithms and Distributed Optimization<\/a><\/h3>\n\n\n\n

Designing approximation algorithms for hard network optimization problems with provable guarantees.<\/em><\/p>\n\n\n\n

(Arizona State U., TU Berlin, UIUC)<\/p>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

About Us Who are we? We\u2019re 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…<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":17,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"footnotes":""},"class_list":["post-975","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/pages\/975","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/comments?post=975"}],"version-history":[{"count":0,"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/pages\/975\/revisions"}],"wp:attachment":[{"href":"https:\/\/labs.engineering.asu.edu\/sops\/wp-json\/wp\/v2\/media?parent=975"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}