Abstract:Highlights • For distributed optimization problem with convex constraints, we design an effective prescribed-time distributed algorithm which can guarantee the multi-agent system converge to the optimal solution. • The designed algorithm in this paper can achieve convergence within any prescribed-time, and the convergence time is fully independent of the initial conditions and system parameters. • Comparing the previous distributed optimization model with the proposed distributed optimization model, we not only consider the condition that the agents' states are constrained, but also ensure that the multi-agent system can reach the optimal solution within any prescribed-time, which is more in line with the requirements of practical engineering applications. In recent years, distributed optimization problem have a wide range of applications in various fields. This paper considers the prescribed-time distributed optimization problem with/without constraints. Firstly, we assume the state of each agent is constrained, and the prescribed-time distributed optimization algorithm with constraints is designed on the basis of gradient projection algorithm and consensus algorithm. Secondly, the constrained distributed optimization problem is transformed into the unconstrained distributed optimization problem, and according to the gradient descent algorithm and consensus algorithm, we also propose the prescribed-time distributed optimization algorithm without constraints. By designing the appropriate objective functions, we prove the multi-agent system can converge to the optimal solution within any prescribed-time, and the convergence time is fully independent of the initial conditions and system parameters. Finally, three simulation examples are provided to verify the validity of the designed algorithms.

Discrete-Time Algorithm for Distributed Unconstrained Optimization Problem with Finite-Time Computations

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

A distributed algorithm with less communication for resource allocation problem

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Unbalanced Optimization Design over Nonidentical Constraints

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

Finite-Time Convergent Algorithms for Time-Varying Distributed Optimization

A Unified Algorithmic Framework for Distributed Composite Optimization.

Finite-time Distributed ConvexOptimization with Zero-Gradient-Sum Algorithms

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Non-smooth Approach

Distributed Optimization in Prescribed-Time: Theory and Experiment

Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs

Distributed Adaptive Convex Optimization on Directed Graphs Via Continuous-Time Algorithms

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

Prescribed-time distributed optimization problem with constraints

Designing Zero-Gradient-Sum Protocols for Finite-Time Distributed Optimization Problem

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

Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems