Working as a team: using social criteria in the timed patrolling problem

Cyril Poulet 1 Vincent Corruble 1 Amal El Fallah Seghrouchni 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The multi-agent patrolling task constitutes a chal- lenging issue for Artificial Intelligence and has the potential to cover a variety of domains ranging from agent-based simulations to crises management. Several techniques have been proposed in the last few years to address the multi-agent patrolling task with a closed-system setting. A few centralized strategies were also described to address the open-system setting, in which the agents can enter or leave the patrolling task at will. In this article, we propose two decentralized, cooperative, auction-based strategies in which agents trade the nodes they have to visit. These strategies are inspired from the computational social choice theory and allow the agents to reason on the performances of the group rather than on their own. We show that these strategies perform at least as well as the state-of-the-art centralized performances, and better on specific criteria.
Type de document :
Communication dans un congrès
24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2012, Athènes, Greece. IEEE, Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on, pp.933-938, 2012, 〈10.1109/ICTAI.2012.131〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00753760
Contributeur : Cyril Poulet <>
Soumis le : lundi 19 novembre 2012 - 16:01:25
Dernière modification le : jeudi 21 mars 2019 - 13:10:16
Document(s) archivé(s) le : jeudi 21 février 2013 - 11:31:12

Fichier

ictai2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Cyril Poulet, Vincent Corruble, Amal El Fallah Seghrouchni. Working as a team: using social criteria in the timed patrolling problem. 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2012, Athènes, Greece. IEEE, Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on, pp.933-938, 2012, 〈10.1109/ICTAI.2012.131〉. 〈hal-00753760〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

87