Velocity-Free Distributed Optimization Algorithms for Second-Order Multiagent Systems
This article concerns the distributed optimization problem of dynamical systems using partial state information. Such a problem is motivated by the fact that optimization missions are often subject to dynamical constraints and sensor malfunction. To cooperatively deal with the optimization problem f...
Uloženo v:
| Vydáno v: | IEEE transactions on control of network systems Ročník 11; číslo 4; s. 1911 - 1923 |
|---|---|
| Hlavní autoři: | , , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Piscataway
IEEE
01.12.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 2325-5870, 2372-2533 |
| 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 | This article concerns the distributed optimization problem of dynamical systems using partial state information. Such a problem is motivated by the fact that optimization missions are often subject to dynamical constraints and sensor malfunction. To cooperatively deal with the optimization problem for second-order multiagent systems in the absence of velocity information, we design two velocity-free distributed optimization algorithms over different communication topologies. First, for the case of the continuous communication, a fully velocity-free distributed optimization algorithm is designed by leveraging novel auxiliary dynamics, and each local cost function is just required to be convex. It is shown that all the agents are capable of achieving rendezvous on one of the optimal solutions of interest despite the absence of velocity information. Next, to relieve the communication burden, a modified velocity-free distributed optimization algorithm is designed by introducing an event-based communication mechanism, where all the local cost functions are required to be strongly convex. Particularly, a communication trigger condition is built such that the undesirable Zeno phenomenon is circumvented. Also, an adaptive gain is introduced to make the modified optimization algorithm fully distributed. Simulations are finally given to verify the optimization performance. |
|---|---|
| AbstractList | This article concerns the distributed optimization problem of dynamical systems using partial state information. Such a problem is motivated by the fact that optimization missions are often subject to dynamical constraints and sensor malfunction. To cooperatively deal with the optimization problem for second-order multiagent systems in the absence of velocity information, we design two velocity-free distributed optimization algorithms over different communication topologies. First, for the case of the continuous communication, a fully velocity-free distributed optimization algorithm is designed by leveraging novel auxiliary dynamics, and each local cost function is just required to be convex. It is shown that all the agents are capable of achieving rendezvous on one of the optimal solutions of interest despite the absence of velocity information. Next, to relieve the communication burden, a modified velocity-free distributed optimization algorithm is designed by introducing an event-based communication mechanism, where all the local cost functions are required to be strongly convex. Particularly, a communication trigger condition is built such that the undesirable Zeno phenomenon is circumvented. Also, an adaptive gain is introduced to make the modified optimization algorithm fully distributed. Simulations are finally given to verify the optimization performance. |
| Author | Huang, Bomin Dong, Xiaofei Meng, Ziyang Zou, Yao Huang, Yi Xia, Kewei |
| Author_xml | – sequence: 1 givenname: Yao orcidid: 0000-0002-7579-3813 surname: Zou fullname: Zou, Yao email: zouyao@ustb.edu.cn organization: School of Intelligence Science and Technology, University of Science and Technology Beijing, Beijing, China – sequence: 2 givenname: Yi orcidid: 0000-0002-4035-7392 surname: Huang fullname: Huang, Yi email: yihuang@bit.edu.cn organization: School of Automation, Beijing Institute of Technology, Beijing, China – sequence: 3 givenname: Kewei orcidid: 0000-0002-9526-1101 surname: Xia fullname: Xia, Kewei email: kwxia@bit.edu.cn organization: Advanced Research Institute of Multidisciplinary Sciences, Beijing Institute of Technology, Beijing, China – sequence: 4 givenname: Bomin orcidid: 0000-0003-2397-6738 surname: Huang fullname: Huang, Bomin email: huangbomin01@hotmail.com organization: College of Computer Engineering, Jimei University, Xiamen, China – sequence: 5 givenname: Xiaofei orcidid: 0000-0003-2788-4902 surname: Dong fullname: Dong, Xiaofei email: dxf891112@126.com organization: Science and Technology on Complex System Control and Intelligent Agent Cooperation Laboratory, Beijing, China – sequence: 6 givenname: Ziyang orcidid: 0000-0002-3742-0039 surname: Meng fullname: Meng, Ziyang email: ziyangmeng@mail.tsinghua.edu.cn organization: Department of Precision Instrument, Tsinghua University, Beijing, China |
| BookMark | eNp9kL1OwzAURi1UJErpAyAxRGJO8U9sJ2NVKCAVOrRltdLkurhK4mI7Q3l6EsqAGJh8LX3nXn3nEg0a2wBC1wRPCMHZ3Xr2uppQTJMJY5Jwjs_QkDJJY8oZG_Qz5TFPJb5AY-_3GGNCefdnQ7R5g8oWJhzjuQOI7o0PzmzbAGW0PARTm888GNtE02pnnQnvtY-0ddEKCtuU8dKV4KKXtgom30ETotXRB6j9FTrXeeVh_POO0Gb-sJ49xYvl4_NsuogLmiUhTnhKsdBUCCY5LSlILBKdpZoUicQEZCoKnmmit2UOXEjgXIDMEq6LrkCG2QjdnvYenP1owQe1t61rupOKEUGyDAvZp-QpVTjrvQOtusLftYLLTaUIVr1G1WtUvUb1o7EjyR_y4Eydu-O_zM2JMQDwK59wJkjKvgDVbX87 |
| CODEN | ITCNAY |
| CitedBy_id | crossref_primary_10_1080_00207721_2025_2528633 |
| Cites_doi | 10.1109/TCOMM.2017.2715176 10.1016/j.automatica.2015.05.014 10.1109/TSMC.2019.2944857 10.1109/TCNS.2021.3092832 10.1109/TAC.2016.2610945 10.1109/TNNLS.2021.3130173 10.1109/TCNS.2016.2585305 10.1109/TSMC.2017.2694323 10.1109/TAC.2017.2750103 10.1016/j.arcontrol.2019.05.006 10.1016/j.automatica.2019.108798 10.1109/TAC.2020.2979274 10.1016/j.automatica.2017.01.004 10.1109/TWC.2015.2402672 10.1109/TAC.2019.2916985 10.1109/TAC.2017.2737959 10.1016/j.automatica.2020.109060 10.1109/TNNLS.2021.3127883 10.1109/TCYB.2017.2771560 10.1109/TCNS.2019.2939642 10.1109/TCYB.2021.3057426 10.1109/TCYB.2019.2948424 10.1016/j.automatica.2019.04.004 10.1109/TAC.2013.2278132 10.1109/TCNS.2021.3068352 10.1109/TNNLS.2019.2951790 10.1109/TVT.2020.2970842 10.1049/iet-cta.2019.1169 10.1109/TSMC.2020.3010825 10.1109/TCYB.2021.3128051 10.1109/TCYB.2020.2988490 10.1109/TSMC.2019.2961421 10.1137/050626405 10.1016/j.automatica.2015.11.015 10.1109/TNNLS.2021.3137010 10.1109/TAC.2021.3054064 10.1109/TAC.2015.2416927 10.1109/TAC.2012.2184199 10.1002/rnc.4289 10.1016/j.automatica.2020.109289 10.1109/TMC.2006.1599404 10.1109/TSMC.2019.2930672 10.1109/TSMC.2021.3098641 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TCNS.2024.3371550 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore 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: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2372-2533 |
| EndPage | 1923 |
| ExternalDocumentID | 10_1109_TCNS_2024_3371550 10453618 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 62073028; 61703229; 61873140; 61833009; U19B2029 funderid: 10.13039/501100001809 |
| 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-c294t-458206f2663752d2e7064f98f1c4701e786c59f1fbdae567e556e7945fc125903 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001413492800011&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 | Mon Oct 13 19:10:47 EDT 2025 Tue Nov 18 22:30:57 EST 2025 Sat Nov 29 06:13:50 EST 2025 Wed Aug 27 01:53:40 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| 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-c294t-458206f2663752d2e7064f98f1c4701e786c59f1fbdae567e556e7945fc125903 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-3742-0039 0000-0002-4035-7392 0000-0003-2397-6738 0000-0002-9526-1101 0000-0003-2788-4902 0000-0002-7579-3813 |
| PQID | 3161990670 |
| PQPubID | 2040410 |
| PageCount | 13 |
| ParticipantIDs | proquest_journals_3161990670 crossref_citationtrail_10_1109_TCNS_2024_3371550 crossref_primary_10_1109_TCNS_2024_3371550 ieee_primary_10453618 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-12-01 |
| PublicationDateYYYYMMDD | 2024-12-01 |
| PublicationDate_xml | – month: 12 year: 2024 text: 2024-12-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Piscataway |
| PublicationPlace_xml | – name: Piscataway |
| PublicationTitle | IEEE transactions on control of network systems |
| PublicationTitleAbbrev | TCNS |
| PublicationYear | 2024 |
| 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 ref35 ref12 ref34 ref15 ref37 ref14 ref36 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 ref39 ref16 ref38 ref19 ref18 Khalil (ref44) 2002 ref24 ref23 ref45 ref26 ref25 ref20 ref41 ref22 ref21 ref43 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 Rockafellar (ref42) 2005 ref6 ref5 ref40 |
| References_xml | – ident: ref8 doi: 10.1109/TCOMM.2017.2715176 – ident: ref4 doi: 10.1016/j.automatica.2015.05.014 – ident: ref40 doi: 10.1109/TSMC.2019.2944857 – ident: ref38 doi: 10.1109/TCNS.2021.3092832 – ident: ref9 doi: 10.1109/TAC.2016.2610945 – ident: ref29 doi: 10.1109/TNNLS.2021.3130173 – ident: ref34 doi: 10.1109/TCNS.2016.2585305 – ident: ref37 doi: 10.1109/TSMC.2017.2694323 – ident: ref15 doi: 10.1109/TAC.2017.2750103 – ident: ref1 doi: 10.1016/j.arcontrol.2019.05.006 – ident: ref3 doi: 10.1016/j.automatica.2019.108798 – ident: ref19 doi: 10.1109/TAC.2020.2979274 – ident: ref24 doi: 10.1016/j.automatica.2017.01.004 – ident: ref5 doi: 10.1109/TWC.2015.2402672 – ident: ref36 doi: 10.1109/TAC.2019.2916985 – ident: ref18 doi: 10.1109/TAC.2017.2737959 – ident: ref25 doi: 10.1016/j.automatica.2020.109060 – ident: ref28 doi: 10.1109/TNNLS.2021.3127883 – ident: ref32 doi: 10.1109/TCYB.2017.2771560 – ident: ref17 doi: 10.1109/TCNS.2019.2939642 – ident: ref41 doi: 10.1109/TCYB.2021.3057426 – ident: ref6 doi: 10.1109/TCYB.2019.2948424 – ident: ref16 doi: 10.1016/j.automatica.2019.04.004 – ident: ref43 doi: 10.1109/TAC.2013.2278132 – ident: ref26 doi: 10.1109/TCNS.2021.3068352 – ident: ref20 doi: 10.1109/TNNLS.2019.2951790 – volume-title: Nonlinear Systems year: 2002 ident: ref44 – ident: ref30 doi: 10.1109/TVT.2020.2970842 – ident: ref39 doi: 10.1049/iet-cta.2019.1169 – ident: ref33 doi: 10.1109/TSMC.2020.3010825 – ident: ref22 doi: 10.1109/TCYB.2021.3128051 – ident: ref21 doi: 10.1109/TCYB.2020.2988490 – ident: ref27 doi: 10.1109/TSMC.2019.2961421 – ident: ref45 doi: 10.1137/050626405 – ident: ref14 doi: 10.1016/j.automatica.2015.11.015 – ident: ref35 doi: 10.1109/TNNLS.2021.3137010 – ident: ref31 doi: 10.1109/TAC.2021.3054064 – ident: ref2 doi: 10.1109/TAC.2015.2416927 – ident: ref10 doi: 10.1109/TAC.2012.2184199 – ident: ref13 doi: 10.1002/rnc.4289 – volume-title: Nonlinear Programming: Theory and Algorithms year: 2005 ident: ref42 – ident: ref12 doi: 10.1016/j.automatica.2020.109289 – ident: ref7 doi: 10.1109/TMC.2006.1599404 – ident: ref23 doi: 10.1109/TSMC.2019.2930672 – ident: ref11 doi: 10.1109/TSMC.2021.3098641 |
| SSID | ssj0001255873 |
| Score | 2.3325887 |
| Snippet | This article concerns the distributed optimization problem of dynamical systems using partial state information. Such a problem is motivated by the fact that... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1911 |
| SubjectTerms | Adaptive algorithms Algorithms Communication Continuity (mathematics) Convex functions Cost function Design optimization Distributed optimization Dynamical systems event-based communication Heuristic algorithms Multi-agent systems Multiagent systems Network topology Networked control systems Optimization algorithms second-order systems Topology optimization Velocity velocity-free feedback |
| Title | Velocity-Free Distributed Optimization Algorithms for Second-Order Multiagent Systems |
| URI | https://ieeexplore.ieee.org/document/10453618 https://www.proquest.com/docview/3161990670 |
| Volume | 11 |
| WOSCitedRecordID | wos001413492800011&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: 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/eLvHCXMwlV07T8MwELZoxQADzyIKBXlgQkqJk_g1VkDF1CK1Rd2ixL5ApT5Qm_L7sR0XFSGQ2DLYUXSX8_ed7fsOoRuhCWjKoyDTJtwSIUkgohiMQ7KIZYpaTHXNJnivJ8Zj-eyL1V0tDAC4y2fQto_uLF8v1NpulZkIT2jMiKihGue8Ktba2lChVPDYn1ySUN4N73sDkwFGSTuOuaXi37DHNVP5sQI7WOke_vODjtCB54-4Uzn8GO3A_ATtb6kKnqLRCxiEMuw66C4B8IOVxrVdrUDjvlkgZr7yEnemr4vlpHybrbBhrnhgU2Md9K0WJ3Z1uZktu8Je07yBRt3H4f1T4LsnBCqSSRnYA7GQFQaAY04jHQE37KOQoiAq4SEBLpiisiBFrjOgjAOlDEx00kIZU8owPkP1-WIO5wgrrrVKDJjnLLf6a7kmmqtMEZlJkgveROHGrqny0uK2w8U0dSlGKFPritS6IvWuaKLbrynvla7GX4Mb1vZbAyuzN1Fr473Uh94qjQ2HNRDLeHjxy7RLtGffXl1KaaF6uVzDFdpVH-Vktbx2f9UnLynKdw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50FdSDb3F95uBJqDZt0yRHURfFdRV2V7yVNpmqoLuyD3-_SZqVFVHw1kNCy0wn3zdJ5huAI6EpasajINcm3BIhaSCiGI1D8ijNFbOY6ppN8FZLPD7Ke1-s7mphENFdPsMT--jO8nVfje1WmYnwhMUpFbMwx5IkolW51tSWCmOCx_7skobytHPeapscMEpO4phbMv4NfVw7lR9rsAOWxso_P2kVlj2DJGeVy9dgBnvrsDSlK7gB3Qc0GGX4ddAYIJILK45r-1qhJndmiXjztZfk7PWpP3gZPb8NieGupG2TYx3cWTVO4ipzc1t4Rbyq-SZ0G5ed86vA908IVCSTUWCPxMK0NBAccxbpCLnhH6UUJVUJDylykSomS1oWOkeWcmQsRROfrFTGlDKMt6DW6_dwG4jiWqvEwHmRFlaBrdBUc5UrKnNJC8HrEE7smikvLm57XLxmLskIZWZdkVlXZN4VdTj-mvJeKWv8NXjT2n5qYGX2OuxNvJf54BtmsWGxBmRTHu78Mu0QFq46t82sed262YVF-6bqisoe1EaDMe7DvPoYvQwHB-4P-wTf9c2- |
| 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=Velocity-Free+Distributed+Optimization+Algorithms+for+Second-Order+Multiagent+Systems&rft.jtitle=IEEE+transactions+on+control+of+network+systems&rft.au=Zou%2C+Yao&rft.au=Huang%2C+Yi&rft.au=Xia%2C+Kewei&rft.au=Huang%2C+Bomin&rft.date=2024-12-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.eissn=2372-2533&rft.volume=11&rft.issue=4&rft.spage=1911&rft_id=info:doi/10.1109%2FTCNS.2024.3371550&rft.externalDBID=NO_FULL_TEXT |
| 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 |