Abstract:Distributed algorithms are the key to enabling effective large scale distributed control systems, which present many challenges due to lack of access to global information. This paper studies the effects of quantized communication among agents for distributed averaging algorithms. The agents rely on peer-to-peer interactions to exchange and update their local agreement variables that converge to the average of initial values asymptotically. Our previous work had shown that, when the underlying communication graph is static with certain types of uniform quantization effects, an optimized distributed selection of algorithm parameters results in the convergence of the agreement variables to a small neighborhood around the actual average, independent of the network size. In this paper, we extend this result to time-varying (dynamic) graphs. We first show, using an example, that the deviation from the desired average caused by quantized communication on time-varying graphs can be arbitrarily large even when the graph is connected at every iteration. This is contrary to the case without quantized communication. We then present a large class of randomized time-varying communication graphs for which the convergence to a small neighborhood around the average is guaranteed in the presence of quantized communication.

Distributed average computation for multiple time‐varying signals with output measurements

Distributed average tracking for multiple nonlinear time-varying signals with output measurements

Distributed Computation of the Average of Multiple Time-Varying Reference Signals

Distributed Stochastic Optimization for Weakly Coupled Systems with Applications to Wireless Communications

Distributed Average Tracking of Multiple Time-Varying Reference Signals with Bounded Derivatives

Distributed Average Tracking for Multiple Signals Generated by Linear Dynamical Systems: an Edge-Based Framework.

Adaptive distributed dynamic average consensus with prescribed performance

Distributed Averaging with Quantized Communication over Dynamic Graphs

Quantized Distributed Estimation with Adaptive Combiner

Distributed Dynamic Averaging Tracking Without Rate Measurements

Study on Distributed Dynamic Average Consensus Algorithm

Finite-time average estimation for multiple double integrators with unknown bounded inputs

Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time-Delays

A Time-delay Approach to Averaging for Bounded Extremum Seeking with Discontinuous Dither and Measurement Bias .

Fixed-Time Connectivity-Preserving Distributed Average Tracking for Multiagent Systems

Robust Distributed Average Tracking for Coupled General Linear Systems

Distributed Averaging with Random Network Graphs and Noises.

Design Fixed-Time Practical Distributed Average Tracking Algorithms for Nonlinear Signals with Bounded- and Lipschitz-Type Derivatives

Distributed Average Tracking for Lipschitz-Type Nonlinear Dynamical Systems

Distributed averaging for accuracy prediction in networked systems

Finite-time distributed averaging