Distributed zero-gradient-sum optimisation algorithm with an edge-based adaptive event-triggered mechanism

• Published in: International journal of control Vol. 98; no. 5; pp. 1191 - 1200
• Main Author: Liu, Jiayun
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 04.05.2025; Taylor & Francis Ltd
• Subjects: adaptive control; Algorithms; Continuity (mathematics); Distributed convex optimisation; event-triggered; multi-agent system; Optimization
• ISSN: 0020-7179; 1366-5820
• DOI: 10.1080/00207179.2024.2387300

This paper addresses the continuous-time distributed optimisation problem over networks, where the global objective function is formed by a sum of convex local objective functions. To avoid continuous communication among agents, a distributed adaptive Zero-Gradient-Sum (ZGS) optimisation algorithm under a dynamic event-triggered scheme is proposed. This is achieved by dynamically adjusting the coupling strengths of adjacent agents within the network. Our analysis confirms that the proposed algorithm will exponentially converge to the optimal solution provided that the underlying communication graph is undirected and connected. Additionally, we demonstrate that our event-triggered scheme is not subject to Zeno behaviour, which is a theoretical concern in systems with frequent event triggers.