Cooperative Multiagent Patrolling for Detecting Multiple Illegal Actions Under Uncertainty - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Cooperative Multiagent Patrolling for Detecting Multiple Illegal Actions Under Uncertainty

Aurélie Beynier

Résumé

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

Dates et versions

hal-01370070 , version 1 (24-04-2017)

Identifiants

  • HAL Id : hal-01370070 , version 1

Citer

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⟩
83 Consultations
119 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More