Sciweavers

ATAL
2015
Springer

Adversarial Modeling in the Robotic Coverage Problem

7 years 11 months ago
Adversarial Modeling in the Robotic Coverage Problem
The general problem of covering an area is a fundamental problem in robotics with applications in various domains. In a recently introduced version of the problem, adversarial coverage, the covering robot operates in an environment that contains threats that might stop it. Previous studies of this problem dealt with finding optimal strategies for the coverage, that minimize both the coverage time and the probability that the robot will be stopped before completing the coverage. However, these studies assumed a simplistic adversarial model, in which the threats are randomly scattered across the environment. In this paper, we allow the adversary to choose the locations of the threats in a way that maximizes the probability of stopping the robot performing the coverage. In other words, we discuss the problem of finding the best strategy to defend a given area from being covered by an agent, using k given guards. We show that although in general finding an optimal strategy for an adver...
Roi Yehoshua, Noa Agmon
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where ATAL
Authors Roi Yehoshua, Noa Agmon
Comments (0)