Discrete-time average-consensus under switching network topologies

This paper develops a distributed algorithm for average-consensus in a discrete-time framework based on a formal matrix limit definition of average-consensus. Using this algorithm, the average-consensus problem is solved under switching network topologies provided that the network switch between ins...

Full description

Saved in:
Bibliographic Details
Published in2006 American Control Conference p. 6 pp.
Main Authors Kingston, D.B., Beard, R.W.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2006
Subjects
Autonomous agents
Distributed algorithms
Joining processes
Network topology
Protocols
Switches
Terminology
Online AccessGet full text

Cover

Abstract This paper develops a distributed algorithm for average-consensus in a discrete-time framework based on a formal matrix limit definition of average-consensus. Using this algorithm, the average-consensus problem is solved under switching network topologies provided that the network switch between instantaneously balanced, connected-over-time networks. In other words, if at each instant the network is balanced and the union of graphs over every interval T is connected, then average-consensus can be achieved. An interesting product of this analysis is the notion of "deadbeat" consensus where a system of agents achieves consensus (average or otherwise) in finite time rather than asymptotically
AbstractList This paper develops a distributed algorithm for average-consensus in a discrete-time framework based on a formal matrix limit definition of average-consensus. Using this algorithm, the average-consensus problem is solved under switching network topologies provided that the network switch between instantaneously balanced, connected-over-time networks. In other words, if at each instant the network is balanced and the union of graphs over every interval T is connected, then average-consensus can be achieved. An interesting product of this analysis is the notion of "deadbeat" consensus where a system of agents achieves consensus (average or otherwise) in finite time rather than asymptotically
Author Kingston, D.B.
Beard, R.W.
Author_xml – sequence: 1
  givenname: D.B.
  surname: Kingston
  fullname: Kingston, D.B.
  organization: Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT
– sequence: 2
  givenname: R.W.
  surname: Beard
  fullname: Beard, R.W.
  organization: Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT
BookMark eNotkEtPAjEURqtiIiB7EzfzBzre205fSxyfCYkbXZPSXrEKHTIdJP57TWT1LU7OWXwTNspdJsauEGpEcDfztq0FgK5RKyO0PWETbETTgEAwp2wspLFcWY1nbOaMPTJwMGJjMI3kqNFdsEkpnwDonIYxu71LJfQ0EB_Slir_Tb1fEw9dLpTLvlT7HKmvyiEN4SPldZVpOHT9VzV0u27TrROVS3b-7jeFZsedsreH-9f2iS9eHp_b-YIHIcTAo1MA1ljjGwrRBYdBGKccoYsqorQYZFRS-tDAypqVUyJqr8E7E8KfIafs-r-biGi569PW9z_L4xfyFyMdUJE
CitedBy_id crossref_primary_10_1007_s11424_011_1015_8
crossref_primary_10_1109_TAC_2015_2444191
crossref_primary_10_3182_20080706_5_KR_1001_00483
crossref_primary_10_1007_s11424_022_2085_5
crossref_primary_10_3182_20080706_5_KR_1001_00262
crossref_primary_10_1109_TSMCB_2009_2026730
crossref_primary_10_1109_TAC_2015_2446711
crossref_primary_10_1142_S2737480723500140
crossref_primary_10_1016_j_jnca_2012_12_014
crossref_primary_10_1016_j_sysconle_2008_01_002
crossref_primary_10_1109_TRO_2020_2991612
crossref_primary_10_3390_e16052820
crossref_primary_10_1016_j_automatica_2016_03_030
crossref_primary_10_1109_TAC_2010_2042982
crossref_primary_10_1007_s00034_014_9812_7
crossref_primary_10_1109_TSP_2009_2018648
crossref_primary_10_3390_s20133677
crossref_primary_10_1109_TCST_2016_2521802
crossref_primary_10_1007_s11432_009_0177_7
crossref_primary_10_1109_TNNLS_2014_2302477
crossref_primary_10_1002_rnc_4534
crossref_primary_10_1016_j_apenergy_2021_118408
crossref_primary_10_1109_TAC_2022_3142189
crossref_primary_10_1109_TSP_2012_2215604
crossref_primary_10_1002_asjc_1586
crossref_primary_10_1109_TAC_2020_2979749
crossref_primary_10_1109_JSAC_2008_080507
crossref_primary_10_1109_TAC_2011_2161838
crossref_primary_10_1002_asjc_23
crossref_primary_10_1016_j_sigpro_2012_03_009
crossref_primary_10_1109_TSMC_2016_2631659
crossref_primary_10_1007_s11768_020_00023_x
crossref_primary_10_1109_TCYB_2019_2909784
crossref_primary_10_1002_rnc_3253
crossref_primary_10_1016_j_automatica_2009_04_017
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ACC.2006.1657268
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library Online
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1424402107
9781424402106
EISSN 2378-5861
ExternalDocumentID 1657268
Genre orig-research
GroupedDBID -~X
23M
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
ABLEC
ACGFS
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
JC5
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-c222t-d95008787a4ecd9c91c27959e19d5d1381c3d533ac40b87b952d6a60a97ccecd3
IEDL.DBID RIE
ISBN 9781424402090
1424402093
ISSN 0743-1619
IngestDate Wed Jun 26 19:20:48 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c222t-d95008787a4ecd9c91c27959e19d5d1381c3d533ac40b87b952d6a60a97ccecd3
ParticipantIDs ieee_primary_1657268
PublicationCentury 2000
PublicationDate 20060000
PublicationDateYYYYMMDD 2006-01-01
PublicationDate_xml – year: 2006
  text: 20060000
