Distributed on-line dynamic task assignment for multi-robot patrolling

A Farinelli, L Iocchi, D Nardi - Autonomous Robots, 2017 - Springer
Multi-robot patrolling is a key feature for various applications related to surveillance and
security, and it has been studied from several different perspectives, ranging from …

Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder

N Basilico, N Gatti, F Amigoni - Artificial intelligence, 2012 - Elsevier
Security games are gaining significant interest in artificial intelligence. They are
characterized by two players (a defender and an attacker) and by a set of targets the …

Game-theoretic patrolling with dynamic execution uncertainty and a case study on a real transit system

FM Delle Fave, AX Jiang, Z Yin, C Zhang… - Journal of Artificial …, 2014 - jair.org
Attacker-Defender Stackelberg security games (SSGs) have emerged as an important
research area in multi-agent systems. However, existing SSGs models yield fixed, static …

[PDF][PDF] Computing time-dependent policies for patrolling games with mobile targets

B Bošanský, V Lisý, M Jakob, M Pechoucek - AAMAS. IFAAMAS, 2011 - cs.huji.ac.il
We study how a mobile defender should patrol an area to protect multiple valuable targets
from being attacked by an attacker. In contrast to existing approaches, which assume …

[HTML][HTML] Adversarial patrolling with spatially uncertain alarm signals

N Basilico, G De Nittis, N Gatti - Artificial Intelligence, 2017 - Elsevier
When securing complex infrastructures or large environments, constant surveillance of every
area is not affordable. To cope with this issue, a common countermeasure is the usage of …

Cooperative surveillance and pursuit using unmanned aerial vehicles and unattended ground sensors

J Las Fargeas, P Kabamba, A Girard - Sensors, 2015 - mdpi.com
This paper considers the problem of path planning for a team of unmanned aerial vehicles
performing surveillance near a friendly base. The unmanned aerial vehicles do not possess …

Computing solutions in infinite-horizon discounted adversarial patrolling games

Y Vorobeychik, B An, M Tambe, S Singh - Proceedings of the …, 2014 - ojs.aaai.org
Stackelberg games form the core of a number of tools deployed for computing optimal
patrolling strategies in adversarial domains, such as the US Federal Air Marshall Service …

Computing stackelberg equilibria in discounted stochastic games

Y Vorobeychik, S Singh - Proceedings of the AAAI Conference on …, 2012 - ojs.aaai.org
Stackelberg games increasingly influence security policies deployed in real-world settings.
Much of the work to date focuses on devising a fixed randomized strategy for the defender …

Stackelberg security games: Computing the shortest-path equilibrium

JB Clempner, AS Poznyak - Expert Systems with Applications, 2015 - Elsevier
In this paper we consider a game theory approach for representing a real-world attacker–
defender Stackelberg security game. In this novel approach the behavior of an ergodic …

Multi-robot patrolling with coordinated behaviours in realistic environments

L Iocchi, L Marchetti, D Nardi - 2011 IEEE/RSJ International …, 2011 - ieeexplore.ieee.org
Multi-robot patrolling is a fundamental functionality for multi-robot surveillance and
environmental monitoring and has been longly investigated. However, benchmarks for multi …