152,082 research outputs found
Distributed Average Consensus under Quantized Communication via Event-Triggered Mass Summation
We study distributed average consensus problems in multi-agent systems with
directed communication links that are subject to quantized information flow.
The goal of distributed average consensus is for the nodes, each associated
with some initial value, to obtain the average (or some value close to the
average) of these initial values. In this paper, we present and analyze a
distributed averaging algorithm which operates exclusively with quantized
values (specifically, the information stored, processed and exchanged between
neighboring agents is subject to deterministic uniform quantization) and relies
on event-driven updates (e.g., to reduce energy consumption, communication
bandwidth, network congestion, and/or processor usage). We characterize the
properties of the proposed distributed averaging protocol on quantized values
and show that its execution, on any time-invariant and strongly connected
digraph, will allow all agents to reach, in finite time, a common consensus
value represented as the ratio of two integer that is equal to the exact
average. We conclude with examples that illustrate the operation, performance,
and potential advantages of the proposed algorithm
Design and Analysis of Distributed Averaging with Quantized Communication
Consider a network whose nodes have some initial values, and it is desired to
design an algorithm that builds on neighbor to neighbor interactions with the
ultimate goal of convergence to the average of all initial node values or to
some value close to that average. Such an algorithm is called generically
"distributed averaging," and our goal in this paper is to study the performance
of a subclass of deterministic distributed averaging algorithms where the
information exchange between neighboring nodes (agents) is subject to uniform
quantization. With such quantization, convergence to the precise average cannot
be achieved in general, but the convergence would be to some value close to it,
called quantized consensus. Using Lyapunov stability analysis, we characterize
the convergence properties of the resulting nonlinear quantized system. We show
that in finite time and depending on initial conditions, the algorithm will
either cause all agents to reach a quantized consensus where the consensus
value is the largest quantized value not greater than the average of their
initial values, or will lead all variables to cycle in a small neighborhood
around the average. In the latter case, we identify tight bounds for the size
of the neighborhood and we further show that the error can be made arbitrarily
small by adjusting the algorithm's parameters in a distributed manner
Asynchronous Distributed Optimization via ADMM with Efficient Communication
In this paper, we focus on an asynchronous distributed optimization problem.
In our problem, each node is endowed with a convex local cost function, and is
able to communicate with its neighbors over a directed communication network.
Furthermore, we assume that the communication channels between nodes have
limited bandwidth, and each node suffers from processing delays. We present a
distributed algorithm which combines the Alternating Direction Method of
Multipliers (ADMM) strategy with a finite time quantized averaging algorithm.
In our proposed algorithm, nodes exchange quantized valued messages and operate
in an asynchronous fashion. More specifically, during every iteration of our
algorithm each node (i) solves a local convex optimization problem (for the one
of its primal variables), and (ii) utilizes a finite-time quantized averaging
algorithm to obtain the value of the second primal variable (since the cost
function for the second primal variable is not decomposable). We show that our
algorithm converges to the optimal solution at a rate of (where is
the number of time steps) for the case where the local cost function of every
node is convex and not-necessarily differentiable. Finally, we demonstrate the
operational advantages of our algorithm against other algorithms from the
literature
- …