Abstract:In this paper, a distributed optimization problem with general differentiable convex objective functions is studied for continuous-time multi-agent systems with single-integrator dynamics. The objective is for multiple agents to cooperatively optimize a team objective function formed by a sum of local objective functions with only local interaction and information while explicitly taking into account nonuniform gradient gains, finite-time convergence, and a common convex constraint set. First, a distributed nonsmooth algorithm is introduced for a special class of convex objective functions that have a quadratic-like form. It is shown that all agents reach a consensus in finite time while minimizing the team objective function asymptotically. Second, a distributed algorithm is presented for general differentiable convex objective functions, in which the interaction gains of each agent can be self-adjusted based on local states. A corresponding condition is then given to guarantee that all agents reach a consensus in finite time while minimizing the team objective function asymptotically. Third, a distributed optimization algorithm with state-dependent gradient gains is given for general differentiable convex objective functions. It is shown that the distributed continuous-time optimization problem can be solved even though the gradient gains are not identical. Fourth, a distributed tracking algorithm combined with a distributed estimation algorithm is given for general differentiable convex objective functions. It is shown that all agents reach a consensus while minimizing the team objective function in finite time. Fifth, as an extension of the previous results, a distributed constrained optimization algorithm with nonuniform gradient gains and a distributed constrained finite-time optimization algorithm are given. It is shown that both algorithms can be used to solve a distributed continuous-time optimization problem with a common convex constraint set. Numerical examples are included to illustrate the obtained theoretical results.

Distributed robust optimization for multi-agent systems with guaranteed finite-time convergence

Distributed Robust Optimization in Networked System.

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

A cutting-surface consensus approach for distributed robust optimization of multi-agent systems

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Robust Optimization Problem with Coupled Uncertain Constraints

Consensus-Based Distributed Learning For Robust Convex Optimization With A Scenario Approach

Distributed Algorithms for Robust Convex Optimization Via the Scenario Approach

Accelerated Convergence Algorithm for Distributed Constrained Optimization under Time-Varying General Directed Graphs.

Distributed constrained stochastic optimal consensus

Robust fixed-time distributed optimization with predefined convergence-time bound

Consensus-Based Distributed Optimization Enhanced by Integral Feedback

Distributed Robust Consensus Control of Nonlinear Multi-Agent Systems via Adaptive Dynamic Programming

A Distributed Finite‐time Optimization Algorithm for Directed Networks of Continuous‐time Agents

Distributed Continuous-Time Algorithm for Robust Resource Allocation Problems Using Output Feedback.

Distributed Distributionally Robust Optimization with Non-Convex Objectives

Convergence of Distributed Accelerated Algorithm over Unbalanced Directed Networks

Distributed Robust Optimization Algorithms over Uncertain Network Graphs

Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set.

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Distributed Optimization with the Consideration of Adaptivity and Finite-Time Convergence