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 …

Several interesting problems in multi-robot systems can be cast in the framework of
distributed optimization. Examples include multi-robot task allocation, vehicle routing, target …

Random transmission events between individuals occurring at short scales control patterns
emerging at much larger scales in natural and artificial systems. Examples range from the …

Patrolling with multiple robots is a challenging task. While the robots collaboratively and
repeatedly cover the regions of interest in the environment, their routes should satisfy two …

The interaction topology plays a significant role in the distributed motion coordination of
multi-robot systems (MRSs) for its noticeable impact on the information flow between robots …

We study a multi-robot stochastic patrolling problem by employing graph partitioning
techniques, where each robot adopts a Markov chain-based strategy over its assigned …

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

We consider the problem of synthesizing optimal policies for Markov decision processes
(MDP) for both utility objective and security constraint. Specifically, our goal is to maximize …

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

Weighted graphs are commonly used to model various complex systems, including social
networks, power grids, transportation networks, and biological systems. In many …