Title :
Synchronization of beads on a ring
Author :
Susca, S. ; Bullo, Francesco
Author_Institution :
Univ. of California, Santa Barbara
Abstract :
This paper analyzes a discrete-time algorithm to synchronize an even number of agents moving clockwise and counterclockwise on a boundary. Each agent or "bead" changes direction upon encountering another bead moving in the opposite direction. Communication is sporadic: only when two beads come sufficiently close they are able to exchange information. We propose a novel algorithm based on the distributed computation of dominance regions and common speed, as well as, on a careful balancing of accelerate/decelerate strategies outside of dominance regions. Our theoretical analysis relies upon consensus algorithms tools and upon the assumption that initially half of all agents move clockwise and the other half move counterclockwise.
Keywords :
discrete time systems; synchronisation; accelerate/decelerate strategies; agent synchronization; bead synchronization; consensus algorithms tools; discrete-time algorithm; dominance region distributed computation; rings; sensor networks; Algorithm design and analysis; Clocks; Convergence; Distributed algorithms; Fires; Monitoring; Surveillance; Synchronization; Target tracking; Vehicle dynamics;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4435019