A symbolic network-based nonlinear theory for dynamical systems observability

Christophe Letellier, Irene Sendiña-Nadal, Ezequiel Julian Bianco-Martinez, Murilo da Silva Baptista

Research output: Contribution to journalArticle

7 Citations (Scopus)
10 Downloads (Pure)

Abstract

When the state of the whole reaction network can be inferred by just measuring the dynamics of a limited set of nodes the system is said to be fully observable. However, as the number of all possible combinations of measured variables and time derivatives spanning the reconstructed state of the system exponentially increases with its dimension, the observability becomes a computationally prohibitive task. Our approach consists in computing the observability coefficients from a symbolic Jacobian matrix whose elements encode the linear, nonlinear polynomial or rational nature of the interaction among the variables. The novelty we introduce in this paper, required for treating large-dimensional systems, is to identify from the symbolic Jacobian matrix the minimal set of variables (together with their time derivatives) candidate to be measured for completing the state space reconstruction. Then symbolic observability coefficients are computed from the symbolic observability matrix. Our results are in agreement with the analytical computations, evidencing the correctness of our approach. Its application to efficiently exploring the dynamics of real world complex systems such as power grids, socioeconomic networks or biological networks is quite promising.
Original languageEnglish
Article number3785
Pages (from-to)1-15
Number of pages15
JournalScientific Reports
Volume8
DOIs
Publication statusPublished - 28 Feb 2018

Fingerprint

Observability
Dynamical systems
Jacobian matrices
Derivatives
Large scale systems
Polynomials

Cite this

A symbolic network-based nonlinear theory for dynamical systems observability. / Letellier, Christophe; Sendiña-Nadal, Irene; Bianco-Martinez, Ezequiel Julian; Baptista, Murilo da Silva.

In: Scientific Reports, Vol. 8, 3785, 28.02.2018, p. 1-15.

Research output: Contribution to journalArticle

Letellier, Christophe ; Sendiña-Nadal, Irene ; Bianco-Martinez, Ezequiel Julian ; Baptista, Murilo da Silva. / A symbolic network-based nonlinear theory for dynamical systems observability. In: Scientific Reports. 2018 ; Vol. 8. pp. 1-15.
@article{a3a59036d64f41c5b081ef301867285f,
title = "A symbolic network-based nonlinear theory for dynamical systems observability",
abstract = "When the state of the whole reaction network can be inferred by just measuring the dynamics of a limited set of nodes the system is said to be fully observable. However, as the number of all possible combinations of measured variables and time derivatives spanning the reconstructed state of the system exponentially increases with its dimension, the observability becomes a computationally prohibitive task. Our approach consists in computing the observability coefficients from a symbolic Jacobian matrix whose elements encode the linear, nonlinear polynomial or rational nature of the interaction among the variables. The novelty we introduce in this paper, required for treating large-dimensional systems, is to identify from the symbolic Jacobian matrix the minimal set of variables (together with their time derivatives) candidate to be measured for completing the state space reconstruction. Then symbolic observability coefficients are computed from the symbolic observability matrix. Our results are in agreement with the analytical computations, evidencing the correctness of our approach. Its application to efficiently exploring the dynamics of real world complex systems such as power grids, socioeconomic networks or biological networks is quite promising.",
author = "Christophe Letellier and Irene Sendi{\~n}a-Nadal and Bianco-Martinez, {Ezequiel Julian} and Baptista, {Murilo da Silva}",
note = "EBM and MSB acknowledge the Engineering and Physical Sciences Research Council (EPSRC), grant Ref. EP/I032608/1. ISN acknowledges partial support from the Ministerio de Econom{\'i}a y Competitividad of Spain under project FIS2013-41057-P and from the Group of Research Excelence URJC-Banco de Santander.",
year = "2018",
month = "2",
day = "28",
doi = "10.1038/s41598-018-21967-w",
language = "English",
volume = "8",
pages = "1--15",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

TY - JOUR

T1 - A symbolic network-based nonlinear theory for dynamical systems observability

AU - Letellier, Christophe

AU - Sendiña-Nadal, Irene

AU - Bianco-Martinez, Ezequiel Julian

AU - Baptista, Murilo da Silva

N1 - EBM and MSB acknowledge the Engineering and Physical Sciences Research Council (EPSRC), grant Ref. EP/I032608/1. ISN acknowledges partial support from the Ministerio de Economía y Competitividad of Spain under project FIS2013-41057-P and from the Group of Research Excelence URJC-Banco de Santander.

PY - 2018/2/28

Y1 - 2018/2/28

N2 - When the state of the whole reaction network can be inferred by just measuring the dynamics of a limited set of nodes the system is said to be fully observable. However, as the number of all possible combinations of measured variables and time derivatives spanning the reconstructed state of the system exponentially increases with its dimension, the observability becomes a computationally prohibitive task. Our approach consists in computing the observability coefficients from a symbolic Jacobian matrix whose elements encode the linear, nonlinear polynomial or rational nature of the interaction among the variables. The novelty we introduce in this paper, required for treating large-dimensional systems, is to identify from the symbolic Jacobian matrix the minimal set of variables (together with their time derivatives) candidate to be measured for completing the state space reconstruction. Then symbolic observability coefficients are computed from the symbolic observability matrix. Our results are in agreement with the analytical computations, evidencing the correctness of our approach. Its application to efficiently exploring the dynamics of real world complex systems such as power grids, socioeconomic networks or biological networks is quite promising.

AB - When the state of the whole reaction network can be inferred by just measuring the dynamics of a limited set of nodes the system is said to be fully observable. However, as the number of all possible combinations of measured variables and time derivatives spanning the reconstructed state of the system exponentially increases with its dimension, the observability becomes a computationally prohibitive task. Our approach consists in computing the observability coefficients from a symbolic Jacobian matrix whose elements encode the linear, nonlinear polynomial or rational nature of the interaction among the variables. The novelty we introduce in this paper, required for treating large-dimensional systems, is to identify from the symbolic Jacobian matrix the minimal set of variables (together with their time derivatives) candidate to be measured for completing the state space reconstruction. Then symbolic observability coefficients are computed from the symbolic observability matrix. Our results are in agreement with the analytical computations, evidencing the correctness of our approach. Its application to efficiently exploring the dynamics of real world complex systems such as power grids, socioeconomic networks or biological networks is quite promising.

U2 - 10.1038/s41598-018-21967-w

DO - 10.1038/s41598-018-21967-w

M3 - Article

VL - 8

SP - 1

EP - 15

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 3785

ER -