کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952179 1442018 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Universal coating for programmable matter
ترجمه فارسی عنوان
پوشش جهانی برای ماده برنامه ریزی شده
کلمات کلیدی
ماده برنامه ریزی شده، سیستم ذرات خودمراقبتی، پوشش شی،
ترجمه چکیده
ایده پشت پوشش جهانی این است که یک لایه نازک از ماده خاصی که یک شی از هر شکل را تشکیل می دهد، به طوری که بتواند یک شرایط خاص (مثل دمای یا ترک ها) را در هر نقطه روی سطح جسم بدون نیاز به دسترسی مستقیم به آن نقطه ما مشکل پوشش جهانی را در زمینه مواد برنامه ریزی خود سازمانی متشکل از عناصر محاسباتی ساده، ذرات نامیده می شود که می توانند اوراق قرضه را ایجاد و انتشار می کنند و می توانند به طور خود به خود سازمان یافته حرکت کنند. بر اساس آن، ما یک الگوریتم پوشش جهانی مطلوب به کار می بندیم که به طور یکنواخت هر شی از شکل دلخواه و اندازه ای که امکان پوشش یکنواخت را فراهم می کند. ذرات ما ناشناس هستند، هیچ اطلاعات جهانی ندارند، حافظه ثابت دارند و تنها از تعاملات محلی استفاده می کنند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 671, 6 April 2017, Pages 56-68
نویسندگان
, , , , ,