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 Continuous-Time Algorithm for Time-Varying Optimization with Desired Shape Constraints

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

Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization

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

Distributed Time-Varying Convex Optimization Problem with Affine Formation Constraints for Multi-Agent System

Distributed Continuous-Time Algorithm for Time-Varying Optimization With Affine Formation Constraints

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

Distributed time-varying optimization with prescribed-time approach

A Continuous-Time Multi-Agent Systems Based Algorithm for Constrained Distributed Optimization

Distributed Continuous-Time Gradient-Based Algorithm for Constrained Optimization

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Distributed Convex Optimization of Time-Varying Cost Functions for Double-Integrator Systems Using Nonsmooth Algorithms

Time-Varying Convex Optimization for Double-Integrator Dynamics over A Directed Network

Distributed Optimization in Prescribed-Time: Theory and Experiment

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

Distributed Optimization for Multiple Linear Systems with Bounded Inputs

A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks

Distributed Convex Optimization for Continuous-Time Dynamics with Time-Varying Cost Function

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

A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems.

Distributed Optimization with Nonconvex Velocity Constraints, Nonuniform Position Constraints, and Nonuniform Stepsizes