PublicationDecade 2000
PublicationTitle 2006 American Control Conference
PublicationTitleAbbrev ACC
PublicationYear 2006
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0019960
ssj0000506924
Score 1.6437688
Snippet This paper develops a distributed algorithm for average-consensus in a discrete-time framework based on a formal matrix limit definition of average-consensus....
SourceID ieee
SourceType Publisher
StartPage 6 pp.
SubjectTerms Autonomous agents
Distributed algorithms
Joining processes
Network topology
Protocols
Switches
Terminology
Title Discrete-time average-consensus under switching network topologies
URI https://ieeexplore.ieee.org/document/1657268
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwEB21PcGFpUXs8oEjbrN4iY9QqCqkIg5U6q1ybB8qpBS1iZD4esbZCogDtyRSFjvWzHjmvTcANzINI_ybjsoosZRZw6hiaAyZdtxqZZUyPqE_exbTOXta8EUHblsujHOuBJ-5oT8sa_l2bQqfKhuFgstIJF3oSiUqrlabTwl4IJRnOtQVBK860kpw4i6hIXVheKTiRuupPg-a-mWgRnfjcVWiqF_2o-tK6XQmBzBrPrfCmrwNizwdms9fSo7_Hc8hDHb0PvLSOq4j6LjsGPa_KRP24f5hhfYEA2rqm88TjQseDQ81HnudbYst8dyzDdl-rPISjEmyCk5O8qrpAu6_BzCfPL6Op7Rut0ANBgk5tYp7gbpEauaMVUaFJvKdyF2oLLchunYTW4wOtWFBmshU8cgKLQKtpDF4R3wCvWyduVMgGPV4kBV3TgjmHxXpWGq_V8LxRiY8g76fjeV7paixrCfi_O_LF7C3S3xcQi_fFO4KQ4E8vS7XwBdG7aw9
link.rule.ids 309,310,780,784,789,790,796,4050,4051,27925,54758
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED6VMgALjxbxJgMjbvOwnXiEQlWgrRhaqVvl2B4qpBS1iZD49ZzzKiAGtiRSHnasu893930HcBPGno9_05DQjzShWlEiKBpDKg3TUmghlA3oj8Z8MKXPMzZrwG3NhTHG5MVnpmMP81y-XqrMhsq6Hmehz6Mt2GYUcW7B1qojKi5zubBchzKHYHVHahFO3CdUtC4ESCKo1J7Kc7fKYLqie9frFUmK8nU_-q7kbqe_D6Pqg4tqk7dOlsYd9flLy_G_IzqA9obg57zWrusQGiY5gr1v2oQtuH9YoEVBSE1s-3lH4pJH00OUrb5O1tnaseyzlbP-WKR5OaaTFAXlTlq0XcAdeBum_cdJb0DKhgtEIUxIiRbMStRFoaRGaaGEp3zbi9x4QjPtoXNXgUZ8KBV14yiMBfM1l9yVIlQK7wiOoZksE3MCDuIeW2bFjOGc2kf5Mgil3S3heH3lnULLzsb8vdDUmJcTcfb35WvYGUxGw_nwafxyDrubMMgFNNNVZi4RGKTxVb4evgCQS6-Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2006+American+Control+Conference&rft.atitle=Discrete-time+average-consensus+under+switching+network+topologies&rft.au=Kingston%2C+D.B.&rft.au=Beard%2C+R.W.&rft.date=2006-01-01&rft.pub=IEEE&rft.isbn=9781424402090&rft.issn=0743-1619&rft.eissn=2378-5861&rft.spage=6+pp.&rft_id=info:doi/10.1109%2FACC.2006.1657268&rft.externalDocID=1657268
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-1619&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-1619&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-1619&client=summon