TY - JOUR
T1 - Universal coating for programmable matter
AU - Derakhshandeh, Zahra
AU - Gmyr, Robert
AU - Richa, Andrea
AU - Scheideler, Christian
AU - Strothmann, Thim
N1 - Publisher Copyright:
© 2016 Elsevier B.V.
PY - 2017/4/6
Y1 - 2017/4/6
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
SN - 0304-3975
VL - 671
SP - 56
EP - 68
JO - Theoretical Computer Science
JF - Theoretical Computer Science
ER -