Kingston et al.'s perimeter surveillance convergence conjecture

A configuration consists of a time tt together with the positions, directions, and estimates of all drones at that time. A drone is left synchronized at time tt if thereafter it never goes to the left of its left endpoint, and right synchronized at time tt if thereafter it never goes to the right of its right endpoint. It is synchronized at time tt if it is both left and right synchronized. Kingston et al.'s conjecture. From any start configuration, all drones have correct estimates by time 33. The conjecture concerns finite-time convergence of the deterministic perimeter-surveillance algorithm; the supplied text explains that the informal event-based arguments require formalization and that the absence of Zeno behavior should also be established. No resolution is given here.

Sources & referencesView supporting material

Primary source

Jeremy Avigad and Floris van Doorn, “Progress on a perimeter surveillance problem”, arXiv:2008.04262 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.