In this paper we consider a recently introduced version of the problem, adversarial coverage, in which the cover- ing robot operates in an environment that ...

In this paper we consider a recently introduced version of the problem, adversarial coverage, in which the cover- ing robot operates in an environment that ...

Frontier-Based RTDP: A New Approach to. Solving the Robotic Adversarial. Coverage Problem. Roi Yehoshua, Noa Agmon and Gal A. Kaminka. Presenters: Chan Min Park ...

Aug 23, 2015 · 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 ...

Frontier-Based RTDP: A New Approach to Solving the Robotic Adversarial Coverage Problem. Authors: Roi Yehoshua, Noa Agmon, Gal A. KaminkaAuthors Info ...

Frontier-Based RTDP: A New Approach to Solving the Robotic Adversarial Coverage Problem. Roi Yehoshua, Noa Agmon, and Gal A. Kaminka. Frontier-Based RTDP: A ...

Roi Yehoshua, Noa Agmon, Gal A. Kaminka: Frontier-Based RTDP: A New Approach to Solving the Robotic Adversarial Coverage Problem. AAMAS 2015: 861-869.

Co-authors ; Frontier-Based RTDP: A New Approach to Solving the Robotic Adversarial Coverage Problem. R Yehoshua, N Agmon, GA Kaminka. AAMAS, 861-869, 2015. 13 ...

This thesis intends to formally define the adversarial coverage problem, analyze its complexity, suggest different algorithms for solving it and evaluate ...

We have shown that Frontier-Based RTDP (FBRTDP) converges orders of magnitude faster than RTDP, and ob- tains significant improvement over the greedy algorithm.