Distributed convex optimisation with event-triggered communication in networked systems. Issue 16 (9th December 2016)

• Record Type: Journal Article
• Authors: Liu, Jiayun; Chen, Weisheng
• Is Part Of: International journal of systems science. Volume 47:Issue 16(2016)
• Page Start: 3876
• Page End: 3887
• Publication Date: 2016-12-09
• Subjects: Zero-gradient-sum (ZGS) algorithm -- distributed convex optimisation -- event-triggered scheme -- consensus -- multi-agent systems; System analysis -- Periodicals; 003.3
• DOI: 10.1080/00207721.2015.1135358
• Languages: English
• ISSNs: 0020-7721

Abstract

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.