Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : Cyril Poulet <>
Submitted on : Monday, November 19, 2012 - 4:01:25 PM
Last modification on : Monday, December 16, 2019 - 11:54:39 AM
Long-term archiving on: : Thursday, February 21, 2013 - 11:31:12 AM


Files produced by the author(s)



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⟩



Record views


Files downloads