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 Convex Optimization for Continuous-Time Dynamics with Time-Varying Cost Function

Distributed Convex Optimization of Time-Varying Cost Functions with Swarm Tracking Behavior for Continuous-time Dynamics

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

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

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

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

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

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

Finite-time/fixed-time Distributed Optimization for Nonlinear Multi-Agent Systems with Time-Varying Cost Function

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

A Modified Distributed Optimization Method for Both Continuous-Time and Discrete-Time Multi-Agent Systems.

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 Time-Varying Convex Optimization for a Class of Nonlinear Multiagent Systems

A Fully Distributed Hybrid Control Framework For Non-Differentiable Multi-Agent Optimization

Distributed Convex Optimization of Discrete-Time Multi-Agent Systems: a New Model

Distributed Finite-Time Optimization for Integrator Chain Multiagent Systems with Disturbances

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

Distributed Continuous-Time Optimization with Uncertain Time-Varying Quadratic Cost Functions

Continuous-Time and Event-Triggered Online Optimization for Linear Multi-Agent Systems

A Double-Integrator System for Distributed Optimization of Convex Cost Functions