Distributed second‐order multi‐agent constrained optimization algorithm with time‐varying cost function
- 4 March 2022
- journal article
- research article
- Published by Wiley in Asian Journal of Control
- Vol. 25 (1) , 395-406
Abstract
This paper mainly discusses distributed constrained optimization problem for second‐order multi‐agent system under undirected communication network. The task of all agents is to minimize the sum of the local convex functions, where each agent is individual and only accesses to one objective function. Different from the most existing results, where the objective functions are assumed to be time‐invariable, this paper considers the situation of time‐varying objective function. Besides, we don't require that the Hessian matrices are identical and the gradients are bounded. First, a novel time‐varying optimization algorithm is proposed based on the projection algorithm. Second, by using convex analysis and Lyapunov theory, it is shown that the states of all agents can reach consensus and asymptotically converge to the neighborhood of the optimal solution. Finally, some numerical examples are given to verify the effectiveness of our algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61973329, 61813006)
- Natural Science Foundation of Beijing Municipality (Z180005)
This publication has 41 references indexed in Scilit:
- Distributed Continuous-Time Convex Optimization With Time-Varying Cost FunctionsIEEE Transactions on Automatic Control, 2016
- Distributed continuous-time approximate projection protocols for shortest distance optimization problemsAutomatica, 2016
- Newton-Raphson Consensus for Distributed Convex OptimizationIEEE Transactions on Automatic Control, 2015
- Distributed Optimization Over Time-Varying Directed GraphsIEEE Transactions on Automatic Control, 2014
- A new class of distributed optimization algorithms: application to regression of distributed dataOptimization Methods and Software, 2012
- Attitude stabilization of rigid spacecraft with finite‐time convergenceInternational Journal of Robust and Nonlinear Control, 2011
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Alternative proofs for improved lmi representations for the analysis and the design of continuous-time systems with polytopic type uncertainty: a predictive approachIEEE Transactions on Automatic Control, 2003
- Robust control with decoupling performance for steering and traction of 4WS vehicles under velocity-varying motionIEEE Transactions on Control Systems Technology, 2000
- The Theory of Max-Min, with ApplicationsSIAM Journal on Applied Mathematics, 1966