Cooperative Multiagent Patrolling for Detecting Multiple Illegal Actions Under Uncertainty

Aurélie Beynier 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Multiagent patrolling in adversarial domains has been widely studied in recent years. However, little attention has been paid to cooperation issues between patrolling agents. Moreover, most existing works focus on one-shot attacks and assume full rationality of the adversaries. Nonetheless, when patrolling frontiers, detecting illegal fishing or poaching; security forces face several adversaries with limited observability and rationality, that perform multiple illegal actions spread in time and space. In this paper, we develop a cooperative approach to improve defenders efficiency in such settings. We propose a new formalization of multiagent patrolling problems allowing for effective cooperation between the defenders. Our work accounts for uncertainty on action outcomes and partial observability of the system. Unlike existing security games, a generic model of the opponents is considered thus handling limited observability and bounded rationality of the adversaries. We then describe a learning mechanism allowing the defenders to take advantage of their observations about the adversaries and to compute cooperative patrolling strategies consequently.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01370070
Contributor : Aurélie Beynier <>
Submitted on : Monday, April 24, 2017 - 2:47:07 PM
Last modification on : Thursday, March 21, 2019 - 2:22:22 PM
Long-term archiving on: Tuesday, July 25, 2017 - 4:27:19 PM

File

ICTAI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01370070, version 1

Citation

Aurélie Beynier. Cooperative Multiagent Patrolling for Detecting Multiple Illegal Actions Under Uncertainty. International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2016, San José, United States. ⟨hal-01370070⟩

Share

Metrics

Record views

155

Files downloads

175