Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies

Dong Wang; Jianliang Wang; Wei Wang

doi:10.1109/ICCA.2017.8003153

Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies

Dong Wang, Jianliang Wang, Wei Wang

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

The present paper develops a distributed protocol solving the distributed optimization problem for multi-agent systems with the discrete-time dynamics under Markovian switching topologies. Both the completely known probabilities and partially unknown probabilities in the transition matrices are taken into account. Through the proper coordination of transformation, the optimization under consideration is transformed into stability analysis of the closed-loop systems with the optimal point. Furthermore, we avert to use Young's inequality to derive the convergence condition, which is simpler and less conservative. Numerical simulations are also given to testify the proposed theorems.

Original language	English
Title of host publication	2017 13th IEEE International Conference on Control and Automation, ICCA 2017
Publisher	IEEE Computer Society
Pages	747-752
Number of pages	6
ISBN (Electronic)	9781538626795
DOIs	https://doi.org/10.1109/ICCA.2017.8003153
Publication status	Published - 4 Aug 2017
Externally published	Yes
Event	13th IEEE International Conference on Control and Automation, ICCA 2017 - Ohrid, Macedonia, The Former Yugoslav Republic of Duration: 3 Jul 2017 → 6 Jul 2017

Publication series

Name	IEEE International Conference on Control and Automation, ICCA
ISSN (Print)	1948-3449
ISSN (Electronic)	1948-3457

Conference

Conference	13th IEEE International Conference on Control and Automation, ICCA 2017
Country/Territory	Macedonia, The Former Yugoslav Republic of
City	Ohrid
Period	3/07/17 → 6/07/17

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Control and Systems Engineering
Electrical and Electronic Engineering
Industrial and Manufacturing Engineering

Access to Document

10.1109/ICCA.2017.8003153

Cite this

Wang, D., Wang, J., & Wang, W. (2017). Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies. In 2017 13th IEEE International Conference on Control and Automation, ICCA 2017 (pp. 747-752). Article 8003153 (IEEE International Conference on Control and Automation, ICCA). IEEE Computer Society. https://doi.org/10.1109/ICCA.2017.8003153

@inproceedings{3d2d750013a74c0fa10d6291030e6a73,

title = "Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies",

abstract = "The present paper develops a distributed protocol solving the distributed optimization problem for multi-agent systems with the discrete-time dynamics under Markovian switching topologies. Both the completely known probabilities and partially unknown probabilities in the transition matrices are taken into account. Through the proper coordination of transformation, the optimization under consideration is transformed into stability analysis of the closed-loop systems with the optimal point. Furthermore, we avert to use Young's inequality to derive the convergence condition, which is simpler and less conservative. Numerical simulations are also given to testify the proposed theorems.",

author = "Dong Wang and Jianliang Wang and Wei Wang",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 13th IEEE International Conference on Control and Automation, ICCA 2017 ; Conference date: 03-07-2017 Through 06-07-2017",

year = "2017",

month = aug,

day = "4",

doi = "10.1109/ICCA.2017.8003153",

language = "English",

series = "IEEE International Conference on Control and Automation, ICCA",

publisher = "IEEE Computer Society",

pages = "747--752",

booktitle = "2017 13th IEEE International Conference on Control and Automation, ICCA 2017",

address = "United States",

}

Wang, D, Wang, J & Wang, W 2017, Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies. in 2017 13th IEEE International Conference on Control and Automation, ICCA 2017., 8003153, IEEE International Conference on Control and Automation, ICCA, IEEE Computer Society, pp. 747-752, 13th IEEE International Conference on Control and Automation, ICCA 2017, Ohrid, Macedonia, The Former Yugoslav Republic of, 3/07/17. https://doi.org/10.1109/ICCA.2017.8003153

Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies. / Wang, Dong; Wang, Jianliang; Wang, Wei.
2017 13th IEEE International Conference on Control and Automation, ICCA 2017. IEEE Computer Society, 2017. p. 747-752 8003153 (IEEE International Conference on Control and Automation, ICCA).

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies

AU - Wang, Dong

AU - Wang, Jianliang

AU - Wang, Wei

PY - 2017/8/4

Y1 - 2017/8/4

N2 - The present paper develops a distributed protocol solving the distributed optimization problem for multi-agent systems with the discrete-time dynamics under Markovian switching topologies. Both the completely known probabilities and partially unknown probabilities in the transition matrices are taken into account. Through the proper coordination of transformation, the optimization under consideration is transformed into stability analysis of the closed-loop systems with the optimal point. Furthermore, we avert to use Young's inequality to derive the convergence condition, which is simpler and less conservative. Numerical simulations are also given to testify the proposed theorems.

AB - The present paper develops a distributed protocol solving the distributed optimization problem for multi-agent systems with the discrete-time dynamics under Markovian switching topologies. Both the completely known probabilities and partially unknown probabilities in the transition matrices are taken into account. Through the proper coordination of transformation, the optimization under consideration is transformed into stability analysis of the closed-loop systems with the optimal point. Furthermore, we avert to use Young's inequality to derive the convergence condition, which is simpler and less conservative. Numerical simulations are also given to testify the proposed theorems.

UR - http://www.scopus.com/inward/record.url?scp=85029909742&partnerID=8YFLogxK

U2 - 10.1109/ICCA.2017.8003153

DO - 10.1109/ICCA.2017.8003153

M3 - Conference contribution

AN - SCOPUS:85029909742

T3 - IEEE International Conference on Control and Automation, ICCA

SP - 747

EP - 752

BT - 2017 13th IEEE International Conference on Control and Automation, ICCA 2017

PB - IEEE Computer Society

T2 - 13th IEEE International Conference on Control and Automation, ICCA 2017

Y2 - 3 July 2017 through 6 July 2017

ER -

Discrete-time distributed optimization for multi-agent systems under Markovian switching topologies

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this