Data-Driven Distributed Algorithms for Estimating Eigenvalues and Eigenvectors of Interconnected Dynamical Systems

Gusrialdi, Azwirman; Qu, Zhihua

doi:10.1016/j.ifacol.2020.12.048

Data-Driven Distributed Algorithms for Estimating Eigenvalues and Eigenvectors of Interconnected Dynamical Systems

Journal Article · Wed Apr 14 00:00:00 EDT 2021 · IFAC-PapersOnLine

DOI:https://doi.org/10.1016/j.ifacol.2020.12.048· OSTI ID:2324962

Gusrialdi, Azwirman ^[1]; Qu, Zhihua ^[2]

Tampere University (Finland); University of Central Florida
Univ. of Central Florida, Orlando, FL (United States)

Here, the paper presents data-driven algorithms to estimate in a distributed manner the eigenvalues, right and left eigenvectors of an unknown linear (or linearized) interconnected dynamic system. In particular, the proposed algorithms do not require the identification of the system model in advance before performing the estimation. As a first step, we consider interconnected dynamical system with distinct eigenvalues. The proposed strategy first estimates the eigenvalues using the well-known Prony method. The right and left eigenvectors are then estimated by solving distributively a set of linear equations. One important feature of the proposed algorithms is that the topology of communication network used to perform the distributed estimation can be chosen arbitrarily, given that it is connected, and is also independent of the structure or sparsity of the system (state) matrix. The proposed distributed algorithms are demonstrated via a numerical example.

View Accepted Manuscript (DOE)

Research Organization:: Univ. of Central Florida, Orlando, FL (United States)

Sponsoring Organization:: USDOE Office of Science (SC); USDOE Office of Energy Efficiency and Renewable Energy (EERE)

Grant/Contract Number:: EE0009028

OSTI ID:: 2324962

Alternate ID(s):: OSTI ID: 2325971
OSTI ID: 1821438

Journal Information:: IFAC-PapersOnLine, Journal Name: IFAC-PapersOnLine Journal Issue: 2 Vol. 53; ISSN 2405-8963

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (19)

