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
Approximate Projected Consensus for Convex Intersection Computation: Convergence Analysis and Critical Error Angle
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
2014 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 59, no 7, p. 1722-1736Article in journal (Refereed) Published
Abstract [en]

In this paper, we study an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets, where each set corresponds to one network node. Instead of assuming exact convex projection that each node can compute, we allow each node to compute an approximate projection with respect to its own set. After receiving the approximate projection information, nodes update their states by weighted averaging with the neighbors over a directed and time-varying communication graph. The approximate projections are related to projection angle errors, which introduces state-dependent disturbance in the iterative algorithm. Projection accuracy conditions are presented for the considered algorithm to converge. The results indicate how much projection accuracy is required to ensure global consensus to a point in the intersection set when the communication graph is uniformly jointly strongly connected. In addition, we show that pi/4 is a critical angle for the error of the projection approximation to ensure the boundedness. Finally, the results are illustrated by simulations.

Place, publisher, year, edition, pages
2014. Vol. 59, no 7, p. 1722-1736
Keywords [en]
Approximate projection, intersection computation, multi-agent systems, optimal consensus
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-148356DOI: 10.1109/TAC.2014.2309261ISI: 000338353300003Scopus ID: 2-s2.0-84903287276OAI: oai:DiVA.org:kth-148356DiVA, id: diva2:736523
Funder
Knut and Alice Wallenberg FoundationSwedish Research Council
Note

QC 20140807

Available from: 2014-08-07 Created: 2014-08-05 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

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
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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