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

Presentations

Invited Talks

Conference Talks

Poster Presentations

Other Presentations

People

Current Team

Andréa W. Richa

Andréa W. Richa

PI / Professor, Arizona State University

[Website]
Kristian Hinnenthal

Kristian Hinnenthal

PhD Student, Paderborn University

[Website]
Christian Scheideler

Christian Scheideler

PI / Professor, Paderborn University

[Website]
Joseph Briones

Joseph Briones

Undergrad Researcher, Arizona State University

[Website]
Robert Gmyr

Robert Gmyr

Postdoctoral Researcher, University of Houston

[Website]
Kevin J. Lough

Kevin J. Lough

Undergrad Researcher, Arizona State University

[Website]
Joshua J. Daymude

Joshua J. Daymude

PhD Student, Arizona State University

[Website]
Ryan Yiu

Ryan Yiu

Undergrad Researcher, Arizona State University

[Website]

Past Members and Collaborators

Thim Strothmann

Thim Strothmann

PhD, Paderborn University 2017

[Website]
Rida A. Bazzi

Rida A. Bazzi

Associate Professor, Arizona State University

[Website]
Zahra Derakhshandeh

Zahra Derakhshandeh

PhD, Arizona State University 2017

[Website]
Shlomi Dolev

Shlomi Dolev

Professor, Ben-Gurion University

[Website]
Alexandra Porter

Alexandra Porter

Undergrad Researcher, Arizona State University 2017

[Website]
Shimrit Tzur-David

Shimrit Tzur-David

Postdoctoral Researcher, Ben-Gurion University

[Website]
Miles Laff

Miles Laff

Undergrad Researcher, Arizona State University 2015

[Website]

Funding