Universal coating for programmable matter
Universal coating for programmable matter
复制标题
用于可编程物质的通用涂层
DOI：
10.1016/j.tcs.2016.02.039
复制
发表时间：
2017
影响因子：
1.1
通讯作者：
Strothmann, Thim
中科院分区：
文献类型：
--
作者：
Derakhshandeh, Zahra;Gmyr, Robert;Richa, Andréa W.;Scheideler, Christian;Strothmann, Thim
通用涂层背后的想法是在任何形状的物体上覆盖一层特定物质的薄层，这样人们就可以在物体表面的任何位置测量某种条件（如温度或裂缝），而无需直接进入该位置。我们研究了自组织可编程物质的背景下，通用的涂层问题组成的简单的计算元素，称为粒子，可以建立和释放债券，并可以积极地在自组织的方式移动。基于这一点，我们提出了一个最坏情况下的工作最佳通用涂层算法，均匀涂覆任何物体的任意形状和大小，允许均匀涂层。我们的粒子是匿名的，没有任何全局信息，具有恒定大小的内存，并且只利用局部相互作用。
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 ofself-organizing programmable matterconsisting of simple computational elements, calledparticles, that can establish and release bonds and can actively move in a self-organized way. Based on that matter, we present aworst-case work-optimal universal coating algorithmthat 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.