A stochastic hybrid algorithm for robust global almost sure synchronization on the circle: All-to-all communication

Author

Subbaraman, A. ; Hartman, M. ; Teel, A.R.

Author_Institution

Electr. & Comput. Eng. Dept., Univ. of California, Santa Barbara, Santa Barbara, CA, USA

fYear

2013

fDate

10-13 Dec. 2013

Firstpage

600

Lastpage

605

Abstract

A stochastic hybrid algorithm for guaranteeing global almost sure synchronization of a finite number of agents evolving on the circle is presented. We assume all-to-all communication where every agent has access to the same aggregate quantity corresponding to an average of the position of the agents. The lack of robustness of deterministic algorithms to adversaries and slow convergence properties of stochastic gossip algorithms are overcome by using a stochastic hybrid feedback.

Keywords

Lyapunov methods; deterministic algorithms; multi-agent systems; robust control; stochastic systems; synchronisation; Lyapunov function based analysis; all-to-all communication; deterministic algorithms; multiagent systems; nonstochastic hybrid systems; robust global almost sure synchronization; slow convergence property; stochastic gossip algorithms; stochastic hybrid algorithm; stochastic hybrid feedback; stochastic hybrid systems; Algorithm design and analysis; Asymptotic stability; Heuristic algorithms; Random variables; Robustness; Stochastic processes; Synchronization;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on

Conference_Location

Firenze

ISSN

0743-1546

Print_ISBN

978-1-4673-5714-2

Type

conf

DOI

10.1109/CDC.2013.6759947

Filename

6759947