Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design

The problem of fixed-time (FXT) and preassigned-time (PAT) optimization is concerned in this article based on multiagent systems (MASs) and power-law algorithms. Under the framework of strong convexity of the cost functions, two types of piecewise algorithms are proposed, which ensure that the FXT o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on cybernetics 2023-07, Vol.53 (7), p.4320-4333
Hauptverfasser: Ma, Lanlan, Hu, Cheng, Yu, Juan, Wang, Leimin, Jiang, Haijun
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 4333
container_issue 7
container_start_page 4320
container_title IEEE transactions on cybernetics
container_volume 53
creator Ma, Lanlan
Hu, Cheng
Yu, Juan
Wang, Leimin
Jiang, Haijun
description The problem of fixed-time (FXT) and preassigned-time (PAT) optimization is concerned in this article based on multiagent systems (MASs) and power-law algorithms. Under the framework of strong convexity of the cost functions, two types of piecewise algorithms are proposed, which ensure that the FXT optimization can be solved either by first achieving the FXT consensus or by first achieving local optimization. Correspondingly, the PAT optimization problem is also considered by designing several piecewise protocols, where the finished time of optimization can be arbitrary prescribed according to actual demands. Furthermore, these piecewise power-law algorithms on the weighted undirected graphs are generalized to the weighted digraphs. Finally, by providing two numerical examples, the presented algorithms are further verified.
doi_str_mv 10.1109/TCYB.2022.3163623
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCYB_2022_3163623</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9765796</ieee_id><sourcerecordid>2826477810</sourcerecordid><originalsourceid>FETCH-LOGICAL-c349t-c7577157d9dadd4b363a2b8eb85ef7e2ce11c86d4c57e36b38a0700a1e0596df3</originalsourceid><addsrcrecordid>eNpdkE1LAzEQhoMoWtQfIIIsePGybT42H3u0rVWhYMF68BSym6mkdLs12aXqrzdLaw_mkmHmeYfhQeiK4D4hOB_MR-_DPsWU9hkRTFB2hHqUCJVSKvnxoRbyDF2GsMTxqdjK1Sk6YzxTgou8h17HLjTeFW0DNpm4L7CDmQcTgvtYg03nroLkZdO4yv2YxtXrZGhCJGMxc1DC1gVIZvUWfDo122QMXe4CnSzMKsDl_j9Hb5OH-egpnb48Po_up2nJsrxJS8mlJFza3Bprs4IJZmihoFAcFhJoCYSUStis5BKYKJgyWGJsCGCeC7tg5-hut3fj688WQqMrF0pYrcwa6jZoKriKMhRXEb39hy7r1q_jdZoqKjIpFcGRIjuq9HUIHhZ6411l_LcmWHfSdSddd9L1XnrM3Ow3t0UF9pD4UxyB6x3gAOAwzqXgMhfsF-Y6hNw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2826477810</pqid></control><display><type>article</type><title>Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design</title><source>IEEE Electronic Library (IEL)</source><creator>Ma, Lanlan ; Hu, Cheng ; Yu, Juan ; Wang, Leimin ; Jiang, Haijun</creator><creatorcontrib>Ma, Lanlan ; Hu, Cheng ; Yu, Juan ; Wang, Leimin ; Jiang, Haijun</creatorcontrib><description>The problem of fixed-time (FXT) and preassigned-time (PAT) optimization is concerned in this article based on multiagent systems (MASs) and power-law algorithms. Under the framework of strong convexity of the cost functions, two types of piecewise algorithms are proposed, which ensure that the FXT optimization can be solved either by first achieving the FXT consensus or by first achieving local optimization. Correspondingly, the PAT optimization problem is also considered by designing several piecewise protocols, where the finished time of optimization can be arbitrary prescribed according to actual demands. Furthermore, these piecewise power-law algorithms on the weighted undirected graphs are generalized to the weighted digraphs. Finally, by providing two numerical examples, the presented algorithms are further verified.</description><identifier>ISSN: 2168-2267</identifier><identifier>EISSN: 2168-2275</identifier><identifier>DOI: 10.1109/TCYB.2022.3163623</identifier><identifier>PMID: 35486569</identifier><identifier>CODEN: ITCEB8</identifier><language>eng</language><publisher>United States: IEEE</publisher><subject>Algorithms ; Asymptotic stability ; Convexity ; Cost function ; Design optimization ; Directed graphs ; Distributed algorithm ; fixed-time (FXT) optimization ; Graph theory ; Heuristic algorithms ; Laplace equations ; Local optimization ; multiagent system (MAS) ; Multiagent systems ; Optimization ; Power law ; preassigned-time (PAT) optimization ; Protocols ; Stability criteria</subject><ispartof>IEEE transactions on cybernetics, 2023-07, Vol.53 (7), p.4320-4333</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c349t-c7577157d9dadd4b363a2b8eb85ef7e2ce11c86d4c57e36b38a0700a1e0596df3</citedby><cites>FETCH-LOGICAL-c349t-c7577157d9dadd4b363a2b8eb85ef7e2ce11c86d4c57e36b38a0700a1e0596df3</cites><orcidid>0000-0002-0663-3365 ; 0000-0003-1322-2828</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9765796$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9765796$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/35486569$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Ma, Lanlan</creatorcontrib><creatorcontrib>Hu, Cheng</creatorcontrib><creatorcontrib>Yu, Juan</creatorcontrib><creatorcontrib>Wang, Leimin</creatorcontrib><creatorcontrib>Jiang, Haijun</creatorcontrib><title>Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design</title><title>IEEE transactions on cybernetics</title><addtitle>TCYB</addtitle><addtitle>IEEE Trans Cybern</addtitle><description>The problem of fixed-time (FXT) and preassigned-time (PAT) optimization is concerned in this article based on multiagent systems (MASs) and power-law algorithms. Under the framework of strong convexity of the cost functions, two types of piecewise algorithms are proposed, which ensure that the FXT optimization can be solved either by first achieving the FXT consensus or by first achieving local optimization. Correspondingly, the PAT optimization problem is also considered by designing several piecewise protocols, where the finished time of optimization can be arbitrary prescribed according to actual demands. Furthermore, these piecewise power-law algorithms on the weighted undirected graphs are generalized to the weighted digraphs. Finally, by providing two numerical examples, the presented algorithms are further verified.</description><subject>Algorithms</subject><subject>Asymptotic stability</subject><subject>Convexity</subject><subject>Cost function</subject><subject>Design optimization</subject><subject>Directed graphs</subject><subject>Distributed algorithm</subject><subject>fixed-time (FXT) optimization</subject><subject>Graph theory</subject><subject>Heuristic algorithms</subject><subject>Laplace equations</subject><subject>Local optimization</subject><subject>multiagent system (MAS)</subject><subject>Multiagent systems</subject><subject>Optimization</subject><subject>Power law</subject><subject>preassigned-time (PAT) optimization</subject><subject>Protocols</subject><subject>Stability criteria</subject><issn>2168-2267</issn><issn>2168-2275</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkE1LAzEQhoMoWtQfIIIsePGybT42H3u0rVWhYMF68BSym6mkdLs12aXqrzdLaw_mkmHmeYfhQeiK4D4hOB_MR-_DPsWU9hkRTFB2hHqUCJVSKvnxoRbyDF2GsMTxqdjK1Sk6YzxTgou8h17HLjTeFW0DNpm4L7CDmQcTgvtYg03nroLkZdO4yv2YxtXrZGhCJGMxc1DC1gVIZvUWfDo122QMXe4CnSzMKsDl_j9Hb5OH-egpnb48Po_up2nJsrxJS8mlJFza3Bprs4IJZmihoFAcFhJoCYSUStis5BKYKJgyWGJsCGCeC7tg5-hut3fj688WQqMrF0pYrcwa6jZoKriKMhRXEb39hy7r1q_jdZoqKjIpFcGRIjuq9HUIHhZ6411l_LcmWHfSdSddd9L1XnrM3Ow3t0UF9pD4UxyB6x3gAOAwzqXgMhfsF-Y6hNw</recordid><startdate>20230701</startdate><enddate>20230701</enddate><creator>Ma, Lanlan</creator><creator>Hu, Cheng</creator><creator>Yu, Juan</creator><creator>Wang, Leimin</creator><creator>Jiang, Haijun</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>H8D</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7X8</scope><orcidid>https://orcid.org/0000-0002-0663-3365</orcidid><orcidid>https://orcid.org/0000-0003-1322-2828</orcidid></search><sort><creationdate>20230701</creationdate><title>Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design</title><author>Ma, Lanlan ; Hu, Cheng ; Yu, Juan ; Wang, Leimin ; Jiang, Haijun</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c349t-c7577157d9dadd4b363a2b8eb85ef7e2ce11c86d4c57e36b38a0700a1e0596df3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Asymptotic stability</topic><topic>Convexity</topic><topic>Cost function</topic><topic>Design optimization</topic><topic>Directed graphs</topic><topic>Distributed algorithm</topic><topic>fixed-time (FXT) optimization</topic><topic>Graph theory</topic><topic>Heuristic algorithms</topic><topic>Laplace equations</topic><topic>Local optimization</topic><topic>multiagent system (MAS)</topic><topic>Multiagent systems</topic><topic>Optimization</topic><topic>Power law</topic><topic>preassigned-time (PAT) optimization</topic><topic>Protocols</topic><topic>Stability criteria</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ma, Lanlan</creatorcontrib><creatorcontrib>Hu, Cheng</creatorcontrib><creatorcontrib>Yu, Juan</creatorcontrib><creatorcontrib>Wang, Leimin</creatorcontrib><creatorcontrib>Jiang, Haijun</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>MEDLINE - Academic</collection><jtitle>IEEE transactions on cybernetics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ma, Lanlan</au><au>Hu, Cheng</au><au>Yu, Juan</au><au>Wang, Leimin</au><au>Jiang, Haijun</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design</atitle><jtitle>IEEE transactions on cybernetics</jtitle><stitle>TCYB</stitle><addtitle>IEEE Trans Cybern</addtitle><date>2023-07-01</date><risdate>2023</risdate><volume>53</volume><issue>7</issue><spage>4320</spage><epage>4333</epage><pages>4320-4333</pages><issn>2168-2267</issn><eissn>2168-2275</eissn><coden>ITCEB8</coden><abstract>The problem of fixed-time (FXT) and preassigned-time (PAT) optimization is concerned in this article based on multiagent systems (MASs) and power-law algorithms. Under the framework of strong convexity of the cost functions, two types of piecewise algorithms are proposed, which ensure that the FXT optimization can be solved either by first achieving the FXT consensus or by first achieving local optimization. Correspondingly, the PAT optimization problem is also considered by designing several piecewise protocols, where the finished time of optimization can be arbitrary prescribed according to actual demands. Furthermore, these piecewise power-law algorithms on the weighted undirected graphs are generalized to the weighted digraphs. Finally, by providing two numerical examples, the presented algorithms are further verified.</abstract><cop>United States</cop><pub>IEEE</pub><pmid>35486569</pmid><doi>10.1109/TCYB.2022.3163623</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-0663-3365</orcidid><orcidid>https://orcid.org/0000-0003-1322-2828</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2168-2267
ispartof IEEE transactions on cybernetics, 2023-07, Vol.53 (7), p.4320-4333
issn 2168-2267
2168-2275
language eng
recordid cdi_crossref_primary_10_1109_TCYB_2022_3163623
source IEEE Electronic Library (IEL)
subjects Algorithms
Asymptotic stability
Convexity
Cost function
Design optimization
Directed graphs
Distributed algorithm
fixed-time (FXT) optimization
Graph theory
Heuristic algorithms
Laplace equations
Local optimization
multiagent system (MAS)
Multiagent systems
Optimization
Power law
preassigned-time (PAT) optimization
Protocols
Stability criteria
title Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-19T23%3A57%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Distributed%20Fixed/Preassigned-Time%20Optimization%20Based%20on%20Piecewise%20Power-Law%20Design&rft.jtitle=IEEE%20transactions%20on%20cybernetics&rft.au=Ma,%20Lanlan&rft.date=2023-07-01&rft.volume=53&rft.issue=7&rft.spage=4320&rft.epage=4333&rft.pages=4320-4333&rft.issn=2168-2267&rft.eissn=2168-2275&rft.coden=ITCEB8&rft_id=info:doi/10.1109/TCYB.2022.3163623&rft_dat=%3Cproquest_RIE%3E2826477810%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2826477810&rft_id=info:pmid/35486569&rft_ieee_id=9765796&rfr_iscdi=true