Distributed algebraic connectivity estimation for adaptive event-triggered consensusShow others and affiliations
2012 (English)In: American Control Conference (ACC), 2012, IEEE , 2012, p. 32-37Conference 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. p. 32-37
Series
Proceedings of the American Control Conference, ISSN 0743-1619
Keywords [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-108029DOI: 10.1109/acc.2012.6315110ISI: 000310776200006Scopus ID: 2-s2.0-84869426601ISBN: 978-145771095-7 (print)OAI: oai:DiVA.org:kth-108029DiVA, id: 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
2012-12-212012-12-192022-06-24Bibliographically approved