Solving the decentralised gathering problem with a reaction–diffusion–chemotaxis scheme

Solving the decentralised gathering problem with a reaction–diffusion–chemotaxis scheme
复制标题

用反应-扩散-趋化方案解决分散聚集问题

DOI:
--
复制
发表时间:
2010
期刊:
影响因子:
2.6
通讯作者:
Nazim Fatès
Nazim Fatès
中科院分区:
计算机科学3区
文献类型:
--
作者:
Nazim Fatès

文献摘要

参考文献

被引文献

相似文献

分散的收集问题包括在一个紧凑的集群代理,最初随机分散的分组。我们提出了一个生物启发的算法,反应扩散趋化性聚集计划,组代理人有有限的能力。的代理人和他们的环境中描述的随机模型的灵感来自Dictyosteelium discoideum细胞黏菌的聚集。环境是一个活跃的晶格,其细胞根据反应扩散机制传递信息。代理人是虚拟的变形虫;他们随机触发激发和移动的反应扩散波。我们证明,尽管它的简单性,该模型具有有趣的自组织特性,是有效的收集代理。此外,观察表明,该系统是强大的各种扰动,如存在的障碍物的晶格或噪音的运动代理。
The decentralised gathering problem consists in grouping in a compact cluster agents that are initially randomly scattered. We propose a bio-inspired algorithm, the Reaction–Diffusion–Chemotaxis aggregation scheme, to group agents that have limited abilities. The agents and their environment are described with a stochastic model inspired by the aggregation of the Dictyostelium discoideum cellular slime mold. The environment is an active lattice, whose cells transmit information according to a reaction–diffusion mechanism. The agents are virtual amoebae; they trigger excitations randomly and move by following reaction–diffusion waves. We demonstrate that despite its simplicity, this model exhibits interesting properties of self-organisation and is efficient for gathering agents. Moreover, observations show that the system is robust to various perturbations, such as the presence of obstacles on the lattice or noise in the movements of the agents.
盘基网柄菌聚集场中的起搏器:单个细胞就足够了吗?
DOI: 10.1007/bf00276057
发表时间: 1988
影响因子: 1.9
作者:
DeYoung,G;Monk,PB;Othmer,HG
通讯作者: Othmer,HG