Multi-robot area patrol under frequency constraints

Y Elmaliach, N Agmon, GA Kaminka - Annals of Mathematics and Artificial …, 2009 - Springer
Patrolling involves generating patrol paths for mobile robots such that every point on the
paths is repeatedly covered. This paper focuses on patrolling in closed areas, where every …

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 …

On cooperative patrolling: Optimal trajectories, complexity analysis, and approximation algorithms

F Pasqualetti, A Franchi, F Bullo - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
The subject of this paper is the patrolling of an environment with the aid of a team of
autonomous agents. We consider both the design of open-loop trajectories with optimal …

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 …

An optimal control approach to the multi-agent persistent monitoring problem

CG Cassandras, X Lin, X Ding - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
We present an optimal control framework for persistent monitoring problems where the
objective is to control the movement of multiple cooperating agents to minimize an …

Multi-robot adversarial patrolling: facing a full-knowledge opponent

N Agmon, GA Kaminka, S Kraus - Journal of Artificial Intelligence Research, 2011 - jair.org
The problem of adversarial multi-robot patrol has gained interest in recent years, mainly due
to its immediate relevance to various security applications. In this problem, robots are …

Cooperative multi-robot patrol with Bayesian learning

D Portugal, RP Rocha - Autonomous Robots, 2016 - Springer
Patrolling indoor infrastructures with a team of cooperative mobile robots is a challenging
task, which requires effective multi-agent coordination. Deterministic patrol circuits for …

Cooperative patrolling via weighted tours: Performance analysis and distributed algorithms

F Pasqualetti, JW Durham… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
This paper focuses on the problem of patrolling an environment with a team of autonomous
agents. Given a set of strategically important locations (viewpoints) with different priorities …

Distributed approach for coverage and patrolling missions with a team of heterogeneous aerial robots under communication constraints

JJ Acevedo, BC Arrue, I Maza… - International Journal of …, 2013 - journals.sagepub.com
Using aerial robots in area coverage applications is an emerging topic. These applications
need a coverage path planning algorithm and a coordinated patrolling plan. This paper …

Boundary patrolling by mobile agents with distinct maximal speeds

J Czyzowicz, L Gąsieniec, A Kosowski… - Algorithms–ESA 2011 …, 2011 - Springer
A set of k mobile agents are placed on the boundary of a simply connected planar object
represented by a cycle of unit length. Each agent has its own predefined maximal speed …