Time-varying multi-objective optimisation over switching graphs via fixed-time consensus algorithms

This paper considers distributed multi-objective optimisation problems with time-varying cost functions for network-connected multi-agent systems over switching graphs. The scalarisation approach is used to convert the problem into a weighted-sum objective. Fixed-time consensus algorithms are develo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of systems science Jg. 51; H. 15; S. 2793 - 2806
Hauptverfasser: Li, Zhongguo, Ding, Zhengtao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 17.11.2020
Taylor & Francis Ltd
Schlagworte:
Adaptive algorithms
Algorithms
Consensus
Convergence
Cost function
distributed algorithm
gradient descent
Graphs
multi-agent systems
Multiagent systems
Multiple objective analysis
optimisation
Pareto optimization
Switching
ISSN:0020-7721, 1464-5319
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract This paper considers distributed multi-objective optimisation problems with time-varying cost functions for network-connected multi-agent systems over switching graphs. The scalarisation approach is used to convert the problem into a weighted-sum objective. Fixed-time consensus algorithms are developed for each agent to estimate the global variables and drive all local copies of the decision vector to a consensus. The algorithm with fixed gains is first proposed, where some global information is required to choose the gains. Then, an adaptive algorithm is presented to eliminate the use of global information. The convergence of those algorithms to the Pareto solutions is established via Lyapunov theory for connected graphs. In the case of disconnected graphs, the convergence to the subsets of the Pareto fronts is studied. Simulation results are provided to demonstrate the effectiveness of the proposed algorithms.
AbstractList This paper considers distributed multi-objective optimisation problems with time-varying cost functions for network-connected multi-agent systems over switching graphs. The scalarisation approach is used to convert the problem into a weighted-sum objective. Fixed-time consensus algorithms are developed for each agent to estimate the global variables and drive all local copies of the decision vector to a consensus. The algorithm with fixed gains is first proposed, where some global information is required to choose the gains. Then, an adaptive algorithm is presented to eliminate the use of global information. The convergence of those algorithms to the Pareto solutions is established via Lyapunov theory for connected graphs. In the case of disconnected graphs, the convergence to the subsets of the Pareto fronts is studied. Simulation results are provided to demonstrate the effectiveness of the proposed algorithms.
Author Li, Zhongguo
Ding, Zhengtao
Author_xml – sequence: 1
  givenname: Zhongguo
  orcidid: 0000-0002-8329-8046
  surname: Li
  fullname: Li, Zhongguo
  organization: Department of Electrical and Electronic Engineering, The University of Manchester
– sequence: 2
  givenname: Zhengtao
  surname: Ding
  fullname: Ding, Zhengtao
  email: zhengtao.ding@manchester.ac.uk
  organization: Department of Electrical and Electronic Engineering, The University of Manchester
BookMark eNqFkD1PwzAURS1UJNrCT0CKxJxiO3E-xAKq-JIqsZTZchy7dZXYwXZS-u9xaFkYYPIbzn3P98zARBstALhGcIFgAW8hxDDPMVrgMCxQAVFRkDMwRWmWxiRB5QRMRyYeoQswc24HISQEwynga9WKeGD2oPQmavvGq9hUO8G9GkRkOq9a5ZhXRkdmEDZye-X5dmQ3lnVbFw2KRVJ9ijoOqIi40U5o17uINRtjld-27hKcS9Y4cXV65-D96XG9fIlXb8-vy4dVzJOk8HEtccmJrMosKyUSMGFECJynvK5QzXlZcVJX4dO8TEVZZ0mdcRwq4jxjRcpkkszBzXFvZ81HL5ynO9NbHU5SnBIS2qc4D9TdkeLWOGeFpFz574beMtVQBOlolf5YpaNVerIa0uRXurOqDfr-zd0fc0pLY1u2N7apqWeHxlhpmebK0eTvFV99qpKp
CitedBy_id crossref_primary_10_1002_asjc_2790
crossref_primary_10_1016_j_neunet_2023_11_067
crossref_primary_10_1109_TNSE_2021_3133541
crossref_primary_10_1016_j_matcom_2023_11_020
crossref_primary_10_1016_j_compeleceng_2021_107183
crossref_primary_10_1016_j_neucom_2024_127589
crossref_primary_10_1049_cth2_12497
crossref_primary_10_1002_int_22637
crossref_primary_10_1109_TCYB_2022_3219295
crossref_primary_10_1109_LCSYS_2025_3589617
crossref_primary_10_1109_LCSYS_2021_3086388
crossref_primary_10_1109_LCSYS_2024_3487796
crossref_primary_10_1109_TII_2024_3383508
Cites_doi 10.1109/TAC.2016.2604324
10.1016/j.automatica.2016.08.007
10.1109/TNANO.2019.2932271
10.1109/TAC.2008.2009515
10.1007/s12559-016-9442-4
10.1080/00207721.2017.1382605
10.1007/s12559-016-9396-6
10.1007/BF02592221
10.1080/00207721.2015.1090042
10.1109/JSTSP.2013.2246763
10.1109/TPWRS.2014.2352265
10.1109/TII.2017.2676000
10.1109/TAC.2017.2760256
10.1109/TII.2018.2817248
10.23919/ACC.2019.8815076
10.1109/TAC.2011.2179869
10.1080/00207721.2011.598960
10.1109/TAC.2013.2278132
10.1016/j.apenergy.2010.06.013
10.1109/TII.2011.2172447
10.1080/00207721.2018.1439124
10.1561/2200000016
10.1016/j.automatica.2019.04.013
10.1109/TNNLS.2017.2652478
10.1109/TEVC.2007.892759
10.1109/TII.2012.2219061
10.1109/TII.2017.2685422
10.1109/TCYB.2020.3004635
10.1007/978-1-4613-0163-9
10.1109/TCYB.2017.2766762
10.1109/TEVC.2017.2683489
ContentType Journal Article
Copyright 2020 Informa UK Limited, trading as Taylor & Francis Group 2020
2020 Informa UK Limited, trading as Taylor & Francis Group
Copyright_xml – notice: 2020 Informa UK Limited, trading as Taylor & Francis Group 2020
– notice: 2020 Informa UK Limited, trading as Taylor & Francis Group
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1080/00207721.2020.1801885
DatabaseName 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
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1464-5319
EndPage 2806
ExternalDocumentID 10_1080_00207721_2020_1801885
1801885
Genre Research Article
GroupedDBID -~X
.7F
.DC
.QJ
0BK
0R~
29J
30N
4.4
5GY
5VS
8VB
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACNCT
ACTIO
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
DU5
EBS
E~A
E~B
F5P
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
LJTGL
M4Z
MS~
NA5
NX~
O9-
P2P
QWB
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
ZL0
~02
~S~
AAYXX
CITATION
7SC
8FD
ADYSH
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c338t-df29c5fb9669f1e03a5ee274cdb1dcc9bc5db520c94e9d63d6c2146276a84af33
IEDL.DBID TFW
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000555218300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0020-7721
IngestDate Mon Jul 14 07:46:20 EDT 2025
Sat Nov 29 02:12:38 EST 2025
Tue Nov 18 22:21:12 EST 2025
Mon Oct 20 23:50:09 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 15
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c338t-df29c5fb9669f1e03a5ee274cdb1dcc9bc5db520c94e9d63d6c2146276a84af33
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-8329-8046
PQID 2455772427
PQPubID 2045514
PageCount 14
ParticipantIDs informaworld_taylorfrancis_310_1080_00207721_2020_1801885
proquest_journals_2455772427
crossref_citationtrail_10_1080_00207721_2020_1801885
crossref_primary_10_1080_00207721_2020_1801885
PublicationCentury 2000
PublicationDate 2020-11-17
PublicationDateYYYYMMDD 2020-11-17
PublicationDate_xml – month: 11
  year: 2020
  text: 2020-11-17
  day: 17
PublicationDecade 2020
PublicationPlace London
PublicationPlace_xml – name: London
PublicationTitle International journal of systems science
PublicationYear 2020
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References Liu W. (CIT0018) 2019
CIT0030
CIT0010
CIT0032
CIT0031
CIT0012
CIT0034
CIT0011
CIT0033
Miettinen K. (CIT0019) 2012
Deb K. (CIT0006) 2005
Ding Z. (CIT0007) 2014; 87
CIT0036
CIT0013
CIT0035
CIT0016
CIT0038
CIT0015
CIT0037
CIT0017
CIT0021
CIT0020
CIT0001
CIT0023
Chen J. (CIT0004) 2017; 21
CIT0022
Li Z. (CIT0014) 2020
CIT0003
CIT0025
CIT0002
CIT0024
CIT0005
CIT0027
CIT0026
CIT0029
CIT0028
CIT0009
CIT0008
References_xml – ident: CIT0017
  doi: 10.1109/TAC.2016.2604324
