Geodesic
Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems
Kybernetika, Tome 53 (2017) no. 5, pp. 747-764

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

This paper is concerned with solving the distributed resource allocation optimization problem by multi-agent systems over undirected graphs. The optimization objective function is a sum of local cost functions associated to individual agents, and the optimization variable satisfies a global network resource constraint. The local cost function and the network resource are the private data for each agent, which are not shared with others. A novel gradient-based continuous-time algorithm is proposed to solve the distributed optimization problem. We take an event-triggered communication strategy and an event-triggered gradient measurement strategy into account in the algorithm. With strongly convex cost functions and locally Lipschitz gradients, we show that the agents can find the optimal solution by the proposed algorithm with exponential convergence rate, based on the construction of a suitable Lyapunov function. Finally, a numerical example is provided to demonstrate the effectiveness of the proposed scheme.
DOI : 10.14736/kyb-2017-5-0747
Classification : 37N40, 90C26, 93A14
Keywords: distributed optimization; event-triggered strategy; multi-agent systems; resource allocation 
@article{10_14736_kyb_2017_5_0747,
     author = {Yu, Weiyong and Deng, Zhenhua and Zhou, Hongbing and Zeng, Xianlin},
     title = {Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems},
     journal = {Kybernetika},
     pages = {747--764},
     publisher = {mathdoc},
     volume = {53},
     number = {5},
     year = {2017},
     doi = {10.14736/kyb-2017-5-0747},
     mrnumber = {3750101},
     zbl = {06861622},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-5-0747/}
}
TY  - JOUR
AU  - Yu, Weiyong
AU  - Deng, Zhenhua
AU  - Zhou, Hongbing
AU  - Zeng, Xianlin
TI  - Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems
JO  - Kybernetika
PY  - 2017
SP  - 747
EP  - 764
VL  - 53
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-5-0747/
DO  - 10.14736/kyb-2017-5-0747
LA  - en
ID  - 10_14736_kyb_2017_5_0747
ER  - 
%0 Journal Article
%A Yu, Weiyong
%A Deng, Zhenhua
%A Zhou, Hongbing
%A Zeng, Xianlin
%T Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems
%J Kybernetika
%D 2017
%P 747-764
%V 53
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-5-0747/
%R 10.14736/kyb-2017-5-0747
%G en
%F 10_14736_kyb_2017_5_0747
Yu, Weiyong; Deng, Zhenhua; Zhou, Hongbing; Zeng, Xianlin. Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems. Kybernetika, Tome 53 (2017) no. 5, pp. 747-764. doi: 10.14736/kyb-2017-5-0747

Cité par Sources :