A survey of distributed optimization Yang, Tao; Yi, Xinlei; Wu, Junfeng Annual Reviews in Control, Vol. 47 https://doi.org/10.1016/j.arcontrol.2019.05.006	journal	January 2019
Decentralized estimation of Laplacian eigenvalues in multi-agent systems Franceschelli, Mauro; Gasparri, Andrea; Giua, Alessandro Automatica, Vol. 49, Issue 4 https://doi.org/10.1016/j.automatica.2013.01.029	journal	April 2013
Modularized design for cooperative control and plug-and-play operation of networked heterogeneous systems Qu, Zhihua; Simaan, Marwan A. Automatica, Vol. 50, Issue 9 https://doi.org/10.1016/j.automatica.2014.07.003	journal	September 2014
Distributed Prony analysis for real-world PMU data Khazaei, Javad; Fan, Lingling; Jiang, Weiqing Electric Power Systems Research, Vol. 133 https://doi.org/10.1016/j.epsr.2015.12.008	journal	April 2016
Data fusion-based distributed Prony analysis Fan, Lingling Electric Power Systems Research, Vol. 143 https://doi.org/10.1016/j.epsr.2016.10.052	journal	February 2017
Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems Tran, Thi-Minh-Dung; Kibangou, Alain Y. Systems & Control Letters, Vol. 80 https://doi.org/10.1016/j.sysconle.2015.04.001	journal	June 2015
Eigenvalue-based methods for analysis and control of power system oscillations Rouco, L. IEE Colloquium on Power System Dynamics Stabilisation https://doi.org/10.1049/ic:19980031	conference	January 1998
Estimating eigenvalues of dynamical systems from time series with applications to predicting cardiac alternans Petrie, Adam; Zhao, Xiaopeng Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 468, Issue 2147 https://doi.org/10.1098/rspa.2012.0098	journal	July 2012
Determination of suitable locations for power system stabilizers and static VAR compensators for damping electromechanical oscillations in large scale power systems Martins, N.; Lima, L. T. G. IEEE Transactions on Power Systems, Vol. 5, Issue 4 https://doi.org/10.1109/59.99400	journal	January 1990
Distributed estimation of graph spectrum Yang, Mu; Tang, Choon Yik 2015 American Control Conference (ACC) https://doi.org/10.1109/ACC.2015.7171143	conference	July 2015
Distributed Learning of Mode Shapes in Power System Models Gusrialdi, Azwirman; Chakrabortty, Aranya; Qu, Zhihua 2018 IEEE Conference on Decision and Control (CDC) https://doi.org/10.1109/CDC.2018.8618949	conference	December 2018
Distributed Estimation of All the Eigenvalues and Eigenvectors of Matrices Associated With Strongly Connected Digraphs Gusrialdi, Azwirman; Qu, Zhihua IEEE Control Systems Letters, Vol. 1, Issue 2 https://doi.org/10.1109/LCSYS.2017.2717799	journal	October 2017
Security and Privacy Challenges in the Smart Grid McDaniel, Patrick; McLaughlin, Stephen IEEE Security & Privacy Magazine, Vol. 7, Issue 3 https://doi.org/10.1109/MSP.2009.76	journal	May 2009
A Distributed Algorithm for Least Squares Solutions Wang, Xuan; Zhou, Jingqiu; Mou, Shaoshuai IEEE Transactions on Automatic Control, Vol. 64, Issue 10 https://doi.org/10.1109/TAC.2019.2894588	journal	October 2019
Distributed Finite-Time Computation of Digraph Parameters: Left-Eigenvector, Out-Degree and Spectrum Charalambous, Themistoklis; Rabbat, Michael G.; Johansson, Mikael IEEE Transactions on Control of Network Systems, Vol. 3, Issue 2 https://doi.org/10.1109/TCNS.2015.2428411	journal	June 2016
Improvement of a Distributed Algorithm for Solving Linear Equations Wang, Xuan; Mou, Shaoshuai; Sun, Dengfeng IEEE Transactions on Industrial Electronics, Vol. 64, Issue 4 https://doi.org/10.1109/TIE.2016.2636119	journal	April 2017
Distributed Link Removal Using Local Estimation of Network Topology Gusrialdi, Azwirman; Qu, Zhihua; Hirche, Sandra IEEE Transactions on Network Science and Engineering, Vol. 6, Issue 3 https://doi.org/10.1109/TNSE.2018.2813426	journal	July 2019
Distributed Optimization Algorithms for Wide-Area Oscillation Monitoring in Power Systems Using Interregional PMU-PDC Architectures Nabavi, Seyedbehzad; Zhang, Jianhua; Chakrabortty, Aranya IEEE Transactions on Smart Grid, Vol. 6, Issue 5 https://doi.org/10.1109/TSG.2015.2406578	journal	September 2015
Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification Kibangou, Alain Y.; Commault, Christian IFAC Proceedings Volumes, Vol. 45, Issue 26 https://doi.org/10.3182/20120914-2-US-4030.00039	journal	September 2012

Similar Records

Data-Driven Distributed Algorithms for Estimating Eigenvalues and Eigenvectors of Interconnected Dynamical Systems

Conference · Tue Dec 31 23:00:00 EST 2019 · IFAC-PapersOnLine · OSTI ID:1821438

Distributed Estimation of All the Eigenvalues and Eigenvectors of Matrices Associated With Strongly Connected Digraphs

Journal Article · Tue Jun 20 00:00:00 EDT 2017 · IEEE Control Systems Letters · OSTI ID:1820235

Related Subjects

97 MATHEMATICS AND COMPUTING
data-driven algorithm
distributed estimation
eigenvalues
eigenvectors

Data-Driven Distributed Algorithms for Estimating Eigenvalues and Eigenvectors of Interconnected Dynamical Systems

Citation Formats

References (19)

Similar Records

Related Subjects