Structure-based clustering algorithm for model reduction of large-scale network systems

Muhammad Umar B. Niazi; Xiaodong Cheng; Carlos Canudas-De-Wit; Jacquelien M.A. Scherpen

doi:10.1109/CDC40024.2019.9029349

Structure-based clustering algorithm for model reduction of large-scale network systems

Muhammad Umar B. Niazi
, Xiaodong Cheng
, Carlos Canudas-De-Wit
, Jacquelien M.A. Scherpen

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

6 Citations (Scopus)

Abstract

A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.

Original language	English
Title of host publication	2019 IEEE 58th Conference on Decision and Control, CDC 2019
Publisher	Institute of Electrical and Electronics Engineers
Pages	5038-5043
Number of pages	6
ISBN (Electronic)	9781728113982
DOIs	https://doi.org/10.1109/CDC40024.2019.9029349
Publication status	Published - 12 Mar 2020
Event	58th IEEE Conference on Decision and Control, CDC 2019 - Nice, France, Nice, France Duration: 11 Dec 2019 → 13 Dec 2019 Conference number: 58 https://cdc2019.ieeecss.org/

Conference

Conference	58th IEEE Conference on Decision and Control, CDC 2019
Abbreviated title	CDC 2019
Country/Territory	France
City	Nice
Period	11/12/19 → 13/12/19
Internet address	https://cdc2019.ieeecss.org/

Funding

† M.U.B. Niazi and C. Canudas-de-Wit are with GIPSA-Lab, CNRS, Grenoble, France. Email: {muhammad-umar-b.niazi,carlos.canudas-de-wit}@ gipsa-lab.fr § X. Cheng is with Control Systems Group, Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, Netherlands. Email: [email protected] ‡ J.M.A. Scherpen is with Jan C. Willems Center for Systems and Control, Engineering and Technology Institute, Faculty of Science and Engineering, University of Groningen, Groningen, Netherlands. Email: [email protected] This work is supported by European Research Council (ERC) under the European Unions Horizon 2020 research and innovation programme, ERC-AdG no. 694209, Scale-FreeBack (Website: http://scale-freeback.eu/). This work is supported by European Research Council (ERC) under the European Unions Horizon 2020 research and innovation programme, ERC-AdG no. 694209, Scale-FreeBack (Website: http://scale-freeback.eu/).

Keywords

clustering algorithm
Large-scale systems
lumpa-bility
model reduction

Access to Document

10.1109/CDC40024.2019.9029349

Cite this

@inproceedings{0e0081c0fcaa433ea75a76bc4b3a6307,

title = "Structure-based clustering algorithm for model reduction of large-scale network systems",

abstract = "A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.",

keywords = "clustering algorithm, Large-scale systems, lumpa-bility, model reduction",

author = "Niazi, \{Muhammad Umar B.\} and Xiaodong Cheng and Carlos Canudas-De-Wit and Scherpen, \{Jacquelien M.A.\}",

year = "2020",

month = mar,

day = "12",

doi = "10.1109/CDC40024.2019.9029349",

language = "English",

pages = "5038--5043",

booktitle = "2019 IEEE 58th Conference on Decision and Control, CDC 2019",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "58th IEEE Conference on Decision and Control, CDC 2019, CDC 2019 ; Conference date: 11-12-2019 Through 13-12-2019",

url = "https://cdc2019.ieeecss.org/",

}

Niazi, MUB, Cheng, X, Canudas-De-Wit, C & Scherpen, JMA 2020, Structure-based clustering algorithm for model reduction of large-scale network systems. in 2019 IEEE 58th Conference on Decision and Control, CDC 2019., 9029349, Institute of Electrical and Electronics Engineers, pp. 5038-5043, 58th IEEE Conference on Decision and Control, CDC 2019, Nice, France, 11/12/19. https://doi.org/10.1109/CDC40024.2019.9029349

Structure-based clustering algorithm for model reduction of large-scale network systems. / Niazi, Muhammad Umar B.; Cheng, Xiaodong; Canudas-De-Wit, Carlos et al.
2019 IEEE 58th Conference on Decision and Control, CDC 2019. Institute of Electrical and Electronics Engineers, 2020. p. 5038-5043 9029349.

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

TY - GEN

T1 - Structure-based clustering algorithm for model reduction of large-scale network systems

AU - Niazi, Muhammad Umar B.

AU - Cheng, Xiaodong

AU - Canudas-De-Wit, Carlos

AU - Scherpen, Jacquelien M.A.

N1 - Conference code: 58

PY - 2020/3/12

Y1 - 2020/3/12

N2 - A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.

AB - A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.

KW - clustering algorithm

KW - Large-scale systems

KW - lumpa-bility

KW - model reduction

UR - https://www.scopus.com/pages/publications/85082479103

U2 - 10.1109/CDC40024.2019.9029349

DO - 10.1109/CDC40024.2019.9029349

M3 - Conference contribution

AN - SCOPUS:85082479103

SP - 5038

EP - 5043

BT - 2019 IEEE 58th Conference on Decision and Control, CDC 2019

PB - Institute of Electrical and Electronics Engineers

T2 - 58th IEEE Conference on Decision and Control, CDC 2019

Y2 - 11 December 2019 through 13 December 2019

ER -

Structure-based clustering algorithm for model reduction of large-scale network systems

Abstract

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this