Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Sarymsakov matrices and their application in coordinating multi-agent systems
University of Groningen, Netherlands .ORCID iD: 0000-0002-9970-7684
University of Groningen, Netherlands .
2012 (English)Conference paper, Published paper (Refereed)
Abstract [en]

The convergence of products of stochastic matrices has proven to be critical in establishing the effectiveness of distributed coordination algorithms for multi-agent systems. After reviewing some classic and recent results on infinite backward products of stochastic matrices, we provide a new necessary and sufficient condition for the convergence in terms of matrices from the Sarymsakov class of stochastic matrices, which complements the known other necessary and sufficient conditions. To gain insight into the somewhat obscure definition of the Sarymsakov class, we generalize some conditions in the definition and prove that the resulted set of matrices is exactly the set of indecomposable, aperiodic, stochastic matrices that has been extensively studied in the past. To apply the gained knowledge about the Sarymsakov class to the coordination of multi-agent systems, we investigate a specific coordination task with asynchronous update events. Then the set of scrambling stochastic matrices, a subclass of the Sarymsakov class, is utilized to establish the convergence of the system's state even when there is no common clock for the agents to synchronize their update actions.

Place, publisher, year, edition, pages
2012. 6321-6326 p.
Series
Chinese Control Conference, CCC, ISSN 1934-1768
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-165307Scopus ID: 2-s2.0-84873533339ISBN: 9789881563811 (print)OAI: oai:DiVA.org:kth-165307DiVA: diva2:807964
Conference
31st Chinese Control Conference, CCC 2012, Hefei, China, 25-27 July 2012
Note

QC 20150427

Available from: 2015-04-26 Created: 2015-04-26 Last updated: 2017-03-27Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Xia, Weiguo

Search in DiVA

By author/editor
Xia, Weiguo
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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