Distributed Asynchronous Discrete-Time Feedback Optimization

In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solution of a time-varying, strongly convex optimization problem. This algorithm is robust to asynchrony in the agents' operations, namely, first, computations of control inputs, second,...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on automatic control Ročník 70; číslo 6; s. 3968 - 3983
Hlavní autoři:	Behrendt, Gabriel, Longmire, Matthew, Bell, Zachary I., Hale, Matthew
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.06.2025 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Asymptotic properties Asynchronous optimization algorithms Computational modeling Convexity Current measurement Feedback Heuristic algorithms Load flow Machine learning algorithms multiagent systems Optimization Perturbation methods Robot sensing systems time-varying optimization Time-varying systems Vectors
ISSN:	0018-9286, 1558-2523
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solution of a time-varying, strongly convex optimization problem. This algorithm is robust to asynchrony in the agents' operations, namely, first, computations of control inputs, second, linear measurements of network outputs, and third, communications of agents' inputs and outputs. We first show that our distributed asynchronous algorithm converges to the solution of a time-invariant feedback optimization problem in linear time. Next, we show that our algorithm tracks the solution of a time-varying feedback optimization problem within a bounded error dependent upon the movement of the minimizers and degree of asynchrony, which we make precise. These convergence results are extended to quantify agents' asymptotic behavior as the length of their time horizon approaches infinity. Then, to ensure satisfactory network performance we specify the timing of agents' operations relative to changes in the objective function that ensure a desired error bound. Numerical experiments verify these developments and show the utility of feedback optimization under asynchrony.
AbstractList	In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solution of a time-varying, strongly convex optimization problem. This algorithm is robust to asynchrony in the agents' operations, namely, first, computations of control inputs, second, linear measurements of network outputs, and third, communications of agents' inputs and outputs. We first show that our distributed asynchronous algorithm converges to the solution of a time-invariant feedback optimization problem in linear time. Next, we show that our algorithm tracks the solution of a time-varying feedback optimization problem within a bounded error dependent upon the movement of the minimizers and degree of asynchrony, which we make precise. These convergence results are extended to quantify agents' asymptotic behavior as the length of their time horizon approaches infinity. Then, to ensure satisfactory network performance we specify the timing of agents' operations relative to changes in the objective function that ensure a desired error bound. Numerical experiments verify these developments and show the utility of feedback optimization under asynchrony.
Author	Bell, Zachary I. Behrendt, Gabriel Hale, Matthew Longmire, Matthew
Author_xml	– sequence: 1 givenname: Gabriel orcidid: 0009-0009-3615-0311 surname: Behrendt fullname: Behrendt, Gabriel email: gbehrendt3@gatech.edu organization: School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA – sequence: 2 givenname: Matthew orcidid: 0009-0000-8641-5466 surname: Longmire fullname: Longmire, Matthew email: m.longmire@ufl.edu organization: Department of Mechanical and Aerospace Engineering, University of Florida, Gainesville, FL, USA – sequence: 3 givenname: Zachary I. orcidid: 0000-0002-9574-8104 surname: Bell fullname: Bell, Zachary I. email: zachary.bell.10@us.af.mil organization: AFRL/RW at Eglin AFB, Gainesville, FL, USA – sequence: 4 givenname: Matthew orcidid: 0000-0003-3991-1680 surname: Hale fullname: Hale, Matthew email: matthale@gatech.edu organization: School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
BookMark	eNp9kD1PwzAQhi1UJNrCzsAQiTnFH3EcSyxVoYBUqUt2yx8X4dImxXaG8utJaQfEwHQ63fvcnZ4JGrVdCwjdEjwjBMuHer6YUUyLGeMUl0JcoDHhvMopp2yExhiTKpe0Kq_QJMbN0JZFQcbo8cnHFLzpE7hsHg-tfQ9d2_UxGwY2QIK89jvIlgDOaPuRrffJ7_yXTr5rr9Flo7cRbs51iurlc714zVfrl7fFfJVbKmnKrRa6kdrphhntjKEWF7yiTnBhKBUYCmcxttISCswZW_KGABGGEwnMAJui-9Pafeg-e4hJbbo-tMNFxShhkuFSVkOqPKVs6GIM0Cjr08-bKWi_VQSroyg1iFJHUeosagDxH3Af_E6Hw3_I3QnxAPArXhFclIR9A0bkdhA
CODEN	IETAA9
CitedBy_id	crossref_primary_10_3390_drones9050355
Cites_doi	10.1007/s10513-005-0132-z 10.1109/TSG.2016.2571982 10.1109/LCSYS.2022.3167947 10.1109/TAC.1986.1104412 10.1016/j.ifacol.2018.12.040 10.1137/0330025 10.1109/TSP.2017.2728498 10.1109/CDC40024.2019.9029953 10.1109/TAC.2017.2694611 10.1109/TAC.2017.2673240 10.1109/LCOMM.2013.123013.132297 10.1109/LCSYS.2019.2930491 10.23919/ACC45564.2020.9147997 10.1109/IJCNN.1993.716979 10.1109/OJCSYS.2024.3385348 10.1007/s11590-016-1058-9 10.1137/20M1371063 10.1016/j.arcontrol.2024.100941 10.1109/TSP.2016.2568161 10.1109/LCSYS.2019.2919486 10.1109/JPROC.2020.3003156 10.1109/TAC.2017.2662019 10.1109/ICRA.2016.7487090 10.1109/TCNS.2019.2906916 10.1109/TCNS.2021.3068372 10.1109/GlobalSIP.2015.7418390 10.1109/TSP.2019.2896112 10.1137/0801036 10.1016/j.compeleceng.2019.03.016 10.1109/JPROC.2020.3026619 10.1109/LCSYS.2021.3082800 10.1287/moor.12.3.474 10.1287/moor.2017.0889 10.1090/S0002-9939-1959-0105008-8 10.1109/TAC.2017.2760256 10.1109/CDC51059.2022.9993341 10.1145/318789.318894 10.1016/j.ifacol.2023.10.116 10.1109/TCNS.2022.3203366 10.1007/BFb0120929 10.1109/TSG.2017.2704922 10.1109/ISSNIP.2004.1417454 10.1109/CDC.2018.8619225 10.1109/CDC.2018.8619430 10.1109/CVPR.2009.5206757
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D
DOI	10.1109/TAC.2024.3520677
DatabaseName	IEEE Xplore (IEEE) 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
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	3983
ExternalDocumentID	10_1109_TAC_2024_3520677 10810461
Genre	orig-research
GrantInformation_xml	– fundername: Air Force Research Laboratory; AFRL grantid: FA8651-23-F-A006 funderid: 10.13039/100006602 – fundername: Air Force Office of Scientific Research; AFOSR grantid: FA9550-19-1-0169 funderid: 10.13039/100000181 – fundername: ONR grantid: N00014-21-1-2495; N00014-22-1-2435 funderid: 10.13039/100000006 – fundername: Air Force Research Laboratory; AFRL grantid: FA8651-22-F-1052; FA8651-19-D-0037; FAA8651-22-F-1045 funderid: 10.13039/100006602
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
ID	FETCH-LOGICAL-c292t-ca7af9adaf3badbb2c04582d757b2270e4dc00c9c12e3dbc65f1e17b519e3be3
IEDL.DBID	RIE
ISICitedReferencesCount	1
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001499525600011&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
IngestDate	Thu Oct 30 15:49:47 EDT 2025 Sat Nov 29 07:47:19 EST 2025 Tue Nov 18 22:38:29 EST 2025 Wed Aug 27 01:49:16 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	6
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-c292t-ca7af9adaf3badbb2c04582d757b2270e4dc00c9c12e3dbc65f1e17b519e3be3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0009-0009-3615-0311 0009-0000-8641-5466 0000-0003-3991-1680 0000-0002-9574-8104
PQID	3213930698
PQPubID	85475
PageCount	16
ParticipantIDs	proquest_journals_3213930698 crossref_primary_10_1109_TAC_2024_3520677 ieee_primary_10810461 crossref_citationtrail_10_1109_TAC_2024_3520677
PublicationCentury	2000
PublicationDate	2025-06-01
PublicationDateYYYYMMDD	2025-06-01
PublicationDate_xml	– month: 06 year: 2025 text: 2025-06-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on automatic control
PublicationTitleAbbrev	TAC
PublicationYear	2025
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	ref13 ref12 ref15 ref14 Tang (ref3) 2019 ref11 ref10 Bertsekas (ref28) 1989 ref17 ref16 ref19 ref18 Feyzmahdavian (ref35) 2023; 24 ref50 ref46 ref45 ref48 ref47 ref42 ref41 ref44 ref43 ref8 Hoog (ref25) 2010 ref7 ref9 ref4 ref6 ref5 ref40 ref34 Behrendt (ref51) 2023 ref37 ref36 ref31 ref30 ref33 ref32 ref2 ref1 ref39 ref38 ref24 ref23 ref26 Russell (ref49) 2003 ref20 ref22 ref21 ref27 ref29
References_xml	– ident: ref9 doi: 10.1007/s10513-005-0132-z – ident: ref18 doi: 10.1109/TSG.2016.2571982 – ident: ref21 doi: 10.1109/LCSYS.2022.3167947 – ident: ref26 doi: 10.1109/TAC.1986.1104412 – ident: ref42 doi: 10.1016/j.ifacol.2018.12.040 – ident: ref44 doi: 10.1137/0330025 – ident: ref11 doi: 10.1109/TSP.2017.2728498 – ident: ref16 doi: 10.1109/CDC40024.2019.9029953 – ident: ref47 doi: 10.1109/TAC.2017.2694611 – ident: ref7 doi: 10.1109/TAC.2017.2673240 – ident: ref23 doi: 10.1109/LCOMM.2013.123013.132297 – ident: ref12 doi: 10.1109/LCSYS.2019.2930491 – ident: ref22 doi: 10.23919/ACC45564.2020.9147997 – ident: ref6 doi: 10.1109/IJCNN.1993.716979 – ident: ref20 doi: 10.1109/OJCSYS.2024.3385348 – ident: ref46 doi: 10.1007/s11590-016-1058-9 – ident: ref10 doi: 10.1137/20M1371063 – ident: ref36 doi: 10.1016/j.arcontrol.2024.100941 – ident: ref13 doi: 10.1109/TSP.2016.2568161 – ident: ref38 doi: 10.1109/LCSYS.2019.2919486 – ident: ref15 doi: 10.1109/JPROC.2020.3003156 – ident: ref48 doi: 10.1109/TAC.2017.2662019 – ident: ref5 doi: 10.1109/ICRA.2016.7487090 – ident: ref19 doi: 10.1109/TCNS.2019.2906916 – volume-title: Parallel and Distributed Computation: Numerical Methods year: 1989 ident: ref28 – year: 2019 ident: ref3 article-title: Time-varying optimization and its application to power system operation – ident: ref33 doi: 10.1109/TCNS.2021.3068372 – ident: ref2 doi: 10.1109/GlobalSIP.2015.7418390 – start-page: 68 volume-title: Proc. Conf. Towards Auton. Robotic Syst. year: 2010 ident: ref25 article-title: Autonomous multi-robot exploration in communication-limited environments – year: 2003 ident: ref49 article-title: Non-linear f-16 simulation using simulink and matlab – ident: ref17 doi: 10.1109/TSP.2019.2896112 – ident: ref29 doi: 10.1137/0801036 – ident: ref24 doi: 10.1016/j.compeleceng.2019.03.016 – ident: ref32 doi: 10.1109/JPROC.2020.3026619 – ident: ref31 doi: 10.1109/LCSYS.2021.3082800 – ident: ref40 doi: 10.1287/moor.12.3.474 – ident: ref45 doi: 10.1287/moor.2017.0889 – ident: ref50 doi: 10.1090/S0002-9939-1959-0105008-8 – ident: ref8 doi: 10.1109/TAC.2017.2760256 – ident: ref34 doi: 10.1109/CDC51059.2022.9993341 – ident: ref27 doi: 10.1145/318789.318894 – ident: ref41 doi: 10.1016/j.ifacol.2023.10.116 – ident: ref30 doi: 10.1109/TCNS.2022.3203366 – year: 2023 ident: ref51 article-title: Distributed asynchronous discrete-time feedback optimization publication-title: arXiv:2312.00646 – ident: ref43 doi: 10.1007/BFb0120929 – ident: ref4 doi: 10.1109/TSG.2017.2704922 – ident: ref14 doi: 10.1109/ISSNIP.2004.1417454 – ident: ref37 doi: 10.1109/CDC.2018.8619225 – ident: ref39 doi: 10.1109/CDC.2018.8619430 – volume: 24 start-page: 1 issue: 158 year: 2023 ident: ref35 article-title: Asynchronous iterations in optimization: New sequence results and sharper algorithmic guarantees publication-title: J. Mach. Learn. Res. – ident: ref1 doi: 10.1109/CVPR.2009.5206757
SSID	ssj0016441
Score	2.4912255
Snippet	In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solution of a time-varying, strongly convex...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	3968
SubjectTerms	Algorithms Asymptotic properties Asynchronous optimization algorithms Computational modeling Convexity Current measurement Feedback Heuristic algorithms Load flow Machine learning algorithms multiagent systems Optimization Perturbation methods Robot sensing systems time-varying optimization Time-varying systems Vectors
Title	Distributed Asynchronous Discrete-Time Feedback Optimization
URI	https://ieeexplore.ieee.org/document/10810461 https://www.proquest.com/docview/3213930698
Volume	70
WOSCitedRecordID	wos001499525600011&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: 0018-9286 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF20eNCDnxWrVXLw4iFtsttks-ClVIun6qGH3sLu7ARETaUfgv_e2U1aKqLgLZAshNnMzHs7mTeMXYs0tiB0HHKAJOxhqkJVaBUaqy0KnWAGxg-bkKNRNpmop7pZ3ffCIKL_-Qw77tLX8u0Ulu6ojDw8cyVJIjvbUqZVs9a6ZOASexV2yYN5tq5JRqo77g-ICfJeh9CGU0z7loP8UJUfkdinl-HBP1_skO3XODLoVxt_xLawPGZ7G-qCJ-z2zoniunlWaIP-_LMEJ4RLTD-gGwQWFxi6BpBgSAnMaHgJHil8vNV9mU02Ht6PBw9hPSwhBK74IgQtdaG01YUw2hrDwZVAuZWJNJzLCHsWoggUxByFNZAmRYyxNITgUBgUp6xRTks8Y0FBkBApDAhPHoXNUs0L2UuB3DsjPNhi3ZX1cqiFxN08i9fcE4pI5WTv3Nk7r-3dYjfrFe-ViMYfzzadfTeeq0zbYu3VDuW1m81zwQnAEulR2fkvyy7YLncTe_25SZs1FrMlXrId-Fg8z2dX_gv6AnhGw0A
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF2kCurBb7FaNQcvHmKT3XwteCnVoqjVQw_ewu7sBERNpY2C_97ZTSyKKHgLJAthNjPz3k7mDWNHIgkNCBX6HCD2I0ykLwslfW2UQaFizEC7YRPpcJjd38u7plnd9cIgovv5DE_spavlmzG82qMy8vDMliSJ7MzHUcSDul1rVjSwqb0OvOTDPJtVJQPZHfX6xAV5dEJ4w2qmfctCbqzKj1jsEsxg9Z-vtsZWGiTp9eqtX2dzWG6w5S_6gpvs9MzK4tqJVmi83vS9BCuFS1zfoxsEFyv0bQuIN6AUphU8ercUQJ6bzswtNhqcj_oXfjMuwQcueeWDSlUhlVGF0MpozcEWQblJ41RzngYYGQgCkBByFEZDEhchhqkmDIdCo9hmrXJc4g7zCgKFSIFAOPooTJYoXqRRAuTgGSHCNut-Wi-HRkrcTrR4yh2lCGRO9s6tvfPG3m12PFvxUsto_PHslrXvl-dq07ZZ53OH8sbRprngBGGJ9shs95dlh2zxYnRznV9fDq_22BK383vdKUqHtarJK-6zBXirHqaTA_c1fQDOGsaH
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+Asynchronous+Discrete-Time+Feedback+Optimization&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Behrendt%2C+Gabriel&rft.au=Longmire%2C+Matthew&rft.au=Bell%2C+Zachary+I&rft.au=Hale%2C+Matthew&rft.date=2025-06-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=70&rft.issue=11&rft.spage=3968&rft.epage=3983&rft_id=info:doi/10.1109%2FTAC.2024.3520677&rft.externalDBID=NO_FULL_TEXT
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