Kingston et al.'s perimeter surveillance convergence conjecture
Kingston et al.'s perimeter surveillance convergence conjecture
A configuration consists of a time together with the positions, directions, and estimates of all drones at that time. A drone is left synchronized at time if thereafter it never goes to the left of its left endpoint, and right synchronized at time if thereafter it never goes to the right of its right endpoint. It is synchronized at time if it is both left and right synchronized. Kingston et al.'s conjecture. From any start configuration, all drones have correct estimates by time . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.