Abstract:This paper considers solving a class of optimization problems which are modeled as the sum of all agents' convex cost functions and each agent is only accessible to its individual function. Communication between agents in multiagent networks is assumed to be limited: each agent can only interact information with its neighbors by using time-varying communication channels with limited capacities. A technique which overcomes the limitation is to implement a quantization process to the interacted information. The quantized information is first encoded as a binary sequence at the side of each agent before sending. After the binary sequence is received by the neighboring agent, corresponding decoding scheme is utilized to resume the original information with a certain degree of error which is caused by the quantization process. With the availability of each agent's encoding states (associated with its out-channels) and decoding states (associated with its in-channels), we devise a set of distributed optimization algorithms that generate two iterative sequences, one of which converges to the optimal solution and the other of which reaches to the optimal value. We prove that if the parameters satisfy some mild conditions, the quantization errors are bounded and the consensus optimization can be achieved. How to minimize the number of quantization level of each connected communication channel in fixed networks is also explored thoroughly. It is found that, by properly choosing system parameters, one bit information exchange suffices to ensure consensus optimization. Finally, we present two numerical simulation experiments to illustrate the efficacy of the algorithms as well as to validate the theoretical findings.

Distributed Consensus Algorithm with Modified Probabilistic Quantization

Non-Uniform Probabilistically Quantized Distributed Consensus Applied on Sensors Network

Second-order Distributed Consensus with Modified Probabilistic Quantization.

Distributed fault estimation of networked systems using quantized measurements

Some Distributed Algorithms for Quantized Consensus Problem.

An adaptive quantization scheme for distributed consensus

Multi-agent gossip consensus algorithm with quantized data and distributed optimizing

Probabilistic Quantization of Unbiased Broadcast Gossip Algorithms for Consensus in Distributed Networks

Distributed Consensus with Quantized Data Via Sequence Averaging

Distributed dynamic consensus under quantized communication data

A Distributed Algorithm with a Modified Quantization Radius under Limited Communication

Distributed Jointly Sparse Bayesian Learning with Quantized Communication.

A Quantized-Data Based Resilient Consensus Algorithm

Quantized Distributed Estimation with Adaptive Combiner

Averaging Based Distributed Estimation Algorithm for Rate-Constrained Sensor Networks with Additive Quantization Model.

Effects of Probabilistic Quantization on Distributed Multi-agent Optimization Problem

Distributed Consensus Optimization in Multiagent Networks with Time-Varying Directed Topologies and Quantized Communication.

Design and Analysis of Distributed Averaging with Quantized Communication

Distributed Average Consensus Via Gossip Algorithm with Real-Valued and Quantized Data For

Distributed Online Quantile Regression over Networks with Quantized Communication.

Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures