Distributed algebraic connectivity estimation for adaptive event-triggered consensus

R. Aragues*, G. Shi, D. V. Dimarogonas, C. Sagues, K. H. Johansson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

55 Citations (Scopus)

Abstract

In several multi agent control problems, the convergence properties and speed of the system depend on the algebraic connectivity of the graph. We discuss a particular event-triggered consensus scenario, and show that the availability of an estimate of the algebraic connectivity could be used for adapting the behavior of the average consensus algorithm. We present a novel distributed algorithm for estimating the algebraic connectivity, that relies on the distributed computation of the powers of matrices. We provide proofs of convergence, convergence rate, and upper and lower bounds at each iteration of the estimated algebraic connectivity.

Original languageEnglish
Title of host publication2012 American Control Conference, ACC 2012
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages32-37
Number of pages6
ISBN (Print)9781457710957
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 American Control Conference, ACC 2012 - Montreal, QC, Canada
Duration: 27 Jun 201229 Jun 2012

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Conference

Conference2012 American Control Conference, ACC 2012
Country/TerritoryCanada
CityMontreal, QC
Period27/06/1229/06/12

Fingerprint

Dive into the research topics of 'Distributed algebraic connectivity estimation for adaptive event-triggered consensus'. Together they form a unique fingerprint.

Cite this