Change search
ReferencesLink to record
Permanent link

Direct link
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 (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.
, Chinese Control Conference, CCC, ISSN 19341768
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-165307ScopusID: 2-s2.0-84873533339ISBN: 978-988156381-1OAI: diva2:807964
31st Chinese Control Conference, CCC 2012, Hefei, China, 25-27 July 2012

QC 20150427

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

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Xia, Weiguo
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
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

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link