Universal coating for programmable matter

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

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

The idea behind universal coating is to have a thin layer of a specific substance covering an object of any shape so that one can measure a certain condition (like temperature or cracks) at any spot on the surface of the object without requiring direct access to that spot. We study the universal coating problem in the context of self-organizing programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way. Based on that matter, we present a worst-case work-optimal universal coating algorithm that uniformly coats any object of arbitrary shape and size that allows a uniform coating. Our particles are anonymous, do not have any global information, have constant-size memory, and utilize only local interactions.

Original languageEnglish (US)
JournalTheoretical Computer Science
DOIs
StateAccepted/In press - Sep 19 2015

Fingerprint

Coating
Coatings
Local Interaction
Thin Layer
Self-organizing
Crack
Covering
Cracks
Data storage equipment
Arbitrary
Object
Temperature

Keywords

  • Object coating
  • Programmable matter
  • Self-organizing particle systems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Derakhshandeh, Z., Gmyr, R., Richa, A., Scheideler, C., & Strothmann, T. (Accepted/In press). Universal coating for programmable matter. Theoretical Computer Science. https://doi.org/10.1016/j.tcs.2016.02.039

Universal coating for programmable matter. / Derakhshandeh, Zahra; Gmyr, Robert; Richa, Andrea; Scheideler, Christian; Strothmann, Thim.

In: Theoretical Computer Science, 19.09.2015.

Research output: Contribution to journalArticle

Derakhshandeh, Zahra ; Gmyr, Robert ; Richa, Andrea ; Scheideler, Christian ; Strothmann, Thim. / Universal coating for programmable matter. In: Theoretical Computer Science. 2015.
@article{0c4d1e3a51b24b30b32267607af4dcae,
title = "Universal coating for programmable matter",
abstract = "The idea behind universal coating is to have a thin layer of a specific substance covering an object of any shape so that one can measure a certain condition (like temperature or cracks) at any spot on the surface of the object without requiring direct access to that spot. We study the universal coating problem in the context of self-organizing programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way. Based on that matter, we present a worst-case work-optimal universal coating algorithm that uniformly coats any object of arbitrary shape and size that allows a uniform coating. Our particles are anonymous, do not have any global information, have constant-size memory, and utilize only local interactions.",
keywords = "Object coating, Programmable matter, Self-organizing particle systems",
author = "Zahra Derakhshandeh and Robert Gmyr and Andrea Richa and Christian Scheideler and Thim Strothmann",
year = "2015",
month = "9",
day = "19",
doi = "10.1016/j.tcs.2016.02.039",
language = "English (US)",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",

}

TY - JOUR

T1 - Universal coating for programmable matter

AU - Derakhshandeh, Zahra

AU - Gmyr, Robert

AU - Richa, Andrea

AU - Scheideler, Christian

AU - Strothmann, Thim

PY - 2015/9/19

Y1 - 2015/9/19

N2 - The idea behind universal coating is to have a thin layer of a specific substance covering an object of any shape so that one can measure a certain condition (like temperature or cracks) at any spot on the surface of the object without requiring direct access to that spot. We study the universal coating problem in the context of self-organizing programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way. Based on that matter, we present a worst-case work-optimal universal coating algorithm that uniformly coats any object of arbitrary shape and size that allows a uniform coating. Our particles are anonymous, do not have any global information, have constant-size memory, and utilize only local interactions.

AB - The idea behind universal coating is to have a thin layer of a specific substance covering an object of any shape so that one can measure a certain condition (like temperature or cracks) at any spot on the surface of the object without requiring direct access to that spot. We study the universal coating problem in the context of self-organizing programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way. Based on that matter, we present a worst-case work-optimal universal coating algorithm that uniformly coats any object of arbitrary shape and size that allows a uniform coating. Our particles are anonymous, do not have any global information, have constant-size memory, and utilize only local interactions.

KW - Object coating

KW - Programmable matter

KW - Self-organizing particle systems

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

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

U2 - 10.1016/j.tcs.2016.02.039

DO - 10.1016/j.tcs.2016.02.039

M3 - Article

AN - SCOPUS:84961233796

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -