Solving the Decentralised Gathering Problem with a Reaction-Diffusion-Chemotaxis scheme - Social amoebae as a source of inspiration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Swarm Intelligence Année : 2010

Solving the Decentralised Gathering Problem with a Reaction-Diffusion-Chemotaxis scheme - Social amoebae as a source of inspiration

Nazim A. Fatès

Résumé

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 {\em 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.
Fichier non déposé

Dates et versions

inria-00440007 , version 1 (09-12-2009)

Identifiants

Citer

Nazim A. Fatès. Solving the Decentralised Gathering Problem with a Reaction-Diffusion-Chemotaxis scheme - Social amoebae as a source of inspiration. Swarm Intelligence, 2010, 4 (2), pp.91-115. ⟨10.1007/s11721-010-0038-4⟩. ⟨inria-00440007⟩
176 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More