Distributed Nonconvex Optimization With Event-Triggered CommunicationShow others and affiliations
2024 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 69, no 4, p. 2745-2752Article in journal (Refereed) Published
Abstract [en]
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.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 69, no 4, p. 2745-2752
Keywords [en]
Distributed nonconvex algorithm, event-triggered communication, exponential convergence, Polyak-Lojasiewicz (P-L) condition, Zeno behavior
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-345957DOI: 10.1109/TAC.2023.3339439ISI: 001194518600062Scopus ID: 2-s2.0-85179789794OAI: oai:DiVA.org:kth-345957DiVA, id: diva2:1855231
Note
QC 20240430
2024-04-302024-04-302024-04-30Bibliographically approved