Stigmergic MASA: A Stigmergy Based Algorithm for Multi-Target Search - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Stigmergic MASA: A Stigmergy Based Algorithm for Multi-Target Search

Résumé

We explore the on-line problem of coverage where multiple agents have to find a target whose position is unknown, and without a prior global information about the environment. In this paper a novel algorithm for multi-target search is described, it is inspired from water vortex dynamics and based on the principle of pheromone-based communication. According to this algorithm, called Stigmergic MASA (for "Multi Ant Search Area"), the agents search nearby their base incrementally using turns around their center and around each other, until the target is found, with only a group of simple distributed cooperative Ant like agents, which communicate indirectly via depositing/detecting markers. This work improves the search performance in comparison with pure random walks, we show the obtained results using computer simulations.
Fichier principal
Vignette du fichier
stimergic.pdf (433.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02317146 , version 1 (15-10-2019)

Identifiants

Citer

Ouarda Zedadra, Nicolas Jouandeau, Hamid Seridi, Giancarlo Fortino. Stigmergic MASA: A Stigmergy Based Algorithm for Multi-Target Search. 5th International Workshop on Multi-Agent Systems and Collaborative Technologies, Sep 2014, Varsovie, Poland. ⟨10.15439/2014F395⟩. ⟨hal-02317146⟩
24 Consultations
65 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More