Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition

Sina Khoshfetrat Pakazad; Anders Hansson; Martin Skovgaard Andersen; Anders Rantzer

doi:10.3182/20140824-6-ZA-1003.01649

Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition

Sina Khoshfetrat Pakazad, Anders Hansson, Martin Skovgaard Andersen, Anders Rantzer

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

Large-scale interconnected uncertain systems commonly have large state and uncertainty dimensions. Aside from the heavy computational cost of performing robust stability analysis in a centralized manner, privacy requirements in the network can also introduce further issues. In this paper, we utilize IQC analysis for analyzing large-scale interconnected uncertain systems and we evade these issues by describing a decomposition scheme that is based on the interconnection structure of the system. This scheme is based on the so-called chordal decomposition and does not add any conservativeness to the analysis approach. The decomposed problem can be solved using distributed computational algorithms without the need for a centralized computational unit. We further discuss the merits of the proposed analysis approach using a numerical experiment.

Original language	English
Title of host publication	Proceedings of the 19th IFAC World Congress, 2014
Editors	Edward Boje, Xiaohua Xia
Publisher	International Federation of Automatic Control
Publication date	2014
Pages	2594-2599
ISBN (Print)	978-3-902823-62-5
DOIs	https://doi.org/10.3182/20140824-6-ZA-1003.01649
Publication status	Published - 2014
Event	19th World Congress of the International Federation of Automatic Control (IFAC 2014) - Cape Town, South Africa Duration: 24 Aug 2014 → 29 Aug 2014 http://www.ifac2014.org/

Conference

Conference	19th World Congress of the International Federation of Automatic Control (IFAC 2014)
Country	South Africa
City	Cape Town
Period	24/08/2014 → 29/08/2014
Other	The theme of the congress: “Promoting automatic control for the benefit of humankind”
Internet address	http://www.ifac2014.org/

Series	I F A C Workshop Series
Number	1
Volume	19
ISSN	1474-6670

Keywords

Robustness analysis
Networked systems
Convex optimization

Access to Document

10.3182/20140824-6-ZA-1003.01649

Fingerprint Dive into the research topics of 'Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition'. Together they form a unique fingerprint.

Cite this

Pakazad, S. K., Hansson, A., Andersen, M. S., & Rantzer, A. (2014). Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition. In E. Boje, & X. Xia (Eds.), Proceedings of the 19th IFAC World Congress, 2014 (pp. 2594-2599). International Federation of Automatic Control. I F A C Workshop Series, No. 1, Vol.. 19 https://doi.org/10.3182/20140824-6-ZA-1003.01649

Pakazad, Sina Khoshfetrat ; Hansson, Anders ; Andersen, Martin Skovgaard ; Rantzer, Anders. / Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition. Proceedings of the 19th IFAC World Congress, 2014. editor / Edward Boje ; Xiaohua Xia. International Federation of Automatic Control, 2014. pp. 2594-2599 (I F A C Workshop Series; No. 1, Vol. 19).

@inproceedings{8f7eed3b51604cc3872f033f36fa67cf,

title = "Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition",

abstract = "Large-scale interconnected uncertain systems commonly have large state and uncertainty dimensions. Aside from the heavy computational cost of performing robust stability analysis in a centralized manner, privacy requirements in the network can also introduce further issues. In this paper, we utilize IQC analysis for analyzing large-scale interconnected uncertain systems and we evade these issues by describing a decomposition scheme that is based on the interconnection structure of the system. This scheme is based on the so-called chordal decomposition and does not add any conservativeness to the analysis approach. The decomposed problem can be solved using distributed computational algorithms without the need for a centralized computational unit. We further discuss the merits of the proposed analysis approach using a numerical experiment.",

keywords = "Robustness analysis, Networked systems, Convex optimization",

author = "Pakazad, {Sina Khoshfetrat} and Anders Hansson and Andersen, {Martin Skovgaard} and Anders Rantzer",

year = "2014",

doi = "10.3182/20140824-6-ZA-1003.01649",

language = "English",

isbn = "978-3-902823-62-5",

series = "I F A C Workshop Series",

publisher = "International Federation of Automatic Control",

number = "1",

pages = "2594--2599",

editor = "Edward Boje and Xiaohua Xia",

booktitle = "Proceedings of the 19th IFAC World Congress, 2014",

note = "19th World Congress of the International Federation of Automatic Control (IFAC 2014), IFAC 2014 ; Conference date: 24-08-2014 Through 29-08-2014",

url = "http://www.ifac2014.org/",

}

Pakazad, SK, Hansson, A, Andersen, MS & Rantzer, A 2014, Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition. in E Boje & X Xia (eds), Proceedings of the 19th IFAC World Congress, 2014. International Federation of Automatic Control, I F A C Workshop Series, no. 1, vol. 19, pp. 2594-2599, 19th World Congress of the International Federation of Automatic Control (IFAC 2014), Cape Town, South Africa, 24/08/2014. https://doi.org/10.3182/20140824-6-ZA-1003.01649

Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition. / Pakazad, Sina Khoshfetrat; Hansson, Anders; Andersen, Martin Skovgaard; Rantzer, Anders.

Proceedings of the 19th IFAC World Congress, 2014. ed. / Edward Boje; Xiaohua Xia. International Federation of Automatic Control, 2014. p. 2594-2599 (I F A C Workshop Series; No. 1, Vol. 19).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition

AU - Pakazad, Sina Khoshfetrat

AU - Hansson, Anders

AU - Andersen, Martin Skovgaard

AU - Rantzer, Anders

PY - 2014

Y1 - 2014

N2 - Large-scale interconnected uncertain systems commonly have large state and uncertainty dimensions. Aside from the heavy computational cost of performing robust stability analysis in a centralized manner, privacy requirements in the network can also introduce further issues. In this paper, we utilize IQC analysis for analyzing large-scale interconnected uncertain systems and we evade these issues by describing a decomposition scheme that is based on the interconnection structure of the system. This scheme is based on the so-called chordal decomposition and does not add any conservativeness to the analysis approach. The decomposed problem can be solved using distributed computational algorithms without the need for a centralized computational unit. We further discuss the merits of the proposed analysis approach using a numerical experiment.

AB - Large-scale interconnected uncertain systems commonly have large state and uncertainty dimensions. Aside from the heavy computational cost of performing robust stability analysis in a centralized manner, privacy requirements in the network can also introduce further issues. In this paper, we utilize IQC analysis for analyzing large-scale interconnected uncertain systems and we evade these issues by describing a decomposition scheme that is based on the interconnection structure of the system. This scheme is based on the so-called chordal decomposition and does not add any conservativeness to the analysis approach. The decomposed problem can be solved using distributed computational algorithms without the need for a centralized computational unit. We further discuss the merits of the proposed analysis approach using a numerical experiment.

KW - Robustness analysis

KW - Networked systems

KW - Convex optimization

U2 - 10.3182/20140824-6-ZA-1003.01649

DO - 10.3182/20140824-6-ZA-1003.01649

M3 - Article in proceedings

SN - 978-3-902823-62-5

T3 - I F A C Workshop Series

SP - 2594

EP - 2599

BT - Proceedings of the 19th IFAC World Congress, 2014

A2 - Boje, Edward

A2 - Xia, Xiaohua

PB - International Federation of Automatic Control

T2 - 19th World Congress of the International Federation of Automatic Control (IFAC 2014)

Y2 - 24 August 2014 through 29 August 2014

ER -

Pakazad SK, Hansson A, Andersen MS, Rantzer A. Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition. In Boje E, Xia X, editors, Proceedings of the 19th IFAC World Congress, 2014. International Federation of Automatic Control. 2014. p. 2594-2599. (I F A C Workshop Series; No. 1, Vol. 19). https://doi.org/10.3182/20140824-6-ZA-1003.01649