Brief announcement: Amoebot-a new model for programmable matter

Zahra Derakhshandeh, Andrea Richa, Shlomi Dolev, Christian Scheideler, Robert Gmyr, Thim Strothmann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Abstract

The term programmable matter refers to matter which has the ability to change its physical properties (shape, density, moduli, conductivity, optical properties, etc.) in a programmable fashion, based upon user input or autonomous sensing. This has many applications like smart materials, autonomous monitoring and repair, and minimal invasive surgery, so there is a high relevance of this topic to industry and society in general. While programmable matter has just been science fiction more than two decades ago, a large amount of research activities can now be seen in this field in the recent years. Often programmable matter is envisioned, as a very large number of small locally interacting computational particles. We propose the Amoebot model, a new model which builds upon this vision of programmable matter. Inspired by the behavior of amoeba, the Amoebot model offers a versatile framework to model self-organizing particles and facilitates rigorous algorithmic research in the area of programmable matter.

Original languageEnglish (US)
Title of host publicationSPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures
PublisherAssociation for Computing Machinery
Pages220-222
Number of pages3
ISBN (Print)9781450328210
DOIs
StatePublished - Jan 1 2014
Event26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 - Prague, Czech Republic
Duration: Jun 23 2014Jun 25 2014

Publication series

NameAnnual ACM Symposium on Parallelism in Algorithms and Architectures

Other

Other26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014
CountryCzech Republic
CityPrague
Period6/23/146/25/14

Keywords

  • Mobile robots
  • Nano-computing
  • Programmable matter
  • Self-organization

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Brief announcement: Amoebot-a new model for programmable matter'. Together they form a unique fingerprint.

  • Cite this

    Derakhshandeh, Z., Richa, A., Dolev, S., Scheideler, C., Gmyr, R., & Strothmann, T. (2014). Brief announcement: Amoebot-a new model for programmable matter. In SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (pp. 220-222). (Annual ACM Symposium on Parallelism in Algorithms and Architectures). Association for Computing Machinery. https://doi.org/10.1145/2612669.2612712