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 Optimization under Edge Agreements: A Continuous-Time Algorithm

Distributed Optimization under Edge Agreement with Application in Battery Network Management

Distributed Algorithms for <i>Edge</i>-Agreements: More than Consensus

Distributed Algorithm for Edge Agreement over Nonlinear Constraints

Distributed Optimization for Multiagent Systems: an Edge-Based Fixed-Time Consensus Approach

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

Distributed Optimization for Linear Multiagent Systems: Edge- and Node-Based Adaptive Designs

Distributed Optimization over Directed Graphs with Continuous-Time Algorithm

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

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

Distributed Continuous-Time and Discrete-Time Optimization with Nonuniform Unbounded Convex Constraint Sets and Nonuniform Stepsizes

Distributed Adaptive Optimization Via Edge-event-based Triggering

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

Distributed Optimization for Multiple Linear Systems with Bounded Inputs

Distributed Adaptive Optimization for Generalized Linear Multiagent Systems

Distributed Aggregative Optimization via Finite-time Dynamic Average Consensus

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

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

Fully Distributed Continuous-Time Algorithm for Nonconvex Optimization Over Unbalanced Digraphs

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

Distributed Continuous-Time Optimization In Multi-Agent Networks With Undirected Topology