arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.01008cs.ETcs.DC
收藏

可编程物质的通用涂层

Universal Coating for Programmable Matter

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

摘要:

通用涂层背后的想法是在任何形状的物体上覆盖一层特定物质的薄层,这样人们就可以在物体表面的任何位置测量某种情况(如温度或裂缝),而不需要直接存取。我们在自组织可编程物质的背景下研究通用涂层问题,该物质由称为粒子的简单计算元素组成,这些元素可以建立和释放键,并且可以以自组织的方式积极移动。基于这一点,我们提出了一个最坏情况下的工作最佳通用涂层算法,均匀地涂覆任何物体的任意形状和大小,允许均匀的涂层。我们的粒子是匿名的,没有任何全局信息,具有恒定大小的内存,并且只利用局部相互作用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