Optimal strategies for patrolling fences

Bernhard Haeupler, Fabian Kuhn, Anders Martinsson +2

A classical multi-agent fence patrolling problem asks: What is the maximum length $L$ of a line that $k$ agents with maximum speeds $v_1,\dots ,v_k$ can patrol if each point on the…