SIAM Journal on Control and Optimization, Vol.52, No.2, 914-938, 2014
SYNCHRONIZATION OF BEADS ON A RING BY FEEDBACK CONTROL
This paper analyzes a discrete-time algorithm to synchronize a group of agents moving back and forth on a ring. Each agent or "bead" changes direction upon encountering another bead moving in the opposite direction. Communication is sporadic: two beads are able to exchange information only when they come sufficiently close. This allows agents to update their state including their velocity and desired sweeping arc on the boundary. Our analysis makes use of consensus algorithms tools and guarantees that for a given set of initial conditions, synchrony is asymptotically reached.