Multi-robot target detection and tracking: taxonomy and survey

C Robin, S Lacroix - Autonomous Robots, 2016 - Springer
Target detection and tracking encompasses a variety of decisional problems such as
coverage, surveillance, search, patrolling, observing and pursuit-evasion along with others …

Recent trends in robotic patrolling

N Basilico - Current Robotics Reports, 2022 - Springer
Abstract Purpose of Review Robotic patrolling aims at protecting a physical environment by
deploying a team of one or more autonomous mobile robots in it. A key problem in this …

Theoretical analysis of the multi-agent patrolling problem

Y Chevaleyre - … . IEEE/WIC/ACM International Conference on …, 2004 - ieeexplore.ieee.org
A group of agents can be used to perform patrolling tasks in a variety of domains ranging
from computer network administration to computer wargame simulations. The multi-agent …

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 …

Multi-robot perimeter patrol in adversarial settings

N Agmon, S Kraus, GA Kaminka - 2008 IEEE International …, 2008 - ieeexplore.ieee.org
This paper considers the problem of multi-robot patrol around a closed area with the
existence of an adversary attempting to penetrate into the area. In case the adversary knows …

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 …

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 …

A survey on multi-robot patrolling algorithms

D Portugal, R Rocha - … Innovation for Sustainability: Second IFIP WG 5.5 …, 2011 - Springer
This article presents a survey on cooperative multi-robot patrolling algorithms, which is a
recent field of research. Every strategy proposed in the last decade is distinct and is normally …

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 …