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.

Quantized Communication Based Distributed Optimization over Time Varying Directed Networks

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

Computation-Efficient Distributed Algorithm for Convex Optimization over Time-Varying Networks with Limited Bandwidth Communication

Distributed Time-Varying Convex Optimization with Dynamic Quantization

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Asynchronous Broadcast Based Distributed Optimization over Unbalanced Directed Networks

Distributed Optimization: Advances in Theories, Methods, and Applications

Distributed Saddle-Point Optimization Over Time-Varying Networks With Probabilistically Quantized Information

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Quantized Control with Dynamic Event-Based Communication under Directed Graphs

Distributed Optimization of Multiagent Systems in Directed Networks with Time-Varying Delay.

Convergence Analysis of a Distributed Optimization Algorithm with a General Unbalanced Directed Communication Network.

Decentralized Optimization On Time-Varying Directed Graphs Under Communication Constraints

Quantized Subgradient Algorithm with Limited Bandwidth Communications for Solving Distributed Optimization over General Directed Multi-Agent Networks.

A Distributed Algorithm with a Modified Quantization Radius under Limited Communication

Distributed Stochastic Constrained Composite Optimization Over Time-Varying Network With a Class of Communication Noise

Distributed Optimization in Predefined-Time for Multi-Agent Systems over a Directed Network.

High-Performance Consensus Control in Networked Systems with Limited Bandwidth Communication and Time-Varying Directed Topologies

Distributed Optimization in Prescribed-Time: Theory and Experiment

Distributed subgradient method for multi-agent optimization with quantized communication: J. LIET AL

Distributed Finite-Time Optimization for Second Order Continuous-Time Multiple Agents Systems with Time-Varying Cost Function.