Leader Election and Shape Formation with Self-organizing Programmable Matter
Leader Election and Shape Formation with Self-organizing Programmable Matter
复制标题
自组织可编程物质的领导者选举和形态形成
DOI：
10.1007/978-3-319-21999-8_8
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Christian Scheideler
中科院分区：
文献类型：
--
作者：
Zahra Derakhshandeh;Robert Gmyr;Thim Strothmann;Rida A. Bazzi;Andrea W. Richa;Christian Scheideler
在本文中，我们认为可编程物质组成的简单的计算元素，称为粒子，可以建立和释放债券，并能积极地在一个自组织的方式移动，我们探讨解决的基本问题的可行性可编程物质。作为这种自组织粒子系统的模型，我们将使用[21]中首次提出的几何变形虫模型的推广。几何模型的基础上，我们提出了有效的本地控制算法的领导人选举和线的形成只需要粒子与恒定大小的内存，我们还讨论了解决这些问题的局限性内的一般变形虫模型。
In this paper we consider programmable matter consisting of simple computational elements, calledparticles, that can establish and release bonds and can actively move in a self-organized way, and we investigate the feasibility of solving fundamental problems relevant for programmable matter. As a model for such self-organizing particle systems, we will use a generalization of the geometric amoebot model first proposed in [21]. Based on the geometric model, we present efficient local-control algorithms for leader election and line formation requiring only particles with constant size memory, and we also discuss the limitations of solving these problems within the general amoebot model.
登录
查看更多内容
异步、匿名、不经意的机器人形成任意模式
DOI：
10.1016/j.tcs.2008.07.026
发表时间：
2008
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
P. Flocchini;G. Prencipe;N. Santoro;P. Widmayer
通讯作者：
P. Widmayer
DOI：
10.1016/j.tcs.2008.01.050
发表时间：
2008-05
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
X. Défago;S. Souissi
通讯作者：
X. Défago;S. Souissi
网格中自主移动机器人的均匀分散
DOI：
10.1142/s0129054111008295
发表时间：
2009
期刊：
2009 IEEE International Symposium on Parallel & Distributed Processing
影响因子：
--
作者：
Lali Barrière;P. Flocchini;Eduardo Mesa Barrameda;N. Santoro
通讯作者：
N. Santoro
在未知环境中快速分散机器人群的算法
DOI：
10.1007/978-3-540-45058-0_6
发表时间：
2002
期刊：
2009 IEEE International Symposium on Parallel & Distributed Processing
影响因子：
--
作者：
Tien;E. Arkin;M. A. Bender;S. Fekete;Joseph B. M. Mitchell
通讯作者：
Joseph B. M. Mitchell
一种在飞机上聚集多个胖移动机器人的分布式算法
DOI：
10.1145/2484239.2484266
发表时间：
2012
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Chrysovalandis Agathangelou;Chryssis Georgiou;M. Mavronicolas
通讯作者：
M. Mavronicolas