Abstract:This paper investigates the constrained nonsmooth distributed optimization problems (DOPs) of general linear multi-agent systems. Our problem involves the general linear dynamics of agents, and the cost functions are nondifferentiable. Moreover, the decisions of agents are constrained by both local and coupled inequalities. Without considering the general linear dynamics, the nonsmooth cost functions and/or the inequality constraints, existing distributed algorithms are ineffective for our problem. Besides, due to the general linear dynamics, the decisions of agents cannot be determined directly by their control inputs, while the optimal solution must satisfy the constraints. Therefore, it is not easy to design algorithms for our problem. In addition, noteworthily, the global Lipschitz continuity of gradients is an indispensable condition for existing results of DOPs with physical systems. However, the subgradients of nonsmooth cost functions are not Lipschitz continuous, which consequently puts up barriers to algorithm analysis. Based on state/output feedback, subgradient descents and primal-dual methods, we develop two distributed algorithms. Compared with existing algorithms for DOPs with physical systems, our algorithms are fully distributed. By set-valued Lasalle invariance principle and convex analysis, we analyze the two algorithms rigorously. The first algorithm can solve strictly convex DOPs, in contrast to most results of DOPs with physical systems. The second algorithm only depends on the output information, different from many related algorithms. Finally, the proposed methods are applied to smart grids. With the methods, doubly-fed induction generators can achieve the optimal economic dispatch autonomously.

Distributed Algorithm Design for Nonsmooth and Nonlinear Resource Allocation Problems of Autonomous High-Order Agents and Its Application to Smart Grids

A Distributed Algorithm for Resource Allocation in Smart Grid

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

Multi-agent Deep Reinforcement Learning Algorithm for Distributed Economic Dispatch in Smart Grid.

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Distributed Algorithm Design for Nonsmooth Resource Allocation Problems

Fully Distributed Algorithms for Constrained Nonsmooth Optimization Problems of General Linear Multiagent Systems and Their Application

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

An Initialization-Free Distributed Algorithm for Economic Dispatch Problem.

A distributed algorithm with less communication for resource allocation problem

Distributed Strategy for Constrained Resource Allocation Problems of Autonomous Second-Order Nonlinear Agents and Its Application to Smart Grids

Distributed Strategies for Constrained Nonsmooth Resource Allocation Problems with Autonomous Second-Order Agents

Distributed Adaptive Event-Triggered Algorithms for Nonsmooth Resource Allocation Optimization Over Switching Topologies

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

Distributed Resource Allocation of Second‐order Nonlinear Multiagent Systems

Nonsmooth Distributed Resource Allocation Over Second-Order Nonlinear Multiagent Systems

Distributed Online Resource Allocation in Open Networks

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

Distributed optimal resource allocation of second-order multiagent systems: Distributed optimal resource allocation of second-order multiagent systems

Distributed Optimal Consensus over Resource Allocation Network and Its Application to Dynamical Economic Dispatch.

Distributed Robust Algorithm for Economic Dispatch in Smart Grids over General Unbalanced Directed Networks