Optimal Allocation of Many Robot Guards for Sweep-Line Coverage

Si Wei Feng, Teng Guo, Jingjin Yu

We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and…