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

Qing Wang,Jie Chen,Xianlin Zeng,Bin Xin

DOI: https://doi.org/10.1002/rnc.5199

IF: 3.8973

2020-09-10

International Journal of Robust and Nonlinear Control

Abstract:<p>This article studies the distributed nonsmooth convex optimization problems for second‐order multiagent systems. The objective function is the summation of local cost functions which are convex but nonsmooth. Each agent only knows its local cost function, local constraint set, and neighbor information. By virtue of proximal operator and Lagrangian methods, novel continuous‐time distributed proximal‐gradient algorithms with derivative feedback are proposed to solve the nonsmooth convex optimization for the consensus and resource allocation of multiagent systems, respectively. With the proposed algorithms, both the consensus and resource allocation problems are solved. Moreover, the system can converge to the optimal solution. Finally, simulation examples are given to illustrate the effectiveness of the proposed algorithms.</p>

automation & control systems,engineering, electrical & electronic,mathematics, applied

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve distributed non - smooth convex optimization in second - order multi - agent systems. Specifically, the paper focuses on how to design algorithms to solve the optimal consensus and resource allocation problems in such systems. In these problems, each agent only knows its own local cost function, local constraint set and neighbor information. By using proximal operators and Lagrangian methods, the paper proposes new continuous - time distributed proximal gradient algorithms. These algorithms can handle non - smooth convex optimization problems, and derivative feedback is introduced in the algorithm design to improve performance. The main contribution of the paper is to propose a smoothed distributed proximal gradient algorithm applicable to second - order multi - agent systems, and prove the convergence and correctness of the algorithm through Lyapunov stability theory. In addition, the paper also shows that the proposed algorithm is more general than the existing projection algorithms.