Report an accessibility problem

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

Book Chapters

  • Computing by Programmable Particles. Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, and Christian Scheideler. In Distributed Computing by Mobile Entities, pp. 615–681, 2019.

Refereed Journal Papers

Refereed Conference Proceedings

  • Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. Joshua Daymude, Andrea Richa, Christian Scheideler. In 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022). Links pending.
  • The Canonical Amoebot Model: Algorithms and Concurrency Control. Joshua J. Daymude, Andréa W. Richa, Christian Scheideler. In The 35th International Symposium on Distributed Computing (DISC 2021), pp. 20:1-20:19, 2021.
  • Deadlock and Noise in Self-Organized Aggregation Without Computation. Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu. In the International Symposium on Stabilizing, Safety, and Security of Distributed Systems (SSS 2021), pp. 51-65, 2021.

Other Publications

Presentations

Invited Talks

Conference Talks

Poster Presentations

Other Presentations

People

Current Team

Andréa W. Richa

Andréa W. Richa

PI / President's Professor, Arizona State University

[Website]
Joseph Briones

Joseph Briones

Ph.D Student, Arizona State University

[website]
Tishya Chhabra

Tishya Chhabra

High School Student, Corona del Sol High School

[website]
Christian Scheideler

Christian Scheideler

PI/Professor University of Paderborn

[website]

Jamison Weber

Jamison Weber

Ph.D Student, Arizona State University

[website]
Joshua Daymude

Joshua Daymude

Professor, Arizona State University

[website]

Briggs Richardson

Briggs Richardson

Computer Science Undergraduate, Arizona State University

[website]
Kristian Hinnenthal

Kristian Hinnenthal

Postdoctoral Scholar, University of Paderborn

[website]

Uma Maheshwar Reddy Malay

Uma Maheshwar Reddy Malay

M.S. Student, Arizona State University

[website]

Past Members and Collaborators

Robert Gmyr

Robert Gmyr

Research Software Development Engineer, Microsoft Research

[website]

Rida Bazzi

Rida Bazzi

Professor, Arizona State University

[website]

Ryan Yiu

Ryan Yiu

Software Engineer, American Express

[website]
Thim Strothmann

Thim Strothmann

Postdoctoral Scholar, University of Paderborn

[website]

Alexandra Porter

Alexandra Porter

Ph.D Student, Stanford University

[website]
Noble Harasha

Noble Harasha

Computer Science Undergraduate, MIT

[website]
Zahra Derakhshandeh

Zahra Derakhshandeh

Professor, California State University - East Bay

[website]

Ziad Abdelkarim

Ziad Abdelkarim

Project Manager, Dell Technologies

[website]
Shlomi Dolev

Shlomi Dolev

Professor, Ben-Gurion University of the Negev

[website]

Christopher Boor

Christopher Boor

Computer Science Undergraduate, Arizona State University

[website]

Funding

  • Collaborative Research: AF: Medium: Markov Chain Algorithms for Problems from Computer Science, Statistical Physics and Self-Organizing Particle Systems. Award #2106917. May. 2021 – Present.
  • Foundations of Emergent Computation and Self-Organized Adaptation. DoD MURI (Multidisciplinary University Research Initiative) Award #W911NF-19-1-0233. Feb. 2019 – Present.
  • Algorithms in the Field: Collaborative Research: A Distributed and Stochastic Algorithmic Framework for Active Matter. NSF CCF (Division of Computing and Communication Foundations): Algorithmic Foundations, Award #1637393. Sept. 2016 – Aug. 2018.
  • Algorithms in the Field: Collaborative Research: Distributed and Stochastic Algorithms for Active Matter: Theory and Practice. NSF CCF (Division of Computing and Communication Foundations): Algorithmic Foundations Award #1733680. Jan. 2018 – Dec. 2020.
  • Self-Organizing Particle Systems. NSF CCF (Division of Computing and Communication Foundations): Algorithmic Foundations Award #1422603. Aug. 2014 – July 2018 (estimated).
  • Algorithmen für selbstorganisierende Partikelsysteme (Algorithms for Self-Organizing Particle Systems). DFG Project SCHE 1592/3-1. 2014 – 2017.
  • EAGER: Self-Organizing Particle Systems: Models and Algorithms. NSF CCF (Division of Computing and Communication Foundations): Algorithmic Foundations Award #1353089. Sept. 2013 – Aug. 2015 (estimated).