Working as a team: using social criteria in the timed patrolling problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Cyril Poulet
  • Fonction : Auteur
  • PersonId : 932872
Vincent Corruble

Résumé

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.
Fichier principal
Vignette du fichier
ictai2012.pdf (134.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00753760 , version 1 (19-11-2012)

Identifiants

Citer

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. pp.933-938, ⟨10.1109/ICTAI.2012.131⟩. ⟨hal-00753760⟩
162 Consultations
236 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More