Distributed dynamic event-triggered algorithm for optimization problem with time delay

PLoS One. 2024 Apr 18;19(4):e0299535. doi: 10.1371/journal.pone.0299535. eCollection 2024.

Abstract

This paper focuses on studying the optimization problem of multi-agent systems (MAS) under undirected graph. To reduce the communication frequency among agents, a zero-gradient-sum (ZGS) algorithm based on dynamic event-triggered (DET) mechanism is investigated. The event-triggered condition of each agent only uses its own state information and the neighbor's state information at the previous triggering instants, without requiring continuous state information from the neighbor. In addition, the designed algorithm allows for the sampling period to be arbitrarily large. The Lyapunov method is utilized to derive the sufficient conditions that incorporate time delay and parameters. As the event is only checked at the periodic moment, zeno behavior can be directly excluded. Finally, numerical simulations demonstrate the effectiveness of the theoretical results.

MeSH terms

  • Algorithms*
  • Communication*
  • Precipitating Factors

Grants and funding

This research was supported by the National Natural Science Foundation of China (U23B2061), the Natural Science Foundation of Jiangsu Province, China (BK20200824), and the Postgraduate Research and Practice Innovation Program of Jiangsu Province, China (SJCX230391)..Lunchao Xia(SJCX230391): study design, data collection and analysis, and preparation of the manuscript. Zhongyuan Zhao (U23B2061, BK20200824): study design, data collection and analysis, decision to publish, and preparation of the manuscript.