location: Current position: Englishhomepage >> Scientific Research >> Paper Publications

Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph

Hits:

Indexed by:期刊论文

Date of Publication:2018-04-01

Journal:INFORMATION SCIENCES

Included Journals:SCIE、EI

Volume:438

Page Number:1-14

ISSN No.:0020-0255

Key Words:Multi-agent systems; Distributed optimization; Communication time-delay; Directed graph

Abstract:This paper is concerned with the problem of distributed optimization for a multi-agent system with constraints set and communication time-delay over a directed graph. The considered cost function is a summation of all local cost functions associated with each agent. Firstly, a novel distributed algorithm is developed to solve such a problem, where auxiliary state variables are also exchanged to compensate the nonzero gradient of local cost function and accelerate the convergence of estimate states to the optimal point. Secondly, the minimizer of distributed optimization of a multi-agent network is determined by the variational inequality in spite of the existence of time delay. Furthermore, delay-dependent and delay-free sufficient conditions on the convergence of states of agents to the optimal point are derived by constructing a new Lyapunov-Krasovskii functional, respectively. Finally, a numerical example and a comparison are provided to validate the obtained results. (C) 2018 Elsevier Inc. All rights reserved.

Pre One:Exponential convergence rate of distributed optimisation for multi-agent systems with constraints set over a directed graph

Next One:A modified distributed optimization method for both continuous-time and discrete-time multi-agent systems