Event-Triggered Algorithms for Distributed Convex Optimization

Qingguo Lü,Xiaofeng Liao,Huaqing Li,Shaojiang Deng,Shanfu Gao

DOI: https://doi.org/10.1007/978-981-19-8559-1_4

2022-01-01

Abstract:In this chapter, we focus on introducing and discussing event-triggered distributed subgradient algorithms for solving a class of convex optimization problems for first-order discrete-time multi-node systems based on undirected networks. In such algorithms, the communication process of the entire network is controlled by a set of trigger conditions monitored by each node. Each node’s trigger condition and event-triggered distributed subgradient optimization algorithm are entirely decentralized and simply rest on the local objective functions and individual states of each node and its neighbors at the event-triggered sequence of themselves. At each time instant, each node updates its state at the time instant of its respective event trigger by using its own objective function and the state collected from itself and its neighboring nodes. Under the condition that the topology of the undirected network is connected and the design parameters are appropriate, we will establish a sufficient condition to ensure consensus and reach an optimal solution. We will finally give a theoretical analysis to show that the event-triggered distributed subgradient algorithm is able to steer the nodes of the entire network to converge asymptotically to the optimal solution of the convex optimization problem. Finally, simulation results are used to validate the effectiveness of the algorithm and to demonstrate the feasibility of the theoretical analysis.