On Robustness Analysis of a Dynamic Average Consensus Algorithm to Communication Delay

05/18/2018
by   Hossein Moradian, et al.
0

This paper studies the robustness of a dynamic average consensus algorithm to communication delay over strongly connected and weight-balanced (SCWB) digraphs. Under delay-free communication, the algorithm of interest achieves a practical asymptotic tracking of the dynamic average of the time-varying agents' reference signals. For this algorithm, in both its continuous-time and discrete-time implementations, we characterize the admissible communication delay range and study the effect of the delay on the rate of convergence and the tracking error bound. Our study also includes establishing a relationship between the admissible delay bound and the maximum degree of the SCWB digraphs. We also show that for delays in the admissible bound, for static signals the algorithms achieve perfect tracking. Moreover, when the interaction topology is a connected undirected graph, we show that the discrete-time implementation is guaranteed to tolerate at least one step delay. Simulations demonstrate our results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2019

A Study on Accelerating Average Consensus Algorithms Using Delayed Feedback

In this paper, we study accelerating a Laplacian-based dynamic average c...
research
07/30/2019

Distributed Resource Allocation over Time-varying Balanced Digraphs with Discrete-time Communication

Consider a group of nodes aiming to solve a resource allocation problem ...
research
05/15/2021

Delay Robustness of Consensus Algorithms: Beyond The Uniform Connectivity (Extended Version)

Consensus of autonomous agents is a benchmark problem in multi-agent con...
research
09/06/2020

New Results on Delay Robustness of Consensus Algorithms

Consensus of autonomous agents is a benchmark problem in cooperative con...
research
08/13/2020

Dynamic Active Average Consensus and its Application in Containment Control

This paper proposes a continuous-time dynamic active weighted average co...
research
02/27/2023

Polynomial-delay generation of functional digraphs up to isomorphism

We describe a procedure for the generation of functional digraphs up to ...
research
06/20/2022

The fastest linearly converging discrete-time average consensus using buffered information

In this letter, we study the problem of accelerating reaching average co...

Please sign up or login with your details

Forgot password? Click here to reset