Brief announcement: Amoebot-a new model for programmable matter

Zahra Derakhshandeh, Andréa W. Richa, Shlomi Dolev, Christian Scheideler, Robert Gmyr, Thim Strothmann

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

59 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
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 - 1 Jan 2014
Event26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 - Prague, Czech Republic
Duration: 23 Jun 201425 Jun 2014

Publication series

NameAnnual ACM Symposium on Parallelism in Algorithms and Architectures

Conference

Conference26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014
Country/TerritoryCzech Republic
CityPrague
Period23/06/1425/06/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