Collective infotaxis with reactive amoebae: a note on a simple bio-inspired mechanism

Nazim Fatès 1, *
* Auteur correspondant
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : The purpose of this note is to study how to coordinate a team of agents that need to locate a hidden source on a two-dimensional discrete grid. The diculty is that the source emits an information which can only be detected sporadically. This problem arises is various situations found in Nature, for instance when insects emit pheromones to attract their partners. A search mechanism named infotaxis was proposed to explain how agents may locate the source by using only intermittent detections. Here, we study this problem in the context of stochastic cellular au-tomata and reactive multi-agent systems. We present a bio-inspired model for the collective infotaxis search. The model, inspired by the behaviour of the social amoeba Dictyostelium, relies on the use of reaction-diusion waves to guide the agents to the source. The formation of group is ensured by the non-simultaneous emissions of waves: the behaviour is totally decentralised and the agents successively act as emitters of waves or listeners , according to their local perceptions. We present a rst study that shows that the model is worth of consideration and may provide a simple solution to the problem of coordinating a team to search a source of information with only sparse detections.
Type de document :
Communication dans un congrès
12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Sep 2016, Fez, Morocco. Springer, 9863, Lecture Notes of Computer Science. 〈10.1007/978-3-319-44365-2_15〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01327983
Contributeur : Nazim Fatès <>
Soumis le : mardi 7 juin 2016 - 13:07:15
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25

Fichier

infotaxis-Fates-ACA-2016.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

Relations

Citation

Nazim Fatès. Collective infotaxis with reactive amoebae: a note on a simple bio-inspired mechanism. 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Sep 2016, Fez, Morocco. Springer, 9863, Lecture Notes of Computer Science. 〈10.1007/978-3-319-44365-2_15〉. 〈hal-01327983〉

Partager

Métriques

Consultations de la notice

661

Téléchargements de fichiers

108