Distributed finite‐time optimization algorithms for multi‐agent systems under directed graphs
- 4 April 2023
- journal article
- research article
- Published by Wiley in International Journal of Robust and Nonlinear Control
- Vol. 33 (11) , 6286-6307
Abstract
Existing distributed finite‐time optimization algorithms for continuous‐time multi‐agent systems require either undirected graphs or weight balanced digraphs, and distributed finite‐time optimization problems for weight unbalanced digraphs are still great challenging. Thus, the distributed finite‐time optimization problems for continuous‐time multi‐agent systems with strongly convex local cost functions are investigated under directed graphs in this article. First, a distributed finite‐time gradient estimator is constructed by using non‐smooth analysis and algebraic graph theory, then distributed finite‐time optimization algorithms and piecewise distributed finite‐time optimization algorithms are proposed based on the designed gradient estimator. The new proposed distributed finite‐time optimization algorithms which only require strongly connected graphs relax the balanced requirement. Furthermore, the communication bandwidth of systems could be saved by deploying the proposed piecewise distributed finite‐time optimization algorithms since the information exchange in the optimization process is reduced. Finally, simulation examples are given to verify the effectiveness of proposed distributed optimization algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61973074, 62111530149)
- Natural Science Foundation of Jiangsu Province (BK20221455, BK20202006)
- National Natural Science Foundation of China (2022i01020013)
This publication has 37 references indexed in Scilit:
- Distributed Online Convex Optimization on Time-Varying Directed GraphsIEEE Transactions on Control of Network Systems, 2015
- Newton-Raphson Consensus for Distributed Convex OptimizationIEEE Transactions on Automatic Control, 2015
- Distributed Optimization Over Time-Varying Directed GraphsIEEE Transactions on Automatic Control, 2014
- Finite-Time Consensus With Disturbance Rejection by Discontinuous Local Interactions in Directed GraphsIEEE Transactions on Automatic Control, 2014
- Distributed finite-time consensus of nonlinear systems under switching topologiesAutomatica, 2014
- Consensus tracking for higher-order multi-agent systems with switching directed topologies and occasionally missing control inputsSystems & Control Letters, 2013
- Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control SystemsIEEE Transactions on Automatic Control, 2011
- Near-optimal nonholonomic motion planning for a system of coupled rigid bodiesIEEE Transactions on Automatic Control, 1994
- Equivalence constants forlpnorms of matricesLinear and Multilinear Algebra, 1987
- A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulatorsIEEE Transactions on Circuits and Systems, 1987