Structural, Dynamical and Symbolic Observability: From Dynamical Systems to Networks

Abstract

The concept of observability of linear systems initiated with Kalman in the mid 1950s. Roughly a decade later, the observability of nonlinear systems appeared. By such definitions a system is either observable or not. Continuous measures of observability for linear systems were proposed in the 1970s and two decades ago were adapted to deal with nonlinear dynamical systems. Related topics developed either independently or as a consequence of these. Observability has been recognized as an important feature to study complex networks, but as for dynamical systems in the beginning the focus has been on determining conditions for a network to be observable. In this relatively new field previous and new results on observability merge either producing new terminology or using terms, with well established meaning in other fields, to refer to new concepts. Motivated by the fact that twenty years have passed since some of these concepts were introduced in the field of nonlinear dynamics, in this paper (i)~various aspects of observability will be reviewed, and (ii)~it will be discussed in which ways networks could be ranked in terms of observability. The aim is to make a clear distinction between concepts and to understand what does each one contribute to the analysis and monitoring of networks. Some of the main ideas are illustrated with simulations.

References in corpus (5)

• Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
• Controllability transition and nonlocality in network control
• Observability and Controllability of Nonlinear Networks: The Role of Symmetry
• State observation and sensor selection for nonlinear networks
• A nonlinear graph-based theory for dynamical network observability

Cited by in corpus (7)

• Functional observability and target state estimation in large-scale networks
• Does the brain behave like a (complex) network? I. Dynamics
• Role of assortativity in predicting burst synchronization using echo state network
• Assessing observability of chaotic systems using Delay Differential Analysis
• Particle filtering of dynamical networks: Highlighting observability issues
• Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
• Mixed measurements and the detection of phase synchronization in networks