Distributed Gradient Tracking for Differentially Private Multi-Agent Optimization With a Dynamic Event-Triggered Mechanism

• Published in: IEEE transactions on systems, man, and cybernetics. Systems Vol. 54; no. 5; pp. 3044 - 3055
• Main Authors: Yuan, Yang, He, Wangli, Du, Wenli, Tian, Yu-Chu, Han, Qing-Long, Qian, Feng
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.05.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Convergence; Differential privacy; distributed optimization; dynamic event-triggered mechanism; Heuristic algorithms; Linear programming; Multiagent systems; Optimization; Power system dynamics; Power system stability; Privacy; Tracking
• ISSN: 2168-2216; 2168-2232
• DOI: 10.1109/TSMC.2024.3357253

Distributed optimization achieves a minimized objective function through collaboration among distributed agents. Considering limited communication capabilities and privacy concerns, this article proposes a dynamic event-triggered differentially private gradient-tracking algorithm for distributed optimization. The communication requirement is reduced by event triggering, while the <inline-formula> <tex-math notation="LaTeX">\epsilon </tex-math></inline-formula>-differential privacy is guaranteed by perturbations on states and the tracking of the average gradient. The convergence point is uniquely determined by the noise injected to the tracking. Sufficient conditions for stepsizes are established theoretically to guarantee the convergence in mean and almost surely. Moreover, the theoretical privacy level is rigorously obtained and the positive effect of the event-triggered communication on the privacy is also discussed. Simulations are conducted for the classification of the dataset on the stability of a 4-node star power system to verify the theoretical findings.