State observation and sensor selection for nonlinear networks

Abstract

A large variety of dynamical systems, such as chemical and biomolecular systems, can be seen as networks of nonlinear entities. Prediction, control, and identification of such nonlinear networks require knowledge of the state of the system. However, network states are usually unknown, and only a fraction of the state variables are directly measurable. The observability problem concerns reconstructing the network state from this limited information. Here, we propose a general optimization-based approach for observing the states of nonlinear networks and for optimally selecting the observed variables. Our results reveal several fundamental limitations in network observability, such as the trade-off between the fraction of observed variables and the observation length on one side, and the estimation error on the other side. We also show that owing to the crucial role played by the dynamics, purely graph- theoretic observability approaches cannot provide conclusions about one's practical ability to estimate the states. We demonstrate the effectiveness of our methods by finding the key components in biological and combustion reaction networks from which we determine the full system state. Our results can lead to the design of novel sensing principles that can greatly advance prediction and control of the dynamics of such networks.

Matches publication version to appear in IEEE Transactions on Control of Network Systems. 28 pages and 13 figures

References in corpus (2)

• Revealing Network Connectivity From Dynamics
• Optimal PMU Placement for Power System Dynamic State Estimation by Using Empirical Observability Gramian

Cited by in corpus (15)

• Structural, Dynamical and Symbolic Observability: From Dynamical Systems to Networks
• Functional observability and target state estimation in large-scale networks
• A nonlinear graph-based theory for dynamical network observability
• Minimal Driver Nodes for Structural Controllability of Large-Scale Dynamical Systems: Node Classification
• Sparsity Preserving Optimal Control of Discretized PDE Systems
• Functional observability and subspace reconstruction in nonlinear systems
• Uncertainty Reduction for Stochastic Processes on Complex Networks
• Assessing observability of chaotic systems using Delay Differential Analysis
• Subspace Identification of Temperature Dynamics
• Particle filtering of dynamical networks: Highlighting observability issues
• Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
• Target observation of complex networks
• Introduction to the Special Issue on Approaches to Control Biological and Biologically Inspired Networks
• Observability and Generalized Sensor Placement for Nonlinear Quality Models in Drinking Water Networks
• Recovering the Structural Observability of Composite Networks via Cartesian Product