A Bi-event-Triggered Multi-agent System for Distributed Optimization

Banghua Huang, Yang Liu*, Zicong Xia, Jun Wang*

*Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

20 Citations (Scopus)

Abstract

In this paper, we propose a continuous-time multiagent 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.
Original languageEnglish
Pages (from-to)1074-1084
Number of pages11
JournalIEEE Transactions on Network Science and Engineering
Volume10
Issue number2
Online published14 Dec 2022
DOIs
Publication statusPublished - Mar 2023

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 62173308, in part by the Natural Science Foundation of Zhejiang Province of China under Grants LR20F030001 and LD19A010001, in part by Jinhua Science and Technology Project under Grant 2022-1-042, and in part by the Research Grants Council of the Hong Kong Special Administrative Region of China through General Research Funds under Grants 11202318, 11202019, and 11203721.

Research Keywords

  • Bandwidth
  • Behavioral sciences
  • Convergence
  • Distributed optimization
  • Eigenvalues and eigenfunctions
  • event-triggered communication
  • Linear programming
  • multi-agent systems
  • Optimization
  • Protocols
  • Zeno behavior

RGC Funding Information

  • RGC-funded

Fingerprint

Dive into the research topics of 'A Bi-event-Triggered Multi-agent System for Distributed Optimization'. Together they form a unique fingerprint.

Cite this