Abstract:The focus of this paper is to develop a theoretical framework for analysis and design of distributed optimization problem in multi-agent systems by using the language of game theory and cooperative control methodology. In the framework, a piecewise-constant and binary-valued matrix in the cooperative control theory is introduced to describe the sensing/communication among agents and to cope with the practical situations where the information sharing may be in a distributed, dynamically changing and local manner. Based on information acquisition/communication model, state based ordinal potential game is designed to capture the optimal solution to distributed optimization problems in multi-agent systems by appropriately specifying local objective function for each individual decision maker. It is worth noting that the proposed analysis and design methodology has the advantages that the resulted equilibriums are capable of solving the distributed optimization problems even if the corresponding communication topologies is local, time-varying and intermittent. Meanwhile, the minimal requirement for the communication among the agents is provided to ensure the global objective is desirable under the new framework.

Distributed Optimization Of Continuous-Time Multi-Agent Systems Over Directed Graph

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

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

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

A Continuous-Time Algorithm for Distributed Optimization With Nonuniform Time-Delay Under Switching and Unbalanced Digraphs

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

Distributed Multi-Step Subgradient Optimization for Multi-Agent System

Distributed Continuous-Time Optimization with Scalable Adaptive Event-Based Mechanisms

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

A game theoretical formulation for distributed optimization problems

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

Distributed Optimization of Multi-Agent Systems with Delayed Sampled-Data

Distributed Optimization in Prescribed-Time: Theory and Experiment

A distributed Newton–Raphson-based coordination algorithm for multi-agent optimization with discrete-time communication

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

Distributed Optimization Design of Continuous-Time Multiagent Systems with Unknown-Frequency Disturbances.

Distributed optimization via multi-agent systems

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed optimization and state based ordinal potential games