Average Consensus with Asynchronous Updates and Unreliable Communication
Author(s) -
Nicoletta Bof,
Ruggero Carli,
Luca Schenato
Publication year - 2017
Publication title -
ifac-papersonline
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 72
eISSN - 2405-8971
pISSN - 2405-8963
DOI - 10.1016/j.ifacol.2017.08.093
Subject(s) - asynchronous communication , computer science , consensus , asynchronous system , consensus algorithm , exponential growth , distributed computing , algorithm , theoretical computer science , computer network , artificial intelligence , mathematics , telecommunications , multi agent system , mathematical analysis , clock signal , synchronous circuit , jitter
In this work we introduce an algorithm for distributed average consensus which is able to deal with asynchronous and unreliable communication systems. It is inspired by two algorithms for average consensus already present in the literature, one which deals with asynchronous but reliable communication and the other which deals with unreliable but synchronous communication. We show that the proposed algorithm is exponentially convergent under mild assumptions regarding the nodes update frequency and the link failures. The theoretical results are complemented with numerical simulations.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom