-
Localization of Invariable Sparse Errors in Dynamic Systems
Authors:
Dominik Kahl,
Andreas Weber,
Maik Kschischo
Abstract:
Understanding the dynamics of complex systems is a central task in many different areas ranging from biology via epidemics to economics and engineering. Unexpected behaviour of dynamic systems or even system failure is sometimes difficult to comprehend. Such a data-mismatch can be caused by endogenous model errors including misspecified interactions and inaccurate parameter values. These are often…
▽ More
Understanding the dynamics of complex systems is a central task in many different areas ranging from biology via epidemics to economics and engineering. Unexpected behaviour of dynamic systems or even system failure is sometimes difficult to comprehend. Such a data-mismatch can be caused by endogenous model errors including misspecified interactions and inaccurate parameter values. These are often difficult to distinguish from unmodelled process influencing the real system like unknown inputs or faults. Localizing the root cause of these errors or faults and reconstructing their dynamics is only possible if the measured outputs of the system are sufficiently informative.
Here, we present criteria for the measurements required to localize the position of error sources in large dynamic networks. We assume that faults or errors occur at a limited number of positions in the network. This invariable sparsity differs from previous sparsity definitions for inputs to dynamic systems. We provide an exact criterion for the recovery of invariable sparse inputs to nonlinear systems and formulate an optimization criterion for invariable sparse input reconstruction. For linear systems we can provide exact error bounds for this reconstruction method.
△ Less
Submitted 24 March, 2022; v1 submitted 10 May, 2021;
originally announced May 2021.
-
Sparse Error Localization in Complex Dynamic Networks
Authors:
Dominik Kahl,
Andreas Weber,
Maik Kschischo
Abstract:
Understanding the dynamics of complex systems is a central task in many different areas ranging form biology via epidemics to economics and engineering. Unexpected behaviour of dynamic systems or even systems failure is sometimes difficult to comprehend. Such unexpected dynamics can be caused by systematic model errors, unknown inputs from the environment and systems faults. Localizing the root ca…
▽ More
Understanding the dynamics of complex systems is a central task in many different areas ranging form biology via epidemics to economics and engineering. Unexpected behaviour of dynamic systems or even systems failure is sometimes difficult to comprehend. Such unexpected dynamics can be caused by systematic model errors, unknown inputs from the environment and systems faults. Localizing the root cause of these errors or faults and reconstructing their dynamics is only possible if the measured outputs of the system are sufficiently informative. Here, we present a mathematical theory for the measurements required to localize the position of error sources in large dynamic networks. We assume, that faults or errors occur at a limited number of positions in the network. This sparsity assumption facilitates the accurate reconstruction of the dynamic timecourses of the errors by solving a convex optimal control problem. For cases, where the sensor measurements are not sufficiently informative to pinpoint the error position exactly, we provide methods to restrict the error location to a smaller subset of network nodes. We also suggest strategies to efficiently select additional measurements for narrowing down the error location.
△ Less
Submitted 10 June, 2020; v1 submitted 8 June, 2020;
originally announced June 2020.
-
Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
Authors:
Dominik Kahl,
Philipp Wendland,
Matthias Neidhardt,
Andreas Weber,
Maik Kschischo
Abstract:
Despite recent progress in our understanding of complex dynamic networks, it remains challenging to devisesufficiently accurate models to observe, control or predict the state of real systems in biology, economics or other fields. A largely overlooked fact is that these systems are typically open and receive unknown inputs from their environment. A further fundamental obstacle are structural model…
▽ More
Despite recent progress in our understanding of complex dynamic networks, it remains challenging to devisesufficiently accurate models to observe, control or predict the state of real systems in biology, economics or other fields. A largely overlooked fact is that these systems are typically open and receive unknown inputs from their environment. A further fundamental obstacle are structural model errors caused by insufficient or inaccurate knowledge about the quantitative interactions in the real system.
Here, we show that unknown inputs to open systems and model errors can be treated under the common framework of invertibility, which is a requirement for reconstructing these disturbances from output measurements. By exploiting the fact that invertibility can be decided from the influence graph of the system, we analyse the relationship between structural network properties and invertibility under different realistic scenarios. We show that sparsely connected scale free networks are the most difficult to invert. We introduce a new sensor node placement algorithm to select a minimum set of measurement positions in the network required for invertibility. This algorithm facilitates optimal experimental design for the reconstruction of inputs or model errors from output measurements. Our results have both fundamental and practical implications for nonlinear systems analysis, modelling and design.
△ Less
Submitted 17 October, 2019; v1 submitted 26 April, 2019;
originally announced April 2019.
