An Accelerated Algorithm for Linear Quadratic Optimal Consensus of Heterogeneous Multi-Agent Systems
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 421-428 |
Journal / Publication | IEEE Transactions on Automatic Control |
Volume | 67 |
Issue number | 1 |
Online published | 2 Feb 2021 |
Publication status | Published - Jan 2022 |
Link(s)
Abstract
An accelerated algorithm is proposed in this paper for solving the linear quadratic optimal consensus problem of multi-agent systems. To optimize the linear quadratic response and the final consensus state simultaneously, a nonseparable multi-objective optimization problem with coupled constraints on decision variables is formulated. The main difficulty in solving the optimization problem lies in the nonlinear coupling of objectives, which is overcome by separating the problem into two independent and solvable single-objective optimization subproblems using the alternating direction method of multipliers. The proximal gradient decent scheme is then introduced to approximate the precise optimal solutions of the subproblems so as to improve the computing efficiency. Convergence analysis is performed to estimate the convergence rate and derive the convergence condition, which is independent of any global information of the system and therefore is fully distributed. Furthermore, the solution of each subproblem is obtained in a distributed form, allowing the multi-agent system to achieve optimal consensus. Numerical examples show the effectiveness of the accelerated algorithm.
Research Area(s)
- Consensus, Convergence, Cost function, Couplings, Distributed Optimization, Heterogeneous System, Linear Quadratic Optimal Control, Manifolds, Multi-Agent System, Multi-agent systems, Topology, Transient analysis
Citation Format(s)
An Accelerated Algorithm for Linear Quadratic Optimal Consensus of Heterogeneous Multi-Agent Systems. / Wang, Qishao; Duan, Zhisheng; Wang, Jingyao et al.
In: IEEE Transactions on Automatic Control, Vol. 67, No. 1, 01.2022, p. 421-428.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review