kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Nonconvex Optimization With Event-Triggered Communication
Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China.;Univ Victoria, Dept Mech Engn, Victoria, BC V8W 2Y2, Canada..
MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA..
Univ Victoria, Dept Mech Engn, Victoria, BC V8W 2Y2, Canada..ORCID iD: 0000-0003-1337-5322
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
Show 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

Available from: 2024-04-30 Created: 2024-04-30 Last updated: 2024-04-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Johansson, Karl H.

Search in DiVA

By author/editor
Shi, YangJohansson, Karl H.Yang, Tao
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
IEEE Transactions on Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf