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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on control of network systems Vol. 11; no. 4; pp. 1911 - 1923
Main Authors:	Zou, Yao, Huang, Yi, Xia, Kewei, Huang, Bomin, Dong, Xiaofei, Meng, Ziyang
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 01.12.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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
ISSN:	2325-5870, 2372-2533
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

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 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: 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/eLvHCXMwlV1LSwMxEA5WvHjwLVar5OBJWE02yWZzlGrxIK3gA2_LbjKrBdtKH_5-M2kqFVHwtocEwszOM_m-IeRUshKY1DJx0thEulp4P1ipJEXucWdKoVxg17_V3W7-_GzuIlg9YGEAIDw-g3P8DHf5bmRn2CrzFi6VyHjeIA2t9RystdRQUSrXIt5ccmYuHtrde18BpvJcCI2p-LfYE4ap_PDAIax0Nv95oC2yEfNHejlX-DZZgeEOWV9iFdwlj0_gI5TPrpPOGIBeITUuTrUCR3veQQwi8pJevr2Mxv3p62BCfeZK77E0dkkPuThpwOWWCLuikdN8jzx2rh_aN0mcnpDY1MhpghdiLKt9ABZapS4F7bOP2uQ1t1IzDjrPrDI1rytXgso0KJWBt05VWy9Kw8Q-WR2OhnBAqBWCl1XJuK2UrDg3gBQvlovaOg6ZaRK2kGthI7U4Trh4K0KJwUyBqihQFUVURZOcfW15n_Nq_LV4D2W_tHAu9iZpLbRXRNObFMLnsD7EZpod_rLtCItz7KLgs8UWWZ2OZ3BM1uzHtD8Zn4S_6hOYJMpv
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1RT9swED5tbNLggbENRIENP-wJKcyO7Th-RN2qIrp2EmXiLUrsC1QqLUoLvx_bcVHRtEl7y4OtRHe5u-98vu8AvgpaIhVKJFZokwhbc-cHK5mknnvc6pJLG9j1B2o4zK-v9a_YrB56YRAxXD7DU_8Yavl2bh78UZmzcCF5xvLX8EYKkbK2XWvtSEXKXPFYu2RUfxt3h5cuB0zFKefKg_EX0SeMU_nDB4fA0nv_n5-0A9sRQZKzVuUf4BXOPsLWGq_gJ7j6jS5GOXyd9BpE8t2T4_q5VmjJyLmIu9h7Sc6mN_Nmsry9WxCHXcmlT45tMvJsnCR05pa-8YpEVvNduOr9GHf7SZyfkJhUi2XiS2I0q10I5kqmNkXl8Eet85oZoShDlWdG6prVlS1RZgqlzNDZp6yNE6WmfA82ZvMZ7gMxnLOyKikzlRQVYxo9yYthvDaWYaY7QFdyLUwkF_czLqZFSDKoLrwqCq-KIqqiAyfPW-5bZo1_Ld71sl9b2Iq9A0cr7RXR-BYFdyjWBdlM0YO_bDuGd_3xz0ExOB9eHMKmf1N7ReUINpbNA36Gt-ZxOVk0X8If9gRJ-827
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