arrow
Return

An Efficient Distributed Parallel Algorithm for Optimal Consensus of Multiagent Systems

delete2024-09-01
delete0
PRE
AI
N
Nan Bai
Q
Qishao Wang
Z
Zhisheng Duan *
DOI:10.1109/TCNS.2023.3338245delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A parallel algorithm is presented in this article to efficiently solve the optimal consensus problem of multiagent systems. By utilizing a Jacobi-type proximal alternating direction multiplier framework, the optimization process is divided into two independent subproblems that can be solved in parallel to improve computational efficiency, followed by the Lagrangian multiplier update. The convergence analysis of the proposed algorithm is performed using the convex optimization theory, deriving the convergence conditions concerning the auxiliary parameters. Furthermore, the accelerated algorithm enjoys a convergence rate of O(1/t(2)) by adjusting the auxiliary parameters adaptively. To leverage the strengths of the collaboration of multiagent systems, the distributed implementation of the proposed parallel algorithm is further developed, where each agent addresses its private subproblems only using its own and its neighbor's information. Numerical simulations demonstrate the effectiveness of the theoretical results.
Keywords:
Optimization
Multi-agent systems
Convergence
Parallel algorithms
Jacobian matrices
Protocols
Costs
Convex optimization
distributed optimization
multiagent systems
optimal consensus
parallel algorithm

Journal

IEEE Transactions on Control of Network Systems cover
IEEE Transactions on Control of Network Systems
IF:
5
Papers:
1.6K
Citations:
5.8K

Organization

B
Beihang University
Scholars:
5.1W
Papers: 4.1W
Citations: 37
P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146