Distributed Convex Optimisation with Event-Triggered Communication in Networked Systems

Jiayun Liu,Weisheng Chen
DOI: https://doi.org/10.1080/00207721.2015.1135358
IF: 2.648
2016-01-01
International Journal of Systems Science
Abstract:This paper studies the distributed convex optimisation problem over directed networks. Motivated by practical considerations, we propose a novel distributed zero-gradient-sum optimisation algorithm with event-triggered communication. Therefore, communication and control updates just occur at discrete instants when some predefined condition satisfies. Thus, compared with the time-driven distributed optimisation algorithms, the proposed algorithm has the advantages of less energy consumption and less communication cost. Based on Lyapunov approaches, we show that the proposed algorithm makes the system states asymptotically converge to the solution of the problem exponentially fast and the Zeno behaviour is excluded. Finally, simulation example is given to illustrate the effectiveness of the proposed algorithm.
What problem does this paper attempt to address?