Governing equation discovery based on causal graph for nonlinear dynamic systems

被引:1
|
作者
Jia, Dongni [1 ,2 ,3 ,4 ]
Zhou, Xiaofeng [1 ,2 ,3 ]
Li, Shuai [1 ,2 ,3 ]
Liu, Shurui [1 ,2 ,3 ,4 ]
Shi, Haibo [1 ,2 ,3 ]
机构
[1] Chinese Acad Sci, Key Lab Networked Control Syst, Shenyang, Peoples R China
[2] Chinese Acad Sci, Shenyang Inst Automat, Shenyang, Peoples R China
[3] Chinese Acad Sci, Inst Robot & Intelligent Mfg, Shenyang, Peoples R China
[4] Univ Chinese Acad Sci, Beijing, Peoples R China
来源
MACHINE LEARNING-SCIENCE AND TECHNOLOGY | 2023年 / 4卷 / 04期
关键词
governing equation discovery; causal graph encoding; nonlinear dynamic systems; spatio-temporal graph convolutional network; cross-combinatorial optimization; PATTERN-FORMATION; PHYSICS; IDENTIFICATION; MODELS; STABILITY; FRAMEWORK; INFERENCE; LAWS;
D O I
10.1088/2632-2153/acffa4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The governing equations of nonlinear dynamic systems is of great significance for understanding the internal physical characteristics. In order to learn the governing equations of nonlinear systems from noisy observed data, we propose a novel method named governing equation discovery based on causal graph that combines spatio-temporal graph convolution network with governing equation modeling. The essence of our method is to first devise the causal graph encoding based on transfer entropy to obtain the adjacency matrix with causal significance between variables. Then, the spatio-temporal graph convolutional network is used to obtain approximate solutions for the system variables. On this basis, automatic differentiation is applied to obtain basic derivatives and form a dictionary of candidate algebraic terms. Finally, sparse regression is used to obtain the coefficient matrix and determine the explicit formulation of the governing equations. We also design a novel cross-combinatorial optimization strategy to learn the heterogeneous parameters that include neural network parameters and control equation coefficients. We conduct extensive experiments on seven datasets from different physical fields. The experimental results demonstrate the proposed method can automatically discover the underlying governing equation of the systems, and has great robustness.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems
    Zenil, Hector
    Kiani, Narsis A.
    Marabita, Francesco
    Deng, Yue
    Elias, Szabolcs
    Schmidt, Angelika
    Ball, Gordon
    Tegner, Jesper
    ISCIENCE, 2019, 19 : 1160 - +
  • [22] Reverse engineering for causal discovery based on monotonic characteristic of causal structure
    Ko, Song
    Lim, Hyunki
    Kim, Dae-Won
    PATTERN RECOGNITION LETTERS, 2017, 95 : 91 - 97
  • [23] THE NONLINEAR HEAT EQUATION ON DENSE GRAPHS AND GRAPH LIMITS
    Medvedev, Georgi S.
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2014, 46 (04) : 2743 - 2766
  • [24] Data-driven discovery of the governing equations of dynamical systems via moving horizon optimization
    Lejarza, Fernando
    Baldea, Michael
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [25] Sensor Fault Identification in Nonlinear Dynamic Systems
    Zhirabok, Alexey
    Zuev, Alexander
    Shumsky, Alexey
    IFAC PAPERSONLINE, 2020, 53 (02): : 750 - 755
  • [26] On an Approach to Qualitative Analysis of Nonlinear Dynamic Systems
    Irtegov, V. D.
    Titorenko, T. N.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2022, 15 (01) : 48 - 62
  • [27] On an Approach to Qualitative Analysis of Nonlinear Dynamic Systems
    V. D. Irtegov
    T. N. Titorenko
    Numerical Analysis and Applications, 2022, 15 : 48 - 62
  • [28] A switching control strategy for nonlinear dynamic systems
    Zhang, MJ
    Tarn, TJ
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1476 - 1481
  • [29] Causal discovery from sequential data in ALS disease based on entropy criteria
    Ahangaran, M.
    Jahed-Motlagh, M. R.
    Minaei-Bidgoli, B.
    JOURNAL OF BIOMEDICAL INFORMATICS, 2019, 89 : 41 - 55
  • [30] Dynamic Quantization based Symbolic Abstractions for Nonlinear Control Systems
    Ren, Wei
    Dimarogonas, Dimos V.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 4343 - 4348