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
Reaching an optimal consensus: Dynamical systems that compute intersections of convex sets
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2013 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 58, no 3, p. 610-622Article in journal (Refereed) Published
Abstract [en]

In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each node can observe a convex solution set of its optimization component, and the intersection of all such sets is nonempty, the considered optimization problem is converted to an intersection computation problem. By a simple distributed control rule, the considered multi-agent system with continuous-time dynamics achieves not only a consensus, but also an optimal agreement within the optimal solution set of the overall optimization objective. Directed and bidirectional communications are studied, respectively, and connectivity conditions are given to ensure a global optimal consensus. In this way, the corresponding intersection computation problem is solved by the proposed decentralized continuoustime algorithm. We establish several important properties of the distance functions with respect to the global optimal solution set and a class of invariant sets with the help of convex and non-smooth analysis.

Place, publisher, year, edition, pages
IEEE Press, 2013. Vol. 58, no 3, p. 610-622
Keywords [en]
Connectivity Conditions, Distributed optimization, Intersection computation, Multi-agent systems, Optimal consensus
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-111438DOI: 10.1109/TAC.2012.2215261ISI: 000316806400005Scopus ID: 2-s2.0-84874614056OAI: oai:DiVA.org:kth-111438DiVA, id: diva2:586288
Funder
Knut and Alice Wallenberg FoundationSwedish Research Council
Note

QC 20130508

Available from: 2013-02-19 Created: 2013-01-11 Last updated: 2022-06-24Bibliographically approved

Open Access in DiVA

fulltext(2254 kB)804 downloads
File information
File name FULLTEXT02.pdfFile size 2254 kBChecksum SHA-512
cedcefc6f95d0e140b89230745d156cd1cd600038efff997cbed9737634fabc8c23212b13fc477874038fe5c2ad2aa52fa69465c8f2d83006d29e1087b015e22
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Authority records

Johansson, Karl Henrik

Search in DiVA

By author/editor
Shi, GuodongJohansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 821 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 318 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