Distributed Nonconvex Optimization With Event-Triggered Communication

• 成果类型: Article
• 署名作者: Xu, Lei; Yi, Xinlei; Shi, Yang; Johansson, Karl H.; Chai, Tianyou; Yang, Tao
• 署名单位: Northeastern University - China; University of Victoria; Massachusetts Institute of Technology (MIT); Royal Institute of Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3339439
• 发表日期: 2024
• 页码: 2745-2752
• 关键词: Distributed nonconvex algorithm; event-triggered communication; Exponential convergence; Polyak-Lojasiewicz (P-L) condition; Zeno behavior

摘要

This article considers distributed nonconvex optimization for minimizing the sum of local cost functions by using local information exchange. In order to avoid continuous communication among agents and reduce communication overheads, we develop a distributed algorithm with a dynamic exponentially decaying event-triggered scheme. We show that the proposed algorithm is free of Zeno behavior (i.e., finite number of triggers in any finite time interval) by contradiction and asymptotically converges to a stationary point if the local cost functions are smooth. Moreover, we show that the proposed algorithm exponentially converges to the global optimal point if, in addition, the global cost function satisfies the Polyak-Lojasiewicz condition, which is weaker than the standard strong convexity condition, and the global minimizer is not necessarily unique. The theoretical results are illustrated by a numerical simulation example.