Distributed Optimization Under Unbalanced Digraphs With Node Errors: Robustness of Surplus-Based Dual Averaging Algorithm
In this article, the robustness of distributed constrained optimization algorithms for weight-unbalanced directed multiagent networks is studied. Specifically, it is assumed that each agent is subject to additive random node errors , which are caused by the imperfect communication in networks. Under...
Saved in:
| Published in: | IEEE transactions on control of network systems Vol. 8; no. 1; pp. 331 - 341 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Piscataway
IEEE
01.03.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 2325-5870, 2372-2533 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this article, the robustness of distributed constrained optimization algorithms for weight-unbalanced directed multiagent networks is studied. Specifically, it is assumed that each agent is subject to additive random node errors , which are caused by the imperfect communication in networks. Under this framework, it is shown that a typical algorithm, called surplus-based dual averaging (SDA), can successfully achieve the convergence to the optimal value of the considered optimization problem, which exhibits the robustness to the node errors. Technically, in the proof of this result, an important augmentation of the node errors in the fusion and surplus variables is first introduced, and then by means of the random process theory and the attenuation effect of diminishing step size on node errors, the robustness of SDA is proved. In addition, inspired by the SDA, a robust algorithm is developed to solve the distributed online optimization problem with node errors. Finally, simulations are given to verify the theoretical results. |
|---|---|
| AbstractList | In this article, the robustness of distributed constrained optimization algorithms for weight-unbalanced directed multiagent networks is studied. Specifically, it is assumed that each agent is subject to additive random node errors , which are caused by the imperfect communication in networks. Under this framework, it is shown that a typical algorithm, called surplus-based dual averaging (SDA), can successfully achieve the convergence to the optimal value of the considered optimization problem, which exhibits the robustness to the node errors. Technically, in the proof of this result, an important augmentation of the node errors in the fusion and surplus variables is first introduced, and then by means of the random process theory and the attenuation effect of diminishing step size on node errors, the robustness of SDA is proved. In addition, inspired by the SDA, a robust algorithm is developed to solve the distributed online optimization problem with node errors. Finally, simulations are given to verify the theoretical results. |
| Author | Yang, Guang-Hong Shi, Chong-Xiao |
| Author_xml | – sequence: 1 givenname: Chong-Xiao orcidid: 0000-0002-3878-1231 surname: Shi fullname: Shi, Chong-Xiao email: s254705600@sina.com organization: College of Information Science and Engineering, Northeastern University, Shenyang, China – sequence: 2 givenname: Guang-Hong orcidid: 0000-0002-8911-0112 surname: Yang fullname: Yang, Guang-Hong email: yangguanghong@ise.neu.edu.cn organization: College of Information Science and Engineering, Northeastern University, Shenyang, China |
| BookMark | eNp9kEtLw0AQgBdRUGt_gHhZ8Jy6j8TdeKttfYC04AOPYZPMxpU0G3c3Qv31JrZ48OBlHsx8M_Ado_3GNoDQKSUTSkl68TxbPk0YYWTCCaWSiz10xLhgEUs43x9qlkSJFOQQjb1_J4RQlvQ9P0KbufHBmbwLUOJVG8zafKlgbINfmhJcH3NVq6bop3NTOdW-efxqwhte2hLwwjnr_BV-tHnnQwPeY6vxU-fauvPRtfID1qkaTz_Bqco0FZ7WlXX9gfUJOtCq9jDe5RF6uVk8z-6ih9Xt_Wz6EBUs5SGSlOWXIuepLnScQF4kWhGmuRKlACbjAqDUueSl1JKKtEwZJznEpIx1b6DgfITOt3dbZz868CF7t51r-pcZi1N5KZhM4n6LbrcKZ713oLPWmbVym4ySbJCcDZKzQXK2k9wz4g9TmPAjLzhl6n_Jsy1pAOD3U0pjQTjh30AdjYg |
| CODEN | ITCNAY |
| CitedBy_id | crossref_primary_10_1016_j_epsr_2022_108297 crossref_primary_10_1109_TETCI_2024_3393362 crossref_primary_10_1016_j_automatica_2024_111596 crossref_primary_10_1109_TCNS_2023_3237496 crossref_primary_10_1109_TIA_2023_3283236 crossref_primary_10_1109_TNSE_2022_3195953 crossref_primary_10_1109_TCYB_2024_3441538 crossref_primary_10_1109_TNNLS_2024_3495836 |
| Cites_doi | 10.1109/TAC.2014.2298712 10.1016/j.automatica.2016.08.007 10.1016/j.automatica.2018.11.056 10.1109/TAC.2017.2743462 10.1109/TIFS.2016.2607691 10.1016/j.neucom.2017.06.038 10.1109/TAC.2010.2041686 10.1109/TAC.2013.2266831 10.1109/TKDE.2012.191 10.1109/TAC.2015.2507864 10.1109/TAC.2011.2139510 10.1109/TSP.2014.2304432 10.1016/j.sysconle.2012.06.004 10.1016/j.automatica.2019.01.013 10.1109/TCYB.2017.2782731 10.1109/TCNS.2016.2573639 10.1016/j.automatica.2015.03.001 10.1109/TCNS.2015.2505149 10.1109/TNNLS.2015.2507183 10.1109/TAC.2011.2161027 10.1137/14096668X 10.1109/TAC.2005.846556 10.1007/s10107-007-0149-x 10.1109/TSIPN.2018.2797806 10.1109/TAC.2008.2009515 10.1109/TSP.2019.2896266 10.1016/j.automatica.2012.08.003 10.1109/TAC.2017.2730481 10.1109/TCNS.2019.2921284 10.1109/TAC.2016.2615066 10.1080/23307706.2014.926622 10.1109/TAC.2014.2364096 10.1016/j.automatica.2018.04.010 10.1109/TCYB.2017.2681119 10.1109/TSG.2015.2434831 10.1109/CDC.2012.6426375 |
| 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 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TCNS.2020.3011837 |
| 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 Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEL url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2372-2533 |
| EndPage | 341 |
| ExternalDocumentID | 10_1109_TCNS_2020_3011837 9147030 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 61621004; U1908213 funderid: 10.13039/501100001809 – fundername: State Key Laboratory of Synthetical Automation for Process Industries grantid: 2018ZCX03 funderid: 10.13039/501100011248 – fundername: Fundamental Research Funds for the Central Universities grantid: N180406001 funderid: 10.13039/501100012226 |
| GroupedDBID | 0R~ 4.4 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD IFIPE IPLJI JAVBF M43 OCL PQQKQ RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c293t-812b67b39fcf45ebc5fa02f3a7d7e284ceedfb83d8f8179d9230be40d4f372c33 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 10 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000626322000029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2325-5870 |
| IngestDate | Sun Nov 09 08:08:07 EST 2025 Sat Nov 29 06:13:48 EST 2025 Tue Nov 18 22:41:41 EST 2025 Wed Aug 27 02:48:55 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| 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-c293t-812b67b39fcf45ebc5fa02f3a7d7e284ceedfb83d8f8179d9230be40d4f372c33 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-3878-1231 0000-0002-8911-0112 |
| PQID | 2498672854 |
| PQPubID | 2040410 |
| PageCount | 11 |
| ParticipantIDs | crossref_primary_10_1109_TCNS_2020_3011837 proquest_journals_2498672854 ieee_primary_9147030 crossref_citationtrail_10_1109_TCNS_2020_3011837 |
| 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 | Piscataway |
| PublicationPlace_xml | – name: Piscataway |
| PublicationTitle | IEEE transactions on control of network systems |
| PublicationTitleAbbrev | TCNS |
| 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 ref13 ref34 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref32 ref10 ref2 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 nedi? (ref26) 0 ref4 ref3 ref6 ref5 nedi? (ref11) 2010; 55 |
| References_xml | – ident: ref14 doi: 10.1109/TAC.2014.2298712 – ident: ref8 doi: 10.1016/j.automatica.2016.08.007 – ident: ref31 doi: 10.1016/j.automatica.2018.11.056 – ident: ref20 doi: 10.1109/TAC.2017.2743462 – ident: ref23 doi: 10.1109/TIFS.2016.2607691 – ident: ref34 doi: 10.1016/j.neucom.2017.06.038 – volume: 55 start-page: 922 year: 2010 ident: ref11 article-title: Constrained consensus and optimization in multi-agent networks publication-title: IEEE Trans Autom Control doi: 10.1109/TAC.2010.2041686 – ident: ref3 doi: 10.1109/TAC.2013.2266831 – ident: ref19 doi: 10.1109/TKDE.2012.191 – ident: ref6 doi: 10.1109/TAC.2015.2507864 – ident: ref37 doi: 10.1109/TAC.2011.2139510 – ident: ref16 doi: 10.1109/TSP.2014.2304432 – ident: ref25 doi: 10.1016/j.sysconle.2012.06.004 – ident: ref35 doi: 10.1016/j.automatica.2019.01.013 – ident: ref5 doi: 10.1109/TCYB.2017.2782731 – ident: ref22 doi: 10.1109/TCNS.2016.2573639 – ident: ref15 doi: 10.1016/j.automatica.2015.03.001 – ident: ref21 doi: 10.1109/TCNS.2015.2505149 – ident: ref4 doi: 10.1109/TNNLS.2015.2507183 – ident: ref12 doi: 10.1109/TAC.2011.2161027 – ident: ref9 doi: 10.1137/14096668X – ident: ref36 doi: 10.1109/TAC.2005.846556 – ident: ref13 doi: 10.1007/s10107-007-0149-x – ident: ref24 doi: 10.1109/TSIPN.2018.2797806 – ident: ref10 doi: 10.1109/TAC.2008.2009515 – ident: ref28 doi: 10.1109/TSP.2019.2896266 – ident: ref30 doi: 10.1016/j.automatica.2012.08.003 – ident: ref7 doi: 10.1109/TAC.2017.2730481 – ident: ref1 doi: 10.1109/TCNS.2019.2921284 – ident: ref32 doi: 10.1109/TAC.2016.2615066 – ident: ref17 doi: 10.1080/23307706.2014.926622 – ident: ref29 doi: 10.1109/TAC.2014.2364096 – ident: ref18 doi: 10.1016/j.automatica.2018.04.010 – ident: ref27 doi: 10.1109/TCYB.2017.2681119 – ident: ref2 doi: 10.1109/TSG.2015.2434831 – ident: ref33 doi: 10.1109/CDC.2012.6426375 – start-page: 2506 year: 0 ident: ref26 article-title: Distributed subgradient methods and quantization effects publication-title: Proc 47th IEEE Conf Decis Control |
| SSID | ssj0001255873 |
| Score | 2.2492478 |
| Snippet | In this article, the robustness of distributed constrained optimization algorithms for weight-unbalanced directed multiagent networks is studied. Specifically,... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 331 |
| SubjectTerms | Additives Algorithms Attenuation Control systems Convergence Distributed constrained optimization Gradient methods Graph theory Multiagent systems node errors Nodes Optimization Protocols Random processes Robustness unbalanced digraphs |
| Title | Distributed Optimization Under Unbalanced Digraphs With Node Errors: Robustness of Surplus-Based Dual Averaging Algorithm |
| URI | https://ieeexplore.ieee.org/document/9147030 https://www.proquest.com/docview/2498672854 |
| Volume | 8 |
| WOSCitedRecordID | wos000626322000029&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: IEL customDbUrl: eissn: 2372-2533 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001255873 issn: 2325-5870 databaseCode: RIE dateStart: 20140101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB4B4tAeyqsVy0s-9FSRksRO7HDjKU5LVUBwi9YvWGnZVHkg9d93xhtWK1EhcYkixRNZ_uwZjz0zH8B3YjF2PCsiSsyNBB_lkc6TJMqVR2WoE23UjGxCDofq4aH4tQSH81wY51wIPnM_6TXc5dvKdHRUdlQkgiboMixLmc9ytRbOU7JMSd5fXCZxcXR7NrxBBzBFv5TSK4npfMH0BC6VNwo4WJXLtY_1Zx2-9LtHdjKDewOW3HQTPi_UFNyCv-dUCpdYrJxl16gQnvtMSxYojvCpKZrR4NfzcShX3bD7cfvEhpV17KKuq7o5Zr8r3TUtqUFWeXaDaEy6JjpFk4diHXUBl0AgOGInk8eqxh88f4W7y4vbs6uo51eIDBr5NkLbrnOpeeGNF5nTJvOjOPV8JK10iBTZT68Vt8orXLcW94KxdiK2wnOZGs6_wcq0mrptYILr2BSFkM44YRKtTGrT2FiRWu-9TQYQvw59afri48SBMSmDExIXJaFVElplj9YAfsxF_swqb7zXeIvgmTfskRnA3iu-Zb82mxIdTpVLyhzd-b_ULnxKKXIlRJrtwUpbd24fVs1LO27qgzDt_gFwqtgo |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQcoNAilj7wgRMi1ImdxOmt9KGiloDoInqL1i9YabtBeSDx75nxpquVqJB6iSLFE1n-7BmPPTMfwBtiMXYiLSJKzI2kmGSRzuI4ypRHZahjbdSCbCIvS3V1VXxZg3fLXBjnXAg-c-_pNdzl29r0dFS2X8SSJug9uJ9KmfBFttbKiUqaqlwMV5cxL_bHR-UluoAJeqaUYElc5yvGJ7Cp_KOCg105fXq3Hm3Ak2H_yA4XgD-DNTd_Do9Xqgpuwp9jKoZLPFbOss-oEq6HXEsWSI7wqSme0eDX42koWN2y79PuJytr69hJ09RNe8C-1rpvO1KErPbsEvGY9W30AY0eivXUBVwEgeKIHc5-1A3-4HoLvp2ejI_OooFhITJo5rsIrbvOci0Kb7xMnTapn_DEi0luc4dYkQX1WgmrvMKVa3E3yLWT3Eov8sQI8QLW5_XcvQQmheamKGTujJMm1sokNuHGysR67208An4z9JUZyo8TC8asCm4ILypCqyK0qgGtEbxdivxa1N74X-NNgmfZcEBmBDs3-FbD6mwrdDlVllPu6KvbpV7Dw7Pxp4vq4mN5vg2PEopjCXFnO7DeNb3bhQfmdzdtm70wBf8C0Nrbbw |
| 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=Distributed+Optimization+Under+Unbalanced+Digraphs+With+Node+Errors%3A+Robustness+of+Surplus-Based+Dual+Averaging+Algorithm&rft.jtitle=IEEE+transactions+on+control+of+network+systems&rft.au=Shi%2C+Chong-Xiao&rft.au=Yang%2C+Guang-Hong&rft.date=2021-03-01&rft.issn=2325-5870&rft.eissn=2372-2533&rft.volume=8&rft.issue=1&rft.spage=331&rft.epage=341&rft_id=info:doi/10.1109%2FTCNS.2020.3011837&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCNS_2020_3011837 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2325-5870&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2325-5870&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2325-5870&client=summon |