Méthodes réactives pour le problème de la patrouille, informations propagées vs. dépot d'informations

Résumé : Cet article traite du problème de la patrouille multi-agent en environnement inconnu selon deux approches collectives exploitant un environnement dynamique. Après avoir donné les critères de performances, nous définissons un premier algorithme basé uniquement sur l'évaporation d'une phéromone déposée par les agents (EVAP), puis nous explicitons le modèle CLInG proposé en 2003 qui introduit la propagation d'informations sur l'oisiveté des régions à visiter. Nous présentons alors un ensemble de simulations permettant de comparer les performances de ces deux modèles sur des environnements de complexité croissante. L'analyse est complétée par une comparaison aux performances théoriques optimales, permettant de préciser les topologies pour lesquelles les méthodes sont les plus adaptées.
Type de document :
Communication dans un congrès
15e Journées Francophones sur les Systèmes Multi-Agents - JFSMA'07, Oct 2007, Carcassonne, France. Cépaduès, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00172338
Contributeur : Olivier Simonin <>
Soumis le : vendredi 14 septembre 2007 - 19:43:33
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : inria-00172338, version 1

Collections

Citation

Arnaud Glad, Hoang-Nam Chu, Olivier Simonin, Francois Sempe, Alexis Drogoul, et al.. Méthodes réactives pour le problème de la patrouille, informations propagées vs. dépot d'informations. 15e Journées Francophones sur les Systèmes Multi-Agents - JFSMA'07, Oct 2007, Carcassonne, France. Cépaduès, 2007. 〈inria-00172338〉

Partager

Métriques

Consultations de la notice

292