Correctness of the optimal control problems for distributed parameter systems (survey)

A Survey on Distributed Online Optimization and Game

Distributed online optimization and game have been increasingly researched in the last decade, mostly motivated by its wide applications in sensor networks, robotics (e.g., distributed target tracking and formation control), smart grids, deep learning, and so forth. In these problems, there is a network of agents who may be cooperative (i.e., distributed online optimization) or noncooperative (i.e., online game) through local information exchanges. And the local cost function of each agent is often time-varying in dynamic and even adversarial environments. At each time, a decision must be made…

Distributed L1-state-and-fault estimation for Multi-agent systems

In this paper, we propose a distributed state-and-fault estimation scheme for multi-agent systems. The proposed estimator is based on an $\ell_1$-norm optimization problem, which is inspired by sparse signal recovery in the field of compressive sampling. Two theoretical results are given to analyze the correctness of the proposed approach. First, we provide a necessary and sufficient condition such that state and fault signals are correctly estimated. The result presents a fundamental limitation of the algorithm, which shows how many faulty nodes are allowed to ensure a correct estimation. Sec…

时变图上的去中心化凸优化：综述

Decentralized convex optimization over time-varying graphs: a survey

本文为时变图上的去中心化凸优化综述，梳理了该领域的最新研究成果与相关技术，同时指出了待解决问题并给出未来研究的假设与方向。

Distributed aggregative optimization with quantization communication

In this paper, we focus on an aggregative optimization problem under the communication bottleneck. The aggregative optimization is to minimize the sum of local cost functions. Each cost function depends on not only local state variables but also the sum of functions of global state variables. The goal is to solve the aggregative optimization problem through distributed computation and local efficient communication over a network of agents without a central coordinator. Using the variable tracking method to seek the global state variables and the quantization scheme to reduce the communication …

多智能体系统资源分配分布式算法综述

Survey of Distributed Algorithms for Resource Allocation over Multi-Agent Systems

该综述聚焦多智能体系统分布式资源分配问题，梳理其数学表述、多领域应用、各类现有分布式算法方案及算法核心特性，为理解该交叉领域的挑战与解法提供全面参考。

Byzantine-Resilient Multi-Agent Distributed Exact Optimization with Less Data

This paper studies the distributed multi-agent resilient optimization problem under the f-total Byzantine attacks. Compared with the previous work on Byzantineresilient multi-agent exact optimization problems, we do not require the communication topology to be fully connected. Under the redundancy of cost functions, we propose the distributed comparative gradient elimination resilient optimization algorithm based on the traditional assumptions on strongly convex global costs and Lipschitz continuous gradients. Under this algorithm, we successfully prove that if the number of inneighbors of eac…