arrow
Return

A Bi-Event-Triggered Multi-Agent System for Distributed Optimization

delete2023-03-01
delete7
PRE
AI
B
Banghua Huang
Y
Yang Liu *
Z
Zicong Xia
王娟 cover
王娟 (Jun Wang) *
DOI:10.1109/TNSE.2022.3226763delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose a continuous-time multi-agent system via event-triggered communication among agents for distributed optimization. We develop a dynamic bi-event triggering rule based on both local decision variables and auxiliary variables to reduce communication costs. We design a bi-event triggered multi-agent system based on the Karush-Kuhn-Tucker conditions, which allows initializing auxiliary variables arbitrarily and hence relaxing the existing zero-sum condition on the initial values of auxiliary variables. We prove the exponential convergence of the multi-agent system to the optimal solution and derive a lower bound of the convergence rate. In addition, we prove the capability of the triggering rule for precluding Zeno behavior. We also elaborate on two numerical examples to illustrate the effectiveness and characteristics of the theoretical results.
Keywords:
Optimization
Linear programming
Eigenvalues and eigenfunctions
Bandwidth
Convergence
Behavioral sciences
Protocols
Distributed optimization
event-triggered communication
multi-agent systems
Zeno behavior

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.5K
Citations:
10.0K

Organization

Z
Zhejiang Normal University
Scholars:
1.3W
Papers: 8.4K
Citations: 1.2W
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W