The role of community structures in sparse feedback control

Wentao Tang; Prodromos Daoutidis

doi:10.23919/ACC.2018.8431002

The role of community structures in sparse feedback control

Wentao Tang, Prodromos Daoutidis

Chemical Engineering and Materials Science

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

8 Scopus citations

Abstract

The effect of network topological features, specifically the modularity or the existence of communities in the network, on the control performance, remains an unexplored problem. In this work, we investigate the role of communities in feedback control in the framework of sparsity-promoting control and structured optimal control of a Laplacian dynamics defined on a network. We find that for modular networks, the community structures in the network correspond to feedback channels necessary for maintaining control performance, and result in an advantage in total control cost over non-modular networks as the cost of feedback channels becomes significant. For decentralized control, the best control performance is approached with a decomposition according to the communities. Thus, the communities act as the 'core' of sparse feedback control. We then discuss the significance of this conclusion in understanding the behavior and evolution of networks as well as guiding the design of control strategies for large-scale and complex systems.

Original language	English (US)
Title of host publication	2018 Annual American Control Conference, ACC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1790-1795
Number of pages	6
ISBN (Print)	9781538654286
DOIs	https://doi.org/10.23919/ACC.2018.8431002
State	Published - Aug 9 2018
Event	2018 Annual American Control Conference, ACC 2018 - Milwauke, United States Duration: Jun 27 2018 → Jun 29 2018

Publication series

Name	Proceedings of the American Control Conference
Volume	2018-June
ISSN (Print)	0743-1619

Other

Other	2018 Annual American Control Conference, ACC 2018
Country/Territory	United States
City	Milwauke
Period	6/27/18 → 6/29/18

Bibliographical note

Funding Information:
* This work is supported by NSF-CBET 1 The authors are with Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, MN 55455, USA. P. Daoutidis is the corresponding author. daout001@umn.edu

Publisher Copyright:
© 2018 AACC.

Access

10.23919/ACC.2018.8431002

OpenUrl availability

Full text

Cite this

The role of community structures in sparse feedback control. / Tang, Wentao; Daoutidis, Prodromos.
2018 Annual American Control Conference, ACC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1790-1795 8431002 (Proceedings of the American Control Conference; Vol. 2018-June).

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

Tang, W & Daoutidis, P 2018, The role of community structures in sparse feedback control. in 2018 Annual American Control Conference, ACC 2018., 8431002, Proceedings of the American Control Conference, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., pp. 1790-1795, 2018 Annual American Control Conference, ACC 2018, Milwauke, United States, 6/27/18. https://doi.org/10.23919/ACC.2018.8431002

@inproceedings{aa885f870dd14ac78f41dd5807a56bb6,

title = "The role of community structures in sparse feedback control",

abstract = "The effect of network topological features, specifically the modularity or the existence of communities in the network, on the control performance, remains an unexplored problem. In this work, we investigate the role of communities in feedback control in the framework of sparsity-promoting control and structured optimal control of a Laplacian dynamics defined on a network. We find that for modular networks, the community structures in the network correspond to feedback channels necessary for maintaining control performance, and result in an advantage in total control cost over non-modular networks as the cost of feedback channels becomes significant. For decentralized control, the best control performance is approached with a decomposition according to the communities. Thus, the communities act as the 'core' of sparse feedback control. We then discuss the significance of this conclusion in understanding the behavior and evolution of networks as well as guiding the design of control strategies for large-scale and complex systems.",

author = "Wentao Tang and Prodromos Daoutidis",

note = "Funding Information: * This work is supported by NSF-CBET 1 The authors are with Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, MN 55455, USA. P. Daoutidis is the corresponding author. daout001@umn.edu Publisher Copyright: {\textcopyright} 2018 AACC.; 2018 Annual American Control Conference, ACC 2018 ; Conference date: 27-06-2018 Through 29-06-2018",

year = "2018",

month = aug,

day = "9",

doi = "10.23919/ACC.2018.8431002",

language = "English (US)",

isbn = "9781538654286",

series = "Proceedings of the American Control Conference",

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

pages = "1790--1795",

booktitle = "2018 Annual American Control Conference, ACC 2018",

}

TY - GEN

T1 - The role of community structures in sparse feedback control

AU - Tang, Wentao

AU - Daoutidis, Prodromos

N1 - Funding Information: * This work is supported by NSF-CBET 1 The authors are with Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, MN 55455, USA. P. Daoutidis is the corresponding author. daout001@umn.edu Publisher Copyright: © 2018 AACC.

PY - 2018/8/9

Y1 - 2018/8/9

N2 - The effect of network topological features, specifically the modularity or the existence of communities in the network, on the control performance, remains an unexplored problem. In this work, we investigate the role of communities in feedback control in the framework of sparsity-promoting control and structured optimal control of a Laplacian dynamics defined on a network. We find that for modular networks, the community structures in the network correspond to feedback channels necessary for maintaining control performance, and result in an advantage in total control cost over non-modular networks as the cost of feedback channels becomes significant. For decentralized control, the best control performance is approached with a decomposition according to the communities. Thus, the communities act as the 'core' of sparse feedback control. We then discuss the significance of this conclusion in understanding the behavior and evolution of networks as well as guiding the design of control strategies for large-scale and complex systems.

AB - The effect of network topological features, specifically the modularity or the existence of communities in the network, on the control performance, remains an unexplored problem. In this work, we investigate the role of communities in feedback control in the framework of sparsity-promoting control and structured optimal control of a Laplacian dynamics defined on a network. We find that for modular networks, the community structures in the network correspond to feedback channels necessary for maintaining control performance, and result in an advantage in total control cost over non-modular networks as the cost of feedback channels becomes significant. For decentralized control, the best control performance is approached with a decomposition according to the communities. Thus, the communities act as the 'core' of sparse feedback control. We then discuss the significance of this conclusion in understanding the behavior and evolution of networks as well as guiding the design of control strategies for large-scale and complex systems.

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

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

U2 - 10.23919/ACC.2018.8431002

DO - 10.23919/ACC.2018.8431002

M3 - Conference contribution

AN - SCOPUS:85052601315

SN - 9781538654286

T3 - Proceedings of the American Control Conference

SP - 1790

EP - 1795

BT - 2018 Annual American Control Conference, ACC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 Annual American Control Conference, ACC 2018

Y2 - 27 June 2018 through 29 June 2018

ER -

The role of community structures in sparse feedback control

Abstract

Publication series

Other

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this