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

Nazim Fatès 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Liste complète des métadonnées

https://hal.inria.fr/inria-00440007
Contributeur : Nazim Fatès <>
Soumis le : mercredi 9 décembre 2009 - 10:14:21
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51

Identifiants

Collections

Citation

Nazim Fatès. Solving the Decentralised Gathering Problem with a Reaction-Diffusion-Chemotaxis scheme - Social amoebae as a source of inspiration. Swarm Intelligence, Springer, 2010, 4 (2), pp.91-115. 〈http://www.springerlink.com/content/u438082n21hw5731/fulltext.pdf〉. 〈10.1007/s11721-010-0038-4〉. 〈inria-00440007〉

Partager

Métriques

Consultations de la notice

332