Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains - EXTENDED ABSTRACT

Abstract

In this work we examine the Closed Perimeter Patrol in Adversarial Domain problem, in which robots travel along a closed perimeter and the adversary is aware of the robots' patrol policy. Unlike former works which focused on symmetric tracks, we explore the more realistic asymmetric track scenarios and show that in non-deterministic patrol schemes, non-uniform probability models are better than uniform ones.