Kingston et al.'s synchronization conjecture for perimeter surveillance
Kingston et al.'s synchronization conjecture for perimeter surveillance
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 synchronization conjecture. If all drones have correct estimates at time , then all drones are synchronized by time . This is a proposed finite-time synchronization property of the perimeter-surveillance algorithm. The surrounding discussion notes that the algorithmic arguments need formalization and that Zeno behavior must be ruled out, but gives no evidence resolving this conjecture.
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.