SCIENCE@home

Infinite Object Coating in the Amoebot Model

Zahra Derakhshandeh,R. Gmyr,A. Richa,C. Scheideler,Thim Strothmann,S. Tzur-David

Published 2014 in arXiv.org

ABSTRACT

AbstractThe 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 orautonomous sensing. This has many applications like smart materials, autonomous monitoring and repair, andminimal invasive surgery. While programmable matter might have been considered pure science fiction more thantwo decades ago, in recent years a large amount of research has been conducted in this field. Often programmablematter is envisioned as a very large number of small locally interacting computational particles. We propose theAmoebot model, a new model which builds upon this vision of programmable matter. Inspired by the behaviorof amoeba, the Amoebot model offers a versatile framework to model self-organizing particles and facilitatesrigorous algorithmic research in the area of programmable matter. We present an algorithm for the problem of arXiv:1411.2356v1 [cs.ET] 10 Nov 2014 coating an infinite object under this model, and prove the correctness of the algorithm and that it is work-optimal.

PUBLICATION RECORD

  • Publication year

    2014

  • Venue

    arXiv.org

  • Publication date

    2014-11-10

  • Fields of study

    Materials Science, Physics, Engineering, Computer Science

  • Identifiers
    arXiv 1411.2356
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-49 of 49 references · Page 1 of 1

CITED BY

Showing 1-12 of 12 citing papers · Page 1 of 1