Auction-based strategies for the open-system patrolling task

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 challenging is- sue for the MAS field and has the potential to cover a variety of domains ranging from agent-based simulations to distributed system design. Several techniques have been proposed in the last few years to address the basic multi-agent patrolling task. Recently, a variation of this task was proposed, in which agents can enter or leave the task at will: the patrolling task with an open system setting. A few centralized strategies were also described to address this new problem. In this article, we propose to adapt to a dynamic population a completely decentralized strategy that was proposed for the original basic patrolling task: an auction-based strategy in which agents trade the nodes they have to visit. We describe and compare several entry and exit algorithms on various graph topologies and show the interest of basing these mechanisms on geographical proximity. Finally, we compare this strategy to the centralized ones on simulations with multiple variations in the population of agents, and show that it provides a strong stability and reactivity to changes in the population of agents.
Type de document :
Communication dans un congrès
Iyad Rahwan; Wayne Wobcke; Sandip Sen; Toshiharu Sugawara. PRIMA - 15th International Conference on Principles and Practice of Multi-Agent Systems, Sep 2012, Kuching, Malaysia. Springer, 7455, pp.92-106, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32729-2_7〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00753744
Contributeur : Cyril Poulet <>
Soumis le : lundi 19 novembre 2012 - 16:04:32
Dernière modification le : jeudi 21 mars 2019 - 14:46:29
Document(s) archivé(s) le : jeudi 21 février 2013 - 11:30:52

Fichier

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

Identifiants

Citation

Cyril Poulet, Vincent Corruble, Amal El Fallah Seghrouchni. Auction-based strategies for the open-system patrolling task. Iyad Rahwan; Wayne Wobcke; Sandip Sen; Toshiharu Sugawara. PRIMA - 15th International Conference on Principles and Practice of Multi-Agent Systems, Sep 2012, Kuching, Malaysia. Springer, 7455, pp.92-106, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32729-2_7〉. 〈hal-00753744〉

Partager

Métriques

Consultations de la notice

298

Téléchargements de fichiers

73