Title :
A randomized linear algorithm for clock synchronization in multi-agent systems
Author :
Bolognani, Saverio ; Carli, Raffaele ; Lovisari, Enrico ; Zampieri, Sandro
Author_Institution :
Dept. of Inf. Eng., Univ. of Padova, Padova, Italy
Abstract :
In this paper a randomized linear protocol for time synchronization of clocks in a multi-agent scenario is considered. Clocks are allowed to have different offsets and different rates, and they communicate through an asymmetric broadcast protocol. The contribution of this paper is twofold. It is first shown that, under very mild conditions on the communication graph, it is possible to tune a protocol parameter in such a way that synchronization is achieved in mean-square. Then, via numerical simulations, the proposed strategy is compared with other fully distributed strategies recently proposed in the literature. While being slightly slower to reach the asymptotic synchronization, the proposed strategy significantly outperforms the other strategies in terms of robustness against process and measurement noises and time-varying clock drifts.
Keywords :
broadcast communication; graph theory; mean square error methods; multi-agent systems; noise measurement; protocols; randomised algorithms; synchronisation; telecommunication control; asymmetric broadcast protocol; asymptotic synchronization; clock synchronization; communication graph; distributed strategy; mean-square; measurement noise; multiagent system; numerical simulation; protocol parameter; randomized linear algorithm; randomized linear protocol; time synchronization; time-varying clock; Clocks; Convergence; Nickel; Oscillators; Protocols; Robustness; Synchronization;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426232