Event-Triggered Quantized Average Consensus via Ratios of Accumulated Values

We study the distributed average consensus problem in multiagent systems with directed communication links that are subject to quantized information flow. The goal of distributed average consensus is for the nodes, each associated with some initial value, to obtain the average (or some value close t...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on automatic control Ročník 66; číslo 3; s. 1293 - 1300
Hlavní autori:	Rikos, Apostolos I., Hadjicostis, Christoforos N.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.03.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Convergence Digraphs Distributed algorithms Energy consumption event-triggered distributed algorithms Graph theory Information flow Microprocessors Multiagent systems Network topology Probabilistic logic Protocols quantization Quantization (signal) quantized average consensus Topology
ISSN:	0018-9286, 1558-2523, 1558-2523
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	We study the distributed average consensus problem in multiagent systems with directed communication links that are subject to quantized information flow. The goal of distributed average consensus is for the nodes, each associated with some initial value, to obtain the average (or some value close to the average) of these initial values. In this article, we present and analyze a novel distributed averaging algorithm that operates exclusively on quantized values (specifically, the information stored, processed, and exchanged between neighboring agents is subject to deterministic uniform quantization) and relies on event-driven updates (e.g., to reduce energy consumption, communication bandwidth, network congestion, and/or processor usage). We characterize the properties of the proposed distributed averaging protocol on quantized values and show that its execution, on any time-invariant and strongly connected digraph, will allow all agents to reach, in finite time, a common consensus value (represented as the ratio of two quantized values) that is equal to the exact average.
AbstractList	We study the distributed average consensus problem in multiagent systems with directed communication links that are subject to quantized information flow. The goal of distributed average consensus is for the nodes, each associated with some initial value, to obtain the average (or some value close to the average) of these initial values. In this article, we present and analyze a novel distributed averaging algorithm that operates exclusively on quantized values (specifically, the information stored, processed, and exchanged between neighboring agents is subject to deterministic uniform quantization) and relies on event-driven updates (e.g., to reduce energy consumption, communication bandwidth, network congestion, and/or processor usage). We characterize the properties of the proposed distributed averaging protocol on quantized values and show that its execution, on any time-invariant and strongly connected digraph, will allow all agents to reach, in finite time, a common consensus value (represented as the ratio of two quantized values) that is equal to the exact average.
Author	Rikos, Apostolos I. Hadjicostis, Christoforos N.
Author_xml	– sequence: 1 givenname: Apostolos I. orcidid: 0000-0002-8737-1984 surname: Rikos fullname: Rikos, Apostolos I. email: arikos01@ucy.ac.cy organization: Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden – sequence: 2 givenname: Christoforos N. orcidid: 0000-0002-1706-708X surname: Hadjicostis fullname: Hadjicostis, Christoforos N. email: chadjic@ucy.ac.cy organization: Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus
BackLink	https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-292907$$DView record from Swedish Publication Index (Kungliga Tekniska Högskolan)
BookMark	eNp9kM1P4zAQxa0VK23pcl-JSyTOKf6KHR-jArtIlRCocLWcZNw1lLjYThH89bgqcODAaWak35t58w7RweAHQOgPwTNCsDpdNvMZxRTPqKqVFPwHmpCqqktaUXaAJhiTulS0Fr_QYYz3eRSckwlanG9hSOUyuNUKAvTF9WiG5F5z12whmBUUcz9EGOIYi60zxY1JzsfC26LpuvFxXJuU2TuzHiH-Rj-tWUc4eq9TdHtxvpz_KxdXfy_nzaLsGFWptKyvrFDSikqSihiWHzDC8FYSQk3XMYO72kItuFJcStlzZlpo-0q2Aqzt2RSV-73xGTZjqzfBPZrwor1x-szdNdqHlX5I_zVVVGGZ-ZM9vwn-KftM-t6PYcgWNeWKs3xD7Sixp7rgYwxgdefS7tshBePWmmC9S1rnpPUuaf2edBbiL8IPQ99IjvcSBwCfePYqalqzN4tliw4
CODEN	IETAA9
CitedBy_id	crossref_primary_10_1109_TAC_2024_3422738 crossref_primary_10_1109_TNNLS_2023_3289297 crossref_primary_10_1016_j_automatica_2022_110621 crossref_primary_10_1016_j_jai_2025_08_004 crossref_primary_10_1016_j_automatica_2024_111522 crossref_primary_10_1109_TCNS_2022_3185561 crossref_primary_10_1109_TCSII_2021_3099875 crossref_primary_10_1109_TIT_2024_3370311 crossref_primary_10_1109_TII_2021_3087184 crossref_primary_10_1016_j_isatra_2021_06_026 crossref_primary_10_1109_LCSYS_2025_3576065 crossref_primary_10_1109_LCSYS_2025_3573570 crossref_primary_10_1109_TII_2022_3211508 crossref_primary_10_1109_JSYST_2024_3367307 crossref_primary_10_1109_TCYB_2024_3415671 crossref_primary_10_1109_TAC_2023_3347480 crossref_primary_10_1109_TSMC_2022_3176460 crossref_primary_10_1016_j_automatica_2025_112255 crossref_primary_10_1016_j_jfranklin_2023_10_020 crossref_primary_10_1049_cth2_12577 crossref_primary_10_1016_j_jfranklin_2024_107423
Cites_doi	10.1561/2600000016 10.1016/j.sysconle.2004.02.022 10.1109/ACC.2007.4282726 10.1109/TAC.2004.834113 10.1109/CDC.2018.8619591 10.1109/CDC.2014.7039566 10.1109/CCTA.2017.8062703 10.1109/TAC.2016.2530939 10.1109/CDC.2005.1582620 10.1109/JSTSP.2011.2114326 10.1109/JSAC.2008.080507 10.1080/00207179.2013.787647 10.1016/j.automatica.2012.08.042 10.1016/j.automatica.2007.07.009 10.1109/TCNS.2015.2426732 10.1109/JPROC.2010.2052531 10.1109/SSP.2007.4301337 10.1007/s11424-012-0116-3 10.1016/j.automatica.2013.02.015 10.1016/j.automatica.2016.01.069 10.1109/TSP.2009.2036046 10.1109/TAC.2010.2052384 10.1016/j.automatica.2016.03.030 10.1109/TAC.2011.2107630 10.1109/JPROC.2011.2159689 10.1109/TSP.2012.2223692 10.1109/CDC.2007.4434671 10.1109/CDC.2013.6760277 10.1016/j.automatica.2007.01.002 10.1007/s11276-010-0282-y 10.1109/TCNS.2014.2323771 10.1109/TAC.2011.2160593 10.1016/j.automatica.2019.03.009 10.1109/TAC.2009.2031203
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D ADTPV AOWAS D8V
DOI	10.1109/TAC.2020.2989764
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional SwePub SwePub Articles SWEPUB Kungliga Tekniska Högskolan
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2523
EndPage	1300
ExternalDocumentID	oai_DiVA_org_kth_292907 10_1109_TAC_2020_2989764 9076828
Genre	orig-research
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK ~02 AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D ADTPV AOWAS D8V
ID	FETCH-LOGICAL-c329t-f3d5f697f657151a3110a6a4b7112acc3a0c8fe864994777d43abebd57b6effd3
IEDL.DBID	RIE
ISICitedReferencesCount	23
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000623420100030&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9286 1558-2523
IngestDate	Tue Nov 04 16:52:16 EST 2025 Mon Jun 30 10:20:25 EDT 2025 Tue Nov 18 21:44:06 EST 2025 Sat Nov 29 05:40:59 EST 2025 Wed Aug 27 02:43:55 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	3
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c329t-f3d5f697f657151a3110a6a4b7112acc3a0c8fe864994777d43abebd57b6effd3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-8737-1984 0000-0002-1706-708X
PQID	2494377797
PQPubID	85475
PageCount	8
ParticipantIDs	proquest_journals_2494377797 crossref_citationtrail_10_1109_TAC_2020_2989764 ieee_primary_9076828 swepub_primary_oai_DiVA_org_kth_292907 crossref_primary_10_1109_TAC_2020_2989764
PublicationCentury	2000
PublicationDate	2021-03-01
PublicationDateYYYYMMDD	2021-03-01
PublicationDate_xml	– month: 03 year: 2021 text: 2021-03-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on automatic control
PublicationTitleAbbrev	TAC
PublicationYear	2021
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 xiao (ref2) 0 ref1 ref17 ref38 ref16 ref19 ref18 etesami (ref34) 2016; 61 tsitsiklis (ref13) 1984 lynch (ref4) 1996 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref3 ref6 ref5
References_xml	– year: 1996 ident: ref4 publication-title: Distributed Algorithms – ident: ref7 doi: 10.1561/2600000016 – ident: ref10 doi: 10.1016/j.sysconle.2004.02.022 – start-page: 63 year: 0 ident: ref2 article-title: A scheme for robust distributed sensor fusion based on average consensus publication-title: Proc Int Symp Inf Process Sensor Netw – ident: ref14 doi: 10.1109/ACC.2007.4282726 – year: 1984 ident: ref13 article-title: Problems in decentralized decision making and computation – ident: ref3 doi: 10.1109/TAC.2004.834113 – ident: ref1 doi: 10.1109/CDC.2018.8619591 – ident: ref35 doi: 10.1109/CDC.2014.7039566 – ident: ref18 doi: 10.1109/CCTA.2017.8062703 – ident: ref23 doi: 10.1109/TAC.2016.2530939 – ident: ref5 doi: 10.1109/CDC.2005.1582620 – ident: ref31 doi: 10.1109/JSTSP.2011.2114326 – ident: ref8 doi: 10.1109/JSAC.2008.080507 – ident: ref20 doi: 10.1080/00207179.2013.787647 – ident: ref26 doi: 10.1016/j.automatica.2012.08.042 – ident: ref22 doi: 10.1016/j.automatica.2007.07.009 – ident: ref15 doi: 10.1109/TCNS.2015.2426732 – ident: ref11 doi: 10.1109/JPROC.2010.2052531 – ident: ref17 doi: 10.1109/SSP.2007.4301337 – ident: ref28 doi: 10.1007/s11424-012-0116-3 – ident: ref16 doi: 10.1016/j.automatica.2013.02.015 – ident: ref27 doi: 10.1016/j.automatica.2016.01.069 – ident: ref30 doi: 10.1109/TSP.2009.2036046 – ident: ref32 doi: 10.1109/TAC.2010.2052384 – ident: ref38 doi: 10.1016/j.automatica.2016.03.030 – volume: 61 start-page: 443 year: 2016 ident: ref34 article-title: Convergence time for unbiased quantized consensus over static and dynamic networks publication-title: IEEE Trans Autom Control – ident: ref24 doi: 10.1109/TAC.2011.2107630 – ident: ref12 doi: 10.1109/JPROC.2011.2159689 – ident: ref33 doi: 10.1109/TSP.2012.2223692 – ident: ref6 doi: 10.1109/CDC.2007.4434671 – ident: ref9 doi: 10.1109/CDC.2013.6760277 – ident: ref21 doi: 10.1016/j.automatica.2007.01.002 – ident: ref36 doi: 10.1007/s11276-010-0282-y – ident: ref37 doi: 10.1109/TCNS.2014.2323771 – ident: ref19 doi: 10.1109/TAC.2011.2160593 – ident: ref25 doi: 10.1016/j.automatica.2019.03.009 – ident: ref29 doi: 10.1109/TAC.2009.2031203
SSID	ssj0016441
Score	2.4660022
Snippet	We study the distributed average consensus problem in multiagent systems with directed communication links that are subject to quantized information flow. The...
SourceID	swepub proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	1293
SubjectTerms	Algorithms Convergence Digraphs Distributed algorithms Energy consumption event-triggered distributed algorithms Graph theory Information flow Microprocessors Multiagent systems Network topology Probabilistic logic Protocols quantization Quantization (signal) quantized average consensus Topology
Title	Event-Triggered Quantized Average Consensus via Ratios of Accumulated Values
URI	https://ieeexplore.ieee.org/document/9076828 https://www.proquest.com/docview/2494377797 https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-292907
Volume	66
WOSCitedRecordID	wos000623420100030&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2523 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016441 issn: 1558-2523 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH8B4kEPfqERRbODMTFxgOto1-OCEA-GqEHCrem6VokEDAwO_vW-bmOBxJh4a7K2696vH-_tvb4fwDVDrVMTz-BKi4zrR0RhSSr33gSEcqMJVSolm2D9fjAa8ecS3BV3YbTWafCZbthi6suPZ2ppf5U1uXUbeUEZyoyx7K5W4TGw53q26-IC9oLCJdnizUHYQUPQazVstnFG_a0jKOVU2VYvN1OGpsdM7-B_AzyE_VyddMIM_yMo6ekx7G0kGazCU9eGNLoDNMPfLTGn87JEaY6_sRTiPMb9xLGsnZbyYuGsxtJ5tWAtnJlxQoVvtPxeWHcoJzjwE3jrdQedRzfnUHAV8XjiGhK3DeXM0DbDw10SlIik0o8YKlpSKSJbKjA6oGj5-CjV2Ccy0lHcZhHVxsTkFCrT2VSfgcOpQfVCK41PfEZQNY_amqK5FknCTOzVoLkWq1B5gnHLczERqaHR4gKBEBYIkQNRg9uixVeWXOOPulUr76JeLuoa1NfIiXz1LQSalD7Bj-GsBjcZmkU7m077YTwMBQInPpMP7N_Dvs5_7_4Cdj0bxJIGndWhksyX-hJ21CoZL-ZX6Qz8AUiL2Tw
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50FdSDb3F99iCCYN01SZPmWHyguC4qq3gLaZroouyK-zj46520tSiI4C3QZJrOJJmZzmQ-gD2BVqelxOFOS13IUmqwpU147GLKpbOUG5ODTYh2O358lDcTcFjdhbHW5sln9sg381h-1jcj_6usIX3YiMSTMBUxRo6L21pVzMBr9uLcxS1M4ioo2ZSNTnKCriBpHvl644KzH0ooR1X5aWB-LxqaK5rzhf9NcRHmS4MySIoVsAQTtrcMc9_KDK5A68wnNYYddMSfPDRncDtCfnY_sJXgSsYTJfC4nR70YhCMuzq48-IaBH0XJAbf6BG-sO-DfsWJr8L9-Vnn5CIsURRCQ4kcho5mkeNSOB4JVO-aIkc01ywVaGppY6humtjZmKPvw4QQGaM6tWkWiZRb5zK6BrVev2fXIZDcoYFhjcUnTFA0ztPIcnTYUk2Fy0gdGl9sVaYsMe6RLl5V7mo0pUJBKC8IVQqiDgfViLeivMYffVc8v6t-JavrsPUlOVXuv4FCp5JR_Bgp6rBfSLMa5wtqn3YfEoWCUy_DZ6RPkNbG7-R3Yeaic91Srcv21SbMEp_SkqegbUFt-D6y2zBtxsPu4H0nX42fvELcgw
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%3Ajournal&rft.genre=article&rft.atitle=Event-Triggered+Quantized+Average+Consensus+via+Ratios+of+Accumulated+Values&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Rikos%2C+Apostolos+I.&rft.au=Hadjicostis%2C+Christoforos+N.&rft.date=2021-03-01&rft.pub=IEEE&rft.issn=0018-9286&rft.volume=66&rft.issue=3&rft.spage=1293&rft.epage=1300&rft_id=info:doi/10.1109%2FTAC.2020.2989764&rft.externalDocID=9076828
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon