paper-with-me

Papers

A scalable multi-step least squares method for network identification with unknown disturbance topology

2021-06-14 · Stefanie J. M. Fonken, Karthik R. Ramaswamy, Paul M. J. Van den Hof

Identification methods for dynamic networks typically require prior knowledge of the network and disturbance topology, and often rely on solving poorly scalable non-convex optimization problems. While methods for estimating network topology are available in the literature, less attention has been paid to estimating the disturbance topology, i.e., the (spatial) noise correlation structure and the noise rank in a filtered white noise representation of the disturbance signal. In this work we present an identification method for dynamic networks, in which an estimation of the disturbance topology precedes the identification of the full dynamic network with known network topology. To this end we extend the multi-step Sequential Linear Regression and Weighted Null Space Fitting methods to deal with reduced rank noise, and use these methods to estimate the disturbance topology and the network dynamics in the full measurement situation. As a result, we provide a multi-step least squares algorithm with parallel computation capabilities and that rely only on explicit analytical solutions, thereby avoiding the usual non-convex optimizations involved. Consequently we consistently estimate dynamic networks of Box Jenkins model structure, while keeping the computational burden low. We provide a consistency proof that includes path-based data informativity conditions for allocation of excitation signals in the experimental design. Numerical simulations performed on a dynamic network with reduced rank noise clearly illustrate the potential of this method.

📄 PDF Abstract BibTeX arXiv:2106.07548

Code (0)

등록된 구현이 없습니다.

Tasks

Experimental DesignNetwork Identification

Methods 이 논문이 사용한 방법론

Linear Regression Linear Regression is a method for modelling a relationship between a dependent variable and independent variables. These models can be fit with numerous approaches. The most…

Similar Papers 제목 키워드 기반

A Weighted Least-Squares Method for Non-Asymptotic Identification of Markov Parameters from Multiple Trajectories

2024-05-07 · Jiabao He, Cristian R. Rojas, Håkan Hjalmarsson

Markov parameters play a key role in system identification. There exists many algorithms where these parameters are estimated using least-squares in a first, pre-processing, step, including subspace identification and mu…

Weighted Least-Squares PARSIM

2024-05-07 · Jiabao He, Cristian R. Rojas, Håkan Hjalmarsson

Subspace identification methods (SIMs) have proven very powerful for estimating linear state-space models. To overcome the deficiencies of classical SIMs, a significant number of algorithms has appeared over the last two…

State Space Models

Bayesian System ID: Optimal management of parameter, model, and measurement uncertainty

2020-03-04 · Nicholas Galioto, Alex Gorodetsky

We evaluate the robustness of a probabilistic formulation of system identification (ID) to sparse, noisy, and indirect data. Specifically, we compare estimators of future system behavior derived from the Bayesian posteri…

AttributeManagement

Strong Consistency and Rate of Convergence of Switched Least Squares System Identification for Autonomous Markov Jump Linear Systems

2021-12-20 · Borna Sayedana, Mohammad Afshari, Peter E. Caines, Aditya Mahajan

In this paper, we investigate the problem of system identification for autonomous Markov jump linear systems (MJS) with complete state observations. We propose switched least squares method for identification of MJS, sho…

Scalable Distributed Least Squares Algorithm for Linear Algebraic Equations via Scheduling

2024-11-11 · Shenyu Liu

In this work, we propose a novel discrete-time distributed algorithm for finding least squares solutions of linear algebraic equations with a scheduling protocol to further enhance its scalability. Each agent in the netw…

Scheduling