– ident: CIT0033
  doi: 10.1016/j.automatica.2016.08.007
– ident: CIT0035
  doi: 10.1109/TNANO.2019.2932271
– ident: CIT0020
  doi: 10.1109/TAC.2008.2009515
– ident: CIT0026
  doi: 10.1007/s12559-016-9442-4
– ident: CIT0028
  doi: 10.1080/00207721.2017.1382605
– ident: CIT0034
  doi: 10.1007/s12559-016-9396-6
– ident: CIT0009
– ident: CIT0012
  doi: 10.1007/BF02592221
– ident: CIT0032
  doi: 10.1080/00207721.2015.1090042
– ident: CIT0005
  doi: 10.1109/JSTSP.2013.2246763
– year: 2020
  ident: CIT0014
  publication-title: IEEE Transactions on Cybernetics
– ident: CIT0027
– year: 2019
  ident: CIT0018
  publication-title: IEEE Transactions on Cybernetics
– ident: CIT0030
  doi: 10.1109/TPWRS.2014.2352265
– ident: CIT0003
  doi: 10.1109/TII.2017.2676000
– ident: CIT0008
  doi: 10.1109/TAC.2017.2760256
– ident: CIT0038
  doi: 10.1109/TII.2018.2817248
– ident: CIT0013
  doi: 10.23919/ACC.2019.8815076
– ident: CIT0023
  doi: 10.1109/TAC.2011.2179869
– ident: CIT0029
  doi: 10.1080/00207721.2011.598960
– ident: CIT0010
  doi: 10.1109/TAC.2013.2278132
– ident: CIT0024
  doi: 10.1016/j.apenergy.2010.06.013
– ident: CIT0016
  doi: 10.1109/TII.2011.2172447
– ident: CIT0025
  doi: 10.1080/00207721.2018.1439124
– volume: 87
  start-page: 2372
  issue: 11
  year: 2014
  ident: CIT0007
  publication-title: International Journal of Control
– ident: CIT0001
  doi: 10.1561/2200000016
– ident: CIT0022
  doi: 10.1016/j.automatica.2019.04.013
– ident: CIT0031
  doi: 10.1109/TNNLS.2017.2652478
– ident: CIT0036
  doi: 10.1109/TEVC.2007.892759
– ident: CIT0002
  doi: 10.1109/TII.2012.2219061
– ident: CIT0037
  doi: 10.1109/TII.2017.2685422
– ident: CIT0015
  doi: 10.1109/TCYB.2020.3004635
– volume-title: Nonlinear multiobjective optimization
  year: 2012
  ident: CIT0019
– volume-title: Multi-objective optimization using evolutionary algorithms
  year: 2005
  ident: CIT0006
– ident: CIT0011
  doi: 10.1007/978-1-4613-0163-9
– ident: CIT0021
  doi: 10.1109/TCYB.2017.2766762
– volume: 21
  start-page: 714
  issue: 5
  year: 2017
  ident: CIT0004
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/TEVC.2017.2683489
SSID ssj0005520
Score 2.3858924
Snippet This paper considers distributed multi-objective optimisation problems with time-varying cost functions for network-connected multi-agent systems over...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2793
SubjectTerms Adaptive algorithms
Algorithms
Consensus
Convergence
Cost function
distributed algorithm
gradient descent
Graphs
multi-agent systems
Multiagent systems
Multiple objective analysis
optimisation
Pareto optimization
Switching
Title Time-varying multi-objective optimisation over switching graphs via fixed-time consensus algorithms
URI https://www.tandfonline.com/doi/abs/10.1080/00207721.2020.1801885
https://www.proquest.com/docview/2455772427
Volume 51
WOSCitedRecordID wos000555218300001&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: PRVAWR
  databaseName: Taylor & Francis Online Journals
  customDbUrl:
  eissn: 1464-5319
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005520
  issn: 0020-7721
  databaseCode: TFW
  dateStart: 19701001
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0ShIA-sRnk5jxEhKqaKoYhukZ8Q1DYoTgs_H1_illYIdYAxVs6Kzvadv-i77xC6BoWSkEaCaJaGJFKeIixIJIk5EzadUU1l22wiGQzS0Sh7dGxC42iVgKF1KxTRxGo43IybBSMOKrg9eykEdBfYIRtj0xTKzG3qh6M57D9_kzyoE2a0IAlMFjU8v82ylp3WtEt_xOomAfX3_-HTD9Ceu33i23a7HKItNT1CuyuahMdIQFEImbMK6p9wwzckJX9r4yIubYSZOAYQBvYnNh9F3fAxcaN9bfC8YFgXn0oS6FuPBdC1p2ZmMBu_lFVRv07MCXrq3w_vHojrxECEhbA1kTrIBNXcYqNM-8oLGVXK4lkhuS-FyLigkltXiyxSmYxDGQtoGB4kMUsjpsPwFHWm5VSdIZzy1NdeJBMvtUjUS1gWKqG40PYmxWOtuiharEAunEw5dMsY5_5SzbT1YQ4-zJ0Pu-hmafbe6nRsMshWlzevmx8kuu1mkocbbHuLvZC7I2_yIKLUvhkFyfkfpr5AO_AI1Y5-0kOdupqpS7Qt5nVhqqtmc38BRO32Kw
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3JTsMwELWgIAEHdkRZfeBqlM1ZjghRFVF6KqI3yysEdUFNWvh8PElaWiHUA1yTjBWN7Rk_680bhK5AocSngSSGxz4JtKMJ9yJFQsGlTWfUUFU2m4ja7bjbTeZrYYBWCRjalEIRRayGzQ2X0VNKHJRwO_ZUCPDOs49skI1juorWqM21oJ_faTx_0zxoJc1oYRLYTKt4fhtmIT8tqJf-iNZFCmrs_MfP76Lt6gCKb8oVs4dW9GAfbc3JEh4gCXUhZMJHUAKFC8ohGYq3MjTioQ0y_YoEhIEAirOPNC8ombiQv87wJOXYpJ9aEWhdjyUwtgfZOMO89zIcpflrPztET427zm2TVM0YiLQoNifKeImkRlh4lBhXOz6nWltIK5VwlZSJkFQJ62uZBDpRoa9CCT3DvSjkccCN7x-h2mA40McIxyJ2jROoyIktGHUinvhaaiGNPUyJ0Og6CqZTwGSlVA4NM3rMnQmalj5k4ENW-bCOrmdm76VUxzKDZH5-WV7ckZiyoQnzl9ieTRcDq3Z9xryAUvtl4EUnfxj6Em00O48t1rpvP5yiTXgFxY9udIZq-Wisz9G6nORpNrooVvoX4BX6VQ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3JTsMwELWgIAQHdkShgA9cjbI5yxEBFQhUcSiiN8srBEFbNWnh8_EkLosQ6gGuSSaKxuPxvOjNG4SOQaEkpJEkhqchibSnCQ8SRWLBpT3OqKGqHjaRdDppr5fdOjZh4WiVgKFNLRRR5WrY3ENlpow46OD2bFEI6C6wl2yOTVM6jxZs6RxDkHfb958sD-qUGS1KAptpE89vr_l2PH0TL_2RrKsTqL32D9--jlZd-YlP63jZQHO6v4lWvogSbiEJXSFkwkfQAIUrwiEZiKc6MeKBTTEvjgKEgf6Ji9e8rAiZuBK_LvAk59jkb1oRGFyPJfC1-8W4wPz5YTDKy8eXYhvdtS-6Z5fEjWIg0mLYkigTZJIaYcFRZnzthZxqbQGtVMJXUmZCUiWsq2UW6UzFoYolTAwPkpinETdhuIMa_UFf7yKcitQ3XqQSL7VQ1Et4FmqphTS2lBKx0U0UTVeASadTDuMynpn_IWda-5CBD5nzYROdfJgNa6GOWQbZ1-VlZfWHxNTjTFg4w7Y1jQXm9nzBgohS-2QUJHt_ePURWro9b7Obq871PlqGO9D56Cct1ChHY32AFuWkzIvRYRXn7-44-Qc
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=Time-varying+multi-objective+optimisation+over+switching+graphs+via+fixed-time+consensus+algorithms&rft.jtitle=International+journal+of+systems+science&rft.au=Li%2C+Zhongguo&rft.au=Ding%2C+Zhengtao&rft.date=2020-11-17&rft.issn=0020-7721&rft.eissn=1464-5319&rft.volume=51&rft.issue=15&rft.spage=2793&rft.epage=2806&rft_id=info:doi/10.1080%2F00207721.2020.1801885&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_00207721_2020_1801885
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7721&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7721&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7721&client=summon