Self-Organizing Particle Systems

Project: SOPS

We investigate the capabilities and properties of distributed systems that consist of myriads of simple computational particles. These particle systems are able to self-organize in order to solve their designated tasks without any central control. Self-organizing particle systems have many interesting applications like coating objects for monitoring and repair purposes and forming nano-scale devices for surgery and molecular-scale electronic structures. The notion of programmable matter is tightly interwoven with the term self-organizing particle systems, which has the ability to change its physical properties (shape, density, moduli, conductivity, optical properties, etc.) in a programmable fashion.

The Amoebot Model. Our work aims to build a theoretical foundation for self-organizing particle systems that allows rigorous algorithmic research. To this end, we proposed the amoebot model for self-organizing particle systems in 2014 as a framework that captures many underlying assumptions and physical properties of particle systems in general. We’ve since used the amoebot model to develop provably efficient algorithms for behaviors such as shape formation, coating, and leader election. A detailed description of the model can be found here.

Publications

Refereed Journal Papers

Refereed Conference Proceedings

Other Publications

People

Current Team

Andréa W. Richa

Andréa W. Richa

PI / Professor, Arizona State U.

[Website]
Joshua J. Daymude

Joshua J. Daymude

PhD Student, Arizona State U.

[Website]
Kevin J. Lough

Kevin J. Lough

Undergrad Researcher, Arizona State U.

[Website]
Christian Scheideler

Christian Scheideler

PI / Professor, Paderborn U.

[Website]
Kristian Hinnenthal

Kristian Hinnenthal

PhD Student, Paderborn U.

[Website]
Ryan Yiu

Ryan Yiu

Undergrad Researcher, Arizona State U.

[Website]
Robert Gmyr

Robert Gmyr

Postdoctoral Researcher, U. of Houston

[Website]
Joseph Briones

Joseph Briones

Undergrad Researcher, Arizona State U.

Past Members and Collaborators

Thim Strothmann

Thim Strothmann

PhD, Paderborn U. 2017

[Website]
Miles Laff

Miles Laff

Undergrad Researcher, Arizona State U. 2015

[Website]
Shimrit Tzur-David

Shimrit Tzur-David

Postdoctoral Researcher, Ben-Gurion U.

[Website]
Zahra Derakhshandeh

Zahra Derakhshandeh

PhD, Arizona State U. 2017

[Website]
Rida A. Bazzi

Rida A. Bazzi

Associate Professor, Arizona State U.

[Website]
Alexandra Porter

Alexandra Porter

Undergrad Researcher, Arizona State U. 2017

[Website]
Shlomi Dolev

Shlomi Dolev

Professor, Ben-Gurion U.

[Website]

Funding