RESUMO
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.
Assuntos
Algoritmos , Comunicação , Fatores DesencadeantesRESUMO
This paper proposes a differential privacy decentralized zeroth-order gradient tracking optimization (DP-DZOGT) algorithm for solving optimization problems of decentralized systems, where the gradient information of the function is unknown. To address the challenge of unknown gradient information, a one-point zeroth-order gradient estimator (OPZOGE) is constructed, which can estimate the gradient based on the function value and guide the update of decision variables. Additionally, to prevent privacy leakage of agents, random noise is introduced into both the state and the gradient of the agents, which effectively enhances the level of privacy protection. The linear convergence of the proposed DP-DZOGT under a fixed step size can be guaranteed. Moreover, it has been applied to the fields of smart grid (SG) and decentralized federated learning (DFL). Finally, the effectiveness of the algorithm is validated through three numerical simulations.