A robust algorithm to test the observability of large linear systems with unknown parameters

This work proposes a robust algorithm to examine the observability of linear systems whose dynamic states and parameters are to be identified. The observability of a dynamical system plays a fundamental role in predicting whether it would be successful to use system identification methods to estimat...

Full description

Bibliographic Details
Main Authors: Shi, X, Williams, MS, Chatzis, MN
Format: Journal article
Language:English
Published: Elsevier 2021
_version_ 1826261118827364352
author Shi, X
Williams, MS
Chatzis, MN
author_facet Shi, X
Williams, MS
Chatzis, MN
author_sort Shi, X
collection OXFORD
description This work proposes a robust algorithm to examine the observability of linear systems whose dynamic states and parameters are to be identified. The observability of a dynamical system plays a fundamental role in predicting whether it would be successful to use system identification methods to estimate the dynamic states and parameters of the system from a given set of input-output measurements. The motivation of the development of the suggested algorithm arises from the need to address the significant physical memory requirements of the standard implementation of the Observability Rank Condition (ORC). The high computational cost of the ORC substantially limits its applicability to real-world engineering systems, even when the underlying dynamics can be reasonably approximated as linear. The framework of the algorithm is obtained through the derivation of a recursive formula for the computation of the observability matrix of linear systems with unknown parameters. To further improve the efficiency, robust numerical implementations of the algorithm are achieved through random realizations of the dynamic states and parameters and the use of modular operations. The superior performance of the algorithm is demonstrated using several examples of large linear dynamical models of engineering systems containing up to thousands of dynamic states and parameters.
first_indexed 2024-03-06T19:16:34Z
format Journal article
id oxford-uuid:18977473-2773-4931-82c5-2e9daad4e550
institution University of Oxford
language English
last_indexed 2024-03-06T19:16:34Z
publishDate 2021
publisher Elsevier
record_format dspace
spelling oxford-uuid:18977473-2773-4931-82c5-2e9daad4e5502022-03-26T10:44:04ZA robust algorithm to test the observability of large linear systems with unknown parametersJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:18977473-2773-4931-82c5-2e9daad4e550EnglishSymplectic ElementsElsevier2021Shi, XWilliams, MSChatzis, MNThis work proposes a robust algorithm to examine the observability of linear systems whose dynamic states and parameters are to be identified. The observability of a dynamical system plays a fundamental role in predicting whether it would be successful to use system identification methods to estimate the dynamic states and parameters of the system from a given set of input-output measurements. The motivation of the development of the suggested algorithm arises from the need to address the significant physical memory requirements of the standard implementation of the Observability Rank Condition (ORC). The high computational cost of the ORC substantially limits its applicability to real-world engineering systems, even when the underlying dynamics can be reasonably approximated as linear. The framework of the algorithm is obtained through the derivation of a recursive formula for the computation of the observability matrix of linear systems with unknown parameters. To further improve the efficiency, robust numerical implementations of the algorithm are achieved through random realizations of the dynamic states and parameters and the use of modular operations. The superior performance of the algorithm is demonstrated using several examples of large linear dynamical models of engineering systems containing up to thousands of dynamic states and parameters.
spellingShingle Shi, X
Williams, MS
Chatzis, MN
A robust algorithm to test the observability of large linear systems with unknown parameters
title A robust algorithm to test the observability of large linear systems with unknown parameters
title_full A robust algorithm to test the observability of large linear systems with unknown parameters
title_fullStr A robust algorithm to test the observability of large linear systems with unknown parameters
title_full_unstemmed A robust algorithm to test the observability of large linear systems with unknown parameters
title_short A robust algorithm to test the observability of large linear systems with unknown parameters
title_sort robust algorithm to test the observability of large linear systems with unknown parameters
work_keys_str_mv AT shix arobustalgorithmtotesttheobservabilityoflargelinearsystemswithunknownparameters
AT williamsms arobustalgorithmtotesttheobservabilityoflargelinearsystemswithunknownparameters
AT chatzismn arobustalgorithmtotesttheobservabilityoflargelinearsystemswithunknownparameters
AT shix robustalgorithmtotesttheobservabilityoflargelinearsystemswithunknownparameters
AT williamsms robustalgorithmtotesttheobservabilityoflargelinearsystemswithunknownparameters
AT chatzismn robustalgorithmtotesttheobservabilityoflargelinearsystemswithunknownparameters