DocumentCode :
2831836
Title :
Synchronization of beads on a ring
Author :
Susca, S. ; Bullo, Francesco
Author_Institution :
Univ. of California, Santa Barbara
fYear :
2007
fDate :
12-14 Dec. 2007
Firstpage :
4845
Lastpage :
4850
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
ISSN :
0191-2216
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
Type :
conf
DOI :
10.1109/CDC.2007.4435019
Filename :
4435019
Link To Document :
بازگشت