Algorithms for self-organizing particle systems

自组织粒子系统的算法

• 批准号: 240633587
• 负责人: Professor Dr. Christian Scheideler
• 金额: --
• 依托单位: Fachgruppe Theorie verteilter Systeme
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2014
• 资助国家: 德国
• 起止时间: 2013-12-31 至 2019-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/240633587?language=en
• 关键词: Algorithms; self; organizing; particle; systems

The goal of the proposed research is to lay the foundations for algorithmic research on self-organizing particle systems. Particle systems are physical systems of simple computational particles that can bond to other particles and that can use these bonds in order to communicate with neighboring particles and to move from one spot to another (non-occupied) spot. These particle systems are supposed to be able to self-organize in order to adapt to a desired shape without any central control. Self-organizing particle systems have many interesting applications like coating objects for monitoring and repair purposes and the formation of nano-scale devices for surgery and molecular-scale electronic structures. While there has been quite a lot of systems work in this area, especially in the context of modular self-reconfigurable robotic systems, only very little theoretical work has been done in this area so far. Our goal will be to prepare the ground for rigorous algorithmic research on self-organizing particle systems by proposing some basic models and solving some basic algorithmic problems in this area.

该研究的目标是为自组织粒子系统的算法研究奠定基础。粒子系统是简单计算粒子的物理系统，它们可以与其他粒子结合，并可以使用这些结合来与相邻粒子通信，并从一个点移动到另一个（未占用）点。这些粒子系统应该能够自我组织，以适应所需的形状，而无需任何中央控制。自组织粒子系统有许多有趣的应用，如用于监测和修复目的的涂层物体，以及用于外科手术和分子尺度电子结构的纳米级器件的形成。虽然已经有相当多的系统在这方面的工作，特别是在模块化的自重构机器人系统的背景下，只有很少的理论工作已经在这方面做了。我们的目标是通过提出一些基本模型和解决这一领域的一些基本算法问题，为自组织粒子系统的严格算法研究奠定基础。

项目成果

Leader Election and Shape Formation with Self-organizing Programmable Matter

自组织可编程物质的领导者选举和形态形成

• DOI: 10.1007/978-3-319-21999-8_8
• 发表时间: 2015
• 期刊: ArXiv
• 作者: Zahra Derakhshandeh;Robert Gmyr;Thim Strothmann;Rida A. Bazzi;Andrea W. Richa;Christian Scheideler
• 通讯作者: Christian Scheideler

An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems

自组织粒子系统中形状形成问题的算法框架

• DOI: 10.1145/2800795.2800829
• 发表时间: 2015
• 期刊: Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication
• 作者: Zahra Derakhshandeh;Robert Gmyr;Andrea W. Richa;Christian Scheideler;Thim Strothmann
• 通讯作者: Thim Strothmann

Universal coating for programmable matter

用于可编程物质的通用涂层

• DOI: 10.1016/j.tcs.2016.02.039
• 发表时间: 2017
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Derakhshandeh, Zahra;Gmyr, Robert;Richa, Andréa W.;Scheideler, Christian;Strothmann, Thim
• 通讯作者: Strothmann, Thim