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 Event-Triggered Communication Based Multi-Agent System for Distributed Resource Allocation Optimization

A Continuous-Time Algorithm with Quantified Event-Triggered for Distributed Resource Allocation Optimization

Distributed Adaptive Cooperative Control for a Class of Nonlinear Multi-Agent Systems Via Fully Event-triggered Mechanism

Consensus of First-Order Multi-Agent Systems under Event-Triggered Communication

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

Distributed Dynamic Event-Triggered Control for Multi-Agent Systems with Quantization Communication

Multiagent System with Periodic and Event-Triggered Communications for Solving Distributed Resource Allocation Problem

Distributed optimization for economic power dispatch with event-triggered communication

Event-Triggered Pinning Control for Consensus of Multiagent Systems with Quantized Information

Event-Triggered Control for Consensus Problem in Multi-Agent Systems with Quantized Relative State Measurements and External Disturbance

Event-triggered Consensus for Multi-Agent Networks with Switching Topology under Quantized Communication

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

Quantized Consensus of Multiagent Systems by Event-Triggered Control

Distributed Event-Triggered Consensus For Multi-Agent Systems With Quantisation

Distributed Event-Triggered Algorithm for Optimal Resource Allocation of Multi-Agent Systems

Distributed Event-Triggered Quantizer in Multi-Agent Systems

Distributed Optimisation Based on Multi-Agent System for Resource Allocation with Communication Time-Delay

Distributed Event-Triggered Circle Formation Control for Multiagent Systems with Nonuniform Quantization

Distributed Event-Triggered Optimization for Multi-Agent Systems with Disturbance Rejection.

Consensus Problems in Multiagent Systems with Event-Triggered Dynamic Quantizers