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

22 Citations (Scopus)

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 publicationAnnual ACM Symposium on Parallelism in Algorithms and Architectures
PublisherAssociation for Computing Machinery
Pages220-222
Number of pages3
ISBN (Print)9781450328210
DOIs
StatePublished - 2014
Event26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 - Prague, Czech Republic
Duration: Jun 23 2014Jun 25 2014

Other

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

Fingerprint

Smart Materials
Intelligent materials
Self-organizing
Physical property
Model
Optical Properties
Surgery
Conductivity
Repair
Modulus
Sensing
Optical properties
Physical properties
Industry
Monitoring
Term
Vision
Framework
Relevance

Keywords

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

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

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 Annual ACM Symposium on Parallelism in Algorithms and Architectures (pp. 220-222). Association for Computing Machinery. https://doi.org/10.1145/2612669.2612712

Brief announcement : Amoebot-a new model for programmable matter. / Derakhshandeh, Zahra; Richa, Andrea; Dolev, Shlomi; Scheideler, Christian; Gmyr, Robert; Strothmann, Thim.

Annual ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, 2014. p. 220-222.

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

Derakhshandeh, Z, Richa, A, Dolev, S, Scheideler, C, Gmyr, R & Strothmann, T 2014, Brief announcement: Amoebot-a new model for programmable matter. in Annual ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, pp. 220-222, 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014, Prague, Czech Republic, 6/23/14. https://doi.org/10.1145/2612669.2612712
Derakhshandeh Z, Richa A, Dolev S, Scheideler C, Gmyr R, Strothmann T. Brief announcement: Amoebot-a new model for programmable matter. In Annual ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery. 2014. p. 220-222 https://doi.org/10.1145/2612669.2612712
Derakhshandeh, Zahra ; Richa, Andrea ; Dolev, Shlomi ; Scheideler, Christian ; Gmyr, Robert ; Strothmann, Thim. / Brief announcement : Amoebot-a new model for programmable matter. Annual ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, 2014. pp. 220-222
@inproceedings{9178eb2306994fea8bf364216104829a,
title = "Brief announcement: Amoebot-a new model for programmable matter",
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.",
keywords = "Mobile robots, Nano-computing, Programmable matter, Self-organization",
author = "Zahra Derakhshandeh and Andrea Richa and Shlomi Dolev and Christian Scheideler and Robert Gmyr and Thim Strothmann",
year = "2014",
doi = "10.1145/2612669.2612712",
language = "English (US)",
isbn = "9781450328210",
pages = "220--222",
booktitle = "Annual ACM Symposium on Parallelism in Algorithms and Architectures",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Brief announcement

T2 - Amoebot-a new model for programmable matter

AU - Derakhshandeh, Zahra

AU - Richa, Andrea

AU - Dolev, Shlomi

AU - Scheideler, Christian

AU - Gmyr, Robert

AU - Strothmann, Thim

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Mobile robots

KW - Nano-computing

KW - Programmable matter

KW - Self-organization

UR - http://www.scopus.com/inward/record.url?scp=84904460156&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904460156&partnerID=8YFLogxK

U2 - 10.1145/2612669.2612712

DO - 10.1145/2612669.2612712

M3 - Conference contribution

AN - SCOPUS:84904460156

SN - 9781450328210

SP - 220

EP - 222

BT - Annual ACM Symposium on Parallelism in Algorithms and Architectures

PB - Association for Computing Machinery

ER -