Consensus with linear objective maps

Xudong Chen; M. A. Belabbas; Tamer Basar

doi:10.1109/CDC.2015.7402648

Consensus with linear objective maps

Xudong Chen, M. A. Belabbas, Tamer Basar

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider in this paper a weighted consensus problem over directed graphs, where the agents interact in a decentralized way, with the resulting dynamics formulated in continuous time. We introduce a linear function, called the objective map, that defines the desired final state as a convex combination of the initial states of the agents. We provide a complete answer to the question of whether there is a decentralized consensus dynamics over a given digraph which converges to the final state specified by an objective map. In particular, we characterize not only the set of objective maps that are feasible for a given digraph, but also the consensus dynamics that implements the objective map.

Original language	English (US)
Title of host publication	54rd IEEE Conference on Decision and Control,CDC 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2847-2852
Number of pages	6
ISBN (Electronic)	9781479978861
DOIs	https://doi.org/10.1109/CDC.2015.7402648
State	Published - Feb 8 2015
Event	54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan Duration: Dec 15 2015 → Dec 18 2015

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	54rd IEEE Conference on Decision and Control,CDC 2015
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Other

Other	54th IEEE Conference on Decision and Control, CDC 2015
Country/Territory	Japan
City	Osaka
Period	12/15/15 → 12/18/15

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Online availability

10.1109/CDC.2015.7402648

Library availability

Discover UIUC Full Text

Cite this

Chen, X., Belabbas, M. A., & Basar, T. (2015). Consensus with linear objective maps. In 54rd IEEE Conference on Decision and Control,CDC 2015 (pp. 2847-2852). Article 7402648 (Proceedings of the IEEE Conference on Decision and Control; Vol. 54rd IEEE Conference on Decision and Control,CDC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2015.7402648

Consensus with linear objective maps. / Chen, Xudong; Belabbas, M. A.; Basar, Tamer.
54rd IEEE Conference on Decision and Control,CDC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 2847-2852 7402648 (Proceedings of the IEEE Conference on Decision and Control; Vol. 54rd IEEE Conference on Decision and Control,CDC 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chen, X, Belabbas, MA & Basar, T 2015, Consensus with linear objective maps. in 54rd IEEE Conference on Decision and Control,CDC 2015., 7402648, Proceedings of the IEEE Conference on Decision and Control, vol. 54rd IEEE Conference on Decision and Control,CDC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 2847-2852, 54th IEEE Conference on Decision and Control, CDC 2015, Osaka, Japan, 12/15/15. https://doi.org/10.1109/CDC.2015.7402648

@inproceedings{be8de1b41785499e8075b76ee7aa2b61,

title = "Consensus with linear objective maps",

abstract = "We consider in this paper a weighted consensus problem over directed graphs, where the agents interact in a decentralized way, with the resulting dynamics formulated in continuous time. We introduce a linear function, called the objective map, that defines the desired final state as a convex combination of the initial states of the agents. We provide a complete answer to the question of whether there is a decentralized consensus dynamics over a given digraph which converges to the final state specified by an objective map. In particular, we characterize not only the set of objective maps that are feasible for a given digraph, but also the consensus dynamics that implements the objective map.",

author = "Xudong Chen and Belabbas, {M. A.} and Tamer Basar",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 54th IEEE Conference on Decision and Control, CDC 2015 ; Conference date: 15-12-2015 Through 18-12-2015",

year = "2015",

month = feb,

day = "8",

doi = "10.1109/CDC.2015.7402648",

language = "English (US)",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2847--2852",

booktitle = "54rd IEEE Conference on Decision and Control,CDC 2015",

address = "United States",

}

TY - GEN

T1 - Consensus with linear objective maps

AU - Chen, Xudong

AU - Belabbas, M. A.

AU - Basar, Tamer

PY - 2015/2/8

Y1 - 2015/2/8

N2 - We consider in this paper a weighted consensus problem over directed graphs, where the agents interact in a decentralized way, with the resulting dynamics formulated in continuous time. We introduce a linear function, called the objective map, that defines the desired final state as a convex combination of the initial states of the agents. We provide a complete answer to the question of whether there is a decentralized consensus dynamics over a given digraph which converges to the final state specified by an objective map. In particular, we characterize not only the set of objective maps that are feasible for a given digraph, but also the consensus dynamics that implements the objective map.

AB - We consider in this paper a weighted consensus problem over directed graphs, where the agents interact in a decentralized way, with the resulting dynamics formulated in continuous time. We introduce a linear function, called the objective map, that defines the desired final state as a convex combination of the initial states of the agents. We provide a complete answer to the question of whether there is a decentralized consensus dynamics over a given digraph which converges to the final state specified by an objective map. In particular, we characterize not only the set of objective maps that are feasible for a given digraph, but also the consensus dynamics that implements the objective map.

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

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

U2 - 10.1109/CDC.2015.7402648

DO - 10.1109/CDC.2015.7402648

M3 - Conference contribution

AN - SCOPUS:84962032679

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2847

EP - 2852

BT - 54rd IEEE Conference on Decision and Control,CDC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 54th IEEE Conference on Decision and Control, CDC 2015

Y2 - 15 December 2015 through 18 December 2015

ER -

Consensus with linear objective maps

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this