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
Distributed algebraic connectivity estimation for adaptive event-triggered consensus
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-7309-8086
Show others and affiliations
2012 (English)In: American Control Conference (ACC), 2012, IEEE , 2012, 32-37 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
IEEE , 2012. 32-37 p.
Series
Proceedings of the American Control Conference, ISSN 0743-1619
Keyword [en]
Algebraic connectivity, Average consensus, Convergence properties, Convergence rates, Distributed computations, Event-triggered, Multiagent control, Upper and lower bounds, Algorithms, Estimation, Iterative methods, Algebra
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-108029ISI: 000310776200006Scopus ID: 2-s2.0-84869426601ISBN: 978-145771095-7 (print)OAI: oai:DiVA.org:kth-108029DiVA: diva2:580174
Conference
2012 American Control Conference, ACC 2012, 27 June 2012 through 29 June 2012, Montreal, QC
Funder
ICT - The Next Generation
Note

QC 20121221

Available from: 2012-12-21 Created: 2012-12-19 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Dimarogonas, Dimos V.Johansson, Karl Henrik

Search in DiVA

By author/editor
Shi, GuodongDimarogonas, Dimos V.Johansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 65 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