Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems

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 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.

References in corpus (15)

• Emergence of scaling in random networks
• Specificity and stability in topology of protein networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Scale-free topology of e-mail networks
• Scale-Free Networks are Ultrasmall
• Control Principles of Complex Networks
• On Submodularity and Controllability in Complex Dynamical Networks
• Realistic Control of Network Dynamics
• Spectrum of Controlling and Observing Complex Networks
• Controllability transition and nonlocality in network control
• Energy Scaling of Targeted Optimal Control of Complex Networks
• Networkcontrology
• Structural, Dynamical and Symbolic Observability: From Dynamical Systems to Networks
• State observation and sensor selection for nonlinear networks
• Nonlinear Unknown Input Observability: The General Analytic Solution

Cited by in corpus (2)

• Nonlinear Unknown Input Observability and Unknown Input Reconstruction: The General Analytical Solution
• Localization of Invariable Sparse Errors in Dynamic Systems