Structurally quotient fixed modes

Guilherme Ramos; A. Pedro Aguiar; Sérgio Pequito

doi:10.1016/j.sysconle.2021.104914

Structurally quotient fixed modes

Guilherme Ramos^*, A. Pedro Aguiar, Sérgio Pequito

^*Corresponding author for this work

Team Tamas Keviczky

Research output: Contribution to journal › Article › Scientific › peer-review

25 Downloads (Pure)

Abstract

We provide a necessary and sufficient graph-theoretical characterization of quotient fixes modes occurring in parametric decentralized control systems. Specifically, we introduce the notion of structurally quotient fixed modes (SQFMs) that generically captures the quotient fixed modes and only depends on the system's structure. Additionally, we provide an efficient polynomial-time algorithm for the verification of this graph-theoretical condition. We show that this algorithm can be parallelized, and linear-time computational complexity approximation algorithms can be considered to attain a sub-optimal solution. Lastly, we discuss the implications of the actuation–sensing–communication capabilities and the systems’ interconnections on the existence of SQFM.

Original language	English
Article number	104914
Number of pages	7
Journal	Systems and Control Letters
Volume	151
DOIs	https://doi.org/10.1016/j.sysconle.2021.104914
Publication status	Published - 2021

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Decentralized control
Large-scale systems
Quotient fixed modes
Structural systems

Access to Document

10.1016/j.sysconle.2021.104914

1-s2.0-S016769112100044X-mainFinal published version, 434 KB

Cite this

@article{7827dd3c68e841cb9e5789c354770932,

title = "Structurally quotient fixed modes",

abstract = "We provide a necessary and sufficient graph-theoretical characterization of quotient fixes modes occurring in parametric decentralized control systems. Specifically, we introduce the notion of structurally quotient fixed modes (SQFMs) that generically captures the quotient fixed modes and only depends on the system's structure. Additionally, we provide an efficient polynomial-time algorithm for the verification of this graph-theoretical condition. We show that this algorithm can be parallelized, and linear-time computational complexity approximation algorithms can be considered to attain a sub-optimal solution. Lastly, we discuss the implications of the actuation–sensing–communication capabilities and the systems{\textquoteright} interconnections on the existence of SQFM.",

keywords = "Decentralized control, Large-scale systems, Quotient fixed modes, Structural systems",

author = "Guilherme Ramos and Aguiar, {A. Pedro} and S{\'e}rgio Pequito",

note = "Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.",

year = "2021",

doi = "10.1016/j.sysconle.2021.104914",

language = "English",

volume = "151",

journal = "Systems and Control Letters",

issn = "0167-6911",

publisher = "Elsevier",

}

TY - JOUR

T1 - Structurally quotient fixed modes

AU - Ramos, Guilherme

AU - Aguiar, A. Pedro

AU - Pequito, Sérgio

N1 - Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2021

Y1 - 2021

N2 - We provide a necessary and sufficient graph-theoretical characterization of quotient fixes modes occurring in parametric decentralized control systems. Specifically, we introduce the notion of structurally quotient fixed modes (SQFMs) that generically captures the quotient fixed modes and only depends on the system's structure. Additionally, we provide an efficient polynomial-time algorithm for the verification of this graph-theoretical condition. We show that this algorithm can be parallelized, and linear-time computational complexity approximation algorithms can be considered to attain a sub-optimal solution. Lastly, we discuss the implications of the actuation–sensing–communication capabilities and the systems’ interconnections on the existence of SQFM.

AB - We provide a necessary and sufficient graph-theoretical characterization of quotient fixes modes occurring in parametric decentralized control systems. Specifically, we introduce the notion of structurally quotient fixed modes (SQFMs) that generically captures the quotient fixed modes and only depends on the system's structure. Additionally, we provide an efficient polynomial-time algorithm for the verification of this graph-theoretical condition. We show that this algorithm can be parallelized, and linear-time computational complexity approximation algorithms can be considered to attain a sub-optimal solution. Lastly, we discuss the implications of the actuation–sensing–communication capabilities and the systems’ interconnections on the existence of SQFM.

KW - Decentralized control

KW - Large-scale systems

KW - Quotient fixed modes

KW - Structural systems

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

U2 - 10.1016/j.sysconle.2021.104914

DO - 10.1016/j.sysconle.2021.104914

M3 - Article

AN - SCOPUS:85104068461

SN - 0167-6911

VL - 151

JO - Systems and Control Letters

JF - Systems and Control Letters

M1 - 104914

ER -

Structurally quotient fixed modes

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this