Abstract:This article is devoted to the distributed continuous-time optimization problems with time-varying objective functions and time-varying constraints. Different from most studied distributed optimization problems with time-invariant objective functions and constraints, the optimal solutions in this article are time varying and form a trajectory. First, for the case where there exist only time-varying nonlinear inequality constraints, we present a distributed control algorithm that consists of a sliding-mode consensus part and a Hessian-based optimization part coupled with the log-barrier penalty functions. The algorithm can guarantee the asymptotical tracking of the optimal solution with a zero tracking error. Second, we extend the previous result to the case where there exist not only time-varying nonlinear inequality constraints but also linear equality constraints. An extended algorithm is presented, where quadratic penalty functions are introduced to account for the equality constraints and an adaptive control gain is designed to remove the restriction on knowing the upper bounds on certain information. The asymptotical convergence of the extended algorithm to the vicinity of the optimal solution is studied under suitable assumptions. The effectiveness of the proposed algorithms is illustrated in simulation. In addition, one proposed algorithm is applied to a multirobot multitarget navigation problem with experimental demonstration on a multicrazyflie platform to validate the theoretical results.

Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms

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

A distributed algorithm with less communication for resource allocation problem

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

A Distributed Algorithm for Resource Allocation in Smart Grid

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Distributed sub-optimal resource allocation via a projected form of singular perturbation

Distributed Algorithm for Nonsmooth Resource Allocation Problems With Nonlinear Constraints and Its Application to Smart Grids

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

Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

A Smooth Double Proximal Primal-Dual Algorithm for a Class of Distributed Nonsmooth Optimization Problem

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

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

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis