kth.sePublications KTH
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
Interval Consensus for Multiagent Networks
Linköping Univ, Div Automat Control, Dept Elect Engn, SE-58183 Linköping, Sweden..ORCID iD: 0000-0002-6367-6302
Univ Sydney, Sch Aerosp Mech & Mechatron Engn, Australian Ctr Field Robot, Sydney, NSW 2008, Australia..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0003-0177-1993
Linköping Univ, Div Automat Control, Dept Elect Engn, SE-58183 Linköping, Sweden..ORCID iD: 0000-0003-4142-6502
2020 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 65, no 5, p. 1855-1869Article in journal (Refereed) Published
Abstract [en]

The constrained consensus problem considered in this paper, denoted interval consensus, is characterized by the fact that each agent can impose a lower and upper bound on the achievable consensus value. Such constraints can be encoded in the consensus dynamics by saturating the values that an agent transmits to its neighboring nodes. We show in the paper that when the intersection of the intervals imposed by the agents is nonempty, the resulting constrained consensus problem must converge to a common value inside that intersection. In our algorithm, convergence happens in a fully distributed manner, and without need of sharing any information on the individual constraining intervals. When the intersection of the intervals is an empty set, the intrinsic nonlinearity of the network dynamics raises new challenges in understanding the node state evolution. Using Brouwer fixed-point theorem we prove that in that case there exists at least one equilibrium, and in fact the possible equilibria are locally stable if the constraints are satisfied or dissatisfied at the same time among all nodes. For graphs with sufficient sparsity it is further proven that there is a unique equilibrium that is globally attractive if the constraint intervals are pairwise disjoint.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2020. Vol. 65, no 5, p. 1855-1869
Keywords [en]
Consensus, multiagent systems, nonlinear cooperative systems, saturation constraints
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-300816DOI: 10.1109/TAC.2019.2924131ISI: 000530344600003Scopus ID: 2-s2.0-85072716201OAI: oai:DiVA.org:kth-300816DiVA, id: diva2:1592645
Note

Not duplicate with DiVA 1187990.

QC 20210909.

Available from: 2021-09-09 Created: 2021-09-09 Last updated: 2024-03-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Fontan, AngelaHu, Xiaoming

Search in DiVA

By author/editor
Fontan, AngelaHu, XiaomingAltafini, Claudio
By organisation
Optimization and Systems Theory
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: 125 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