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 …

This article surveys recent advancements in strategy designs for persistent robotic
surveillance tasks, with a focus on stochastic approaches. The problem describes how …

Graph-patrolling problems in the adversarial domain typically embed models and
assumptions about how hostile events, from which an environment must be protected, are …

In this paper we study multi-robot path planning for persistent monitoring tasks. We consider
the case where robots have a limited battery capacity with a discharge time $ D $. We …

Graph patrolling algorithms provide effective strategies for coordinating mobile robots in the
context of autonomously surveilling valuable assets. Optimizing patrolling strategies often …

We consider the following surveillance problem: Given a set $ P $ of $ n $ sites in a metric
space and a set of $ k $ robots with the same maximum speed, compute a patrol schedule of …

In an environment with certain locations of higher priority, it is required to patrol these
locations as frequently as possible due to their importance. However, the Non-Priority …

Priority patrolling is a particular case of the patrolling problem where few locations have
higher priority than others, and a patrolling agent must visit these locations more frequently …

In this paper, we study the deployment of multiple Unmanned Aerial Vehicles (UAVs) to
continuously monitor Points of Interests (PoIs) during an extended period, where there are …

With increasing levels of intelligence and automation mobile robots are now an enabling
technology for autonomous patrolling of indoor and outdoor environments. Patrolling is a …