1
|
Zhu Q, Li X, Lin W. Leveraging neural differential equations and adaptive delayed feedback to detect unstable periodic orbits based on irregularly sampled time series. CHAOS (WOODBURY, N.Y.) 2023; 33:031101. [PMID: 37003829 DOI: 10.1063/5.0143839] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/26/2023] [Accepted: 02/14/2023] [Indexed: 06/19/2023]
Abstract
Detecting unstable periodic orbits (UPOs) based solely on time series is an essential data-driven problem, attracting a great deal of attention and arousing numerous efforts, in nonlinear sciences. Previous efforts and their developed algorithms, though falling into a category of model-free methodology, dealt with the time series mostly with a regular sampling rate. Here, we develop a data-driven and model-free framework for detecting UPOs in chaotic systems using the irregularly sampled time series. This framework articulates the neural differential equations (NDEs), a recently developed and powerful machine learning technique, with the adaptive delayed feedback (ADF) technique. Since the NDEs own the exceptional capability of accurate reconstruction of chaotic systems based on the observational time series with irregular sampling rates, UPOs detection in this scenario could be enhanced by an integration of the NDEs and the ADF technique. We demonstrate the effectiveness of the articulated framework on representative examples.
Collapse
Affiliation(s)
- Qunxi Zhu
- Research Institute of Intelligent Complex Systems, Fudan University, Shanghai 200433, China
| | - Xin Li
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, China
| | - Wei Lin
- Research Institute of Intelligent Complex Systems, Fudan University, Shanghai 200433, China
| |
Collapse
|
2
|
Bai J, Wu H, Cao J. Topology identification for fractional complex networks with synchronization in finite time based on adaptive observers and event-triggered control. Neurocomputing 2022. [DOI: 10.1016/j.neucom.2022.07.023] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
3
|
Liu H, Li Y, Li Z, Lu J, Lu JA. Topology Identification of Multilink Complex Dynamical Networks via Adaptive Observers Incorporating Chaotic Exosignals. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:6255-6268. [PMID: 33476275 DOI: 10.1109/tcyb.2020.3042223] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Topology identification of complex networks is an important and meaningful research direction. In recent years, the topology identification method based on adaptive synchronization has been developed rapidly. However, a critical shortcoming of this method is that inner synchronization of a network breaks the precondition of linear independence and leads to the failure of topology identification. Hence, how to identify the network topology when possible inner synchronization occurs within the network has been a challenging research issue. To solve this problem, this article proposes improved topology identification methods by regulating the original network to synchronize with an auxiliary network composed of isolated chaotic exosystems. The proposed methods do not require the sophisticated assumption of linear independence. The topology identification observers incorporating a series of isolated chaotic exosignals can accurately identify the network structure. Finally, numerical simulations show that the proposed methods are effective to identify the structure of a network even with large weights of edges and abundant connections between nodes.
Collapse
|
4
|
Zhu Q, Ma H, Lin W. Detecting unstable periodic orbits based only on time series: When adaptive delayed feedback control meets reservoir computing. CHAOS (WOODBURY, N.Y.) 2019; 29:093125. [PMID: 31575157 DOI: 10.1063/1.5120867] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/22/2019] [Accepted: 08/28/2019] [Indexed: 06/10/2023]
Abstract
In this article, we focus on a topic of detecting unstable periodic orbits (UPOs) only based on the time series observed from the nonlinear dynamical system whose explicit model is completely unknown a priori. We articulate a data-driven and model-free method which connects a well-known machine learning technique, the reservoir computing, with a widely-used control strategy of nonlinear dynamical systems, the adaptive delayed feedback control. We demonstrate the advantages and effectiveness of the articulated method through detecting and controlling UPOs in representative examples and also show how those configurations of the reservoir computing in our method influence the accuracy of UPOs detection. Additionally and more interestingly, from the viewpoint of synchronization, we analytically and numerically illustrate the effectiveness of the reservoir computing in dynamical systems learning and prediction.
Collapse
Affiliation(s)
- Qunxi Zhu
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
| | - Huanfei Ma
- School of Mathematical Sciences, Soochow University, Suzhou 215006, China
| | - Wei Lin
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
| |
Collapse
|
5
|
Lin W, Chen X, Zhou S. Achieving control and synchronization merely through a stochastically adaptive feedback coupling. CHAOS (WOODBURY, N.Y.) 2017; 27:073110. [PMID: 28764397 DOI: 10.1063/1.4994178] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
Techniques of deterministically adaptive feedback couplings have been successfully and extensively applied to realize control or/and synchronization in chaotic dynamical systems and even in complex dynamical networks. In this article, a technique of stochastically adaptive feedback coupling is novelly proposed to not only realize control in chaotic dynamical systems but also achieve synchronization in unidirectionally coupled systems. Compared with those deterministically adaptive couplings, the proposed stochastic technique interestingly shows some advantages from a physical viewpoint of time and energy consumptions. More significantly, the usefulness of the proposed stochastic technique is analytically validated by the theory of stochastic processes. It is anticipated that the proposed stochastic technique will be widely used in achieving system control and network synchronization.
Collapse
Affiliation(s)
- Wei Lin
- School of Mathematical Sciences and Centre for Computational Systems Biology of ISTBI, Fudan University, Shanghai 200433, China
| | - Xin Chen
- School of Mathematical Sciences and Centre for Computational Systems Biology of ISTBI, Fudan University, Shanghai 200433, China
| | - Shijie Zhou
- School of Mathematical Sciences and Centre for Computational Systems Biology of ISTBI, Fudan University, Shanghai 200433, China
| |
Collapse
|
6
|
Ji X, Wu Y, Sheng W, Lin W. Identification of interactions in fractional-order systems with high dimensions. CHAOS (WOODBURY, N.Y.) 2014; 24:023119. [PMID: 24985433 DOI: 10.1063/1.4876442] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
This article proposes an approach to identify fractional-order systems with sparse interaction structures and high dimensions when observation data are supposed to be experimentally available. This approach includes two steps: first, it is to estimate the value of the fractional order by taking into account the solution properties of fractional-order systems; second, it is to identify the interaction coefficients among the system variables by employing the compressed sensing technique. An error analysis is provided analytically for this approach and a further improved approach is also proposed. Moreover, the applicability of the proposed approach is fully illustrated by two examples: one is to estimate the mutual interactions in a complex dynamical network described by fractional-order systems, and the other is to identify a high fractional-order and homogeneous sequential differential equation, which is frequently used to describe viscoelastic phenomena. All the results demonstrate the feasibility of figuring out the system mechanisms behind the data experimentally observed in physical or biological systems with viscoelastic evolution characters.
Collapse
Affiliation(s)
- Xiaoxi Ji
- School of Mathematical Sciences and Centre for Computational Systems Biology, Fudan University, Shanghai 200433, China
| | - Yu Wu
- School of Mathematical Sciences and Centre for Computational Systems Biology, Fudan University, Shanghai 200433, China
| | - Wenbo Sheng
- School of Mathematical Sciences and Centre for Computational Systems Biology, Fudan University, Shanghai 200433, China
| | - Wei Lin
- School of Mathematical Sciences and Centre for Computational Systems Biology, Fudan University, Shanghai 200433, China
| |
Collapse
|
7
|
Ma H, Lin W, Lai YC. Detecting unstable periodic orbits in high-dimensional chaotic systems from time series: reconstruction meeting with adaptation. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 87:050901. [PMID: 23767476 DOI: 10.1103/physreve.87.050901] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/08/2013] [Indexed: 06/02/2023]
Abstract
Detecting unstable periodic orbits (UPOs) in chaotic systems based solely on time series is a fundamental but extremely challenging problem in nonlinear dynamics. Previous approaches were applicable but mostly for low-dimensional chaotic systems. We develop a framework, integrating approximation theory of neural networks and adaptive synchronization, to address the problem of time-series-based detection of UPOs in high-dimensional chaotic systems. An example of finding UPOs from the classic Mackey-Glass equation is presented.
Collapse
Affiliation(s)
- Huanfei Ma
- School of Mathematical Sciences, Soochow University, Suzhou 215006, China
| | | | | |
Collapse
|
8
|
Wu X, Wang W, Zheng WX. Inferring topologies of complex networks with hidden variables. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:046106. [PMID: 23214651 DOI: 10.1103/physreve.86.046106] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/29/2011] [Revised: 09/11/2012] [Indexed: 06/01/2023]
Abstract
Network topology plays a crucial role in determining a network's intrinsic dynamics and function, thus understanding and modeling the topology of a complex network will lead to greater knowledge of its evolutionary mechanisms and to a better understanding of its behaviors. In the past few years, topology identification of complex networks has received increasing interest and wide attention. Many approaches have been developed for this purpose, including synchronization-based identification, information-theoretic methods, and intelligent optimization algorithms. However, inferring interaction patterns from observed dynamical time series is still challenging, especially in the absence of knowledge of nodal dynamics and in the presence of system noise. The purpose of this work is to present a simple and efficient approach to inferring the topologies of such complex networks. The proposed approach is called "piecewise partial Granger causality." It measures the cause-effect connections of nonlinear time series influenced by hidden variables. One commonly used testing network, two regular networks with a few additional links, and small-world networks are used to evaluate the performance and illustrate the influence of network parameters on the proposed approach. Application to experimental data further demonstrates the validity and robustness of our method.
Collapse
Affiliation(s)
- Xiaoqun Wu
- School of Mathematics and Statistics, Wuhan University, Hubei 430072, China.
| | | | | |
Collapse
|
9
|
Wu X, Zhou C, Chen G, Lu JA. Detecting the topologies of complex networks with stochastic perturbations. CHAOS (WOODBURY, N.Y.) 2011; 21:043129. [PMID: 22225366 DOI: 10.1063/1.3664396] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/02/2023]
Abstract
How to recover the underlying connection topology of a complex network from observed time series of a component variable of each node subject to random perturbations is studied. A new technique termed Piecewise Granger Causality is proposed. The validity of the new approach is illustrated with two FitzHugh-Nagumo neurobiological networks by only observing the membrane potential of each neuron, where the neurons are coupled linearly and nonlinearly, respectively. Comparison with the traditional Granger causality test is performed, and it is found that the new approach outperforms the traditional one. The impact of the network coupling strength and the noise intensity, as well as the data length of each partition of the time series, is further analyzed in detail. Finally, an application to a network composed of coupled chaotic Rössler systems is provided for further validation of the new method.
Collapse
Affiliation(s)
- Xiaoqun Wu
- School of Mathematics and Statistics, Wuhan University, Hubei 430072, China.
| | | | | | | |
Collapse
|
10
|
TANG YANG, FANG JIANAN, MIAO QINGYING. SYNCHRONIZATION OF STOCHASTIC DELAYED NEURAL NETWORKS WITH MARKOVIAN SWITCHING AND ITS APPLICATION. Int J Neural Syst 2011; 19:43-56. [DOI: 10.1142/s0129065709001823] [Citation(s) in RCA: 33] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
In this paper, the problem of adaptive synchronization for a class of stochastic neural networks (SNNs) which involve both mixed delays and Markovian jumping parameters is investigated. The mixed delays comprise the time-varying delays and distributed delays, both of which are mode-dependent. The stochastic perturbations are described in terms of Browian motion. By the adaptive feedback technique, several sufficient criteria have been proposed to ensure the synchronization of SNNs in mean square. Moreover, the proposed adaptive feedback scheme is applied to the secure communication. Finally, the corresponding simulation results are given to demonstrate the usefulness of the main results obtained.
Collapse
Affiliation(s)
- YANG TANG
- Department of Automation, Donghua University, No. 300 Wenhui Road, Shanghai, 201620, China
| | - JIAN-AN FANG
- Department of Automation, Donghua University, No. 300 Wenhui Road, Shanghai, 201620, China
| | - QING-YING MIAO
- Department of Automation, Donghua University, No. 300 Wenhui Road, Shanghai, 201620, China
| |
Collapse
|
11
|
Asheghan MM, Míguez J, Hamidi-Beheshti MT, Tavazoei MS. Robust outer synchronization between two complex networks with fractional order dynamics. CHAOS (WOODBURY, N.Y.) 2011; 21:033121. [PMID: 21974656 DOI: 10.1063/1.3629986] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
Synchronization between two coupled complex networks with fractional-order dynamics, hereafter referred to as outer synchronization, is investigated in this work. In particular, we consider two systems consisting of interconnected nodes. The state variables of each node evolve with time according to a set of (possibly nonlinear and chaotic) fractional-order differential equations. One of the networks plays the role of a master system and drives the second network by way of an open-plus-closed-loop (OPCL) scheme. Starting from a simple analysis of the synchronization error and a basic lemma on the eigenvalues of matrices resulting from Kronecker products, we establish various sets of conditions for outer synchronization, i.e., for ensuring that the errors between the state variables of the master and response systems can asymptotically vanish with time. Then, we address the problem of robust outer synchronization, i.e., how to guarantee that the states of the nodes converge to common values when the parameters of the master and response networks are not identical, but present some perturbations. Assuming that these perturbations are bounded, we also find conditions for outer synchronization, this time given in terms of sets of linear matrix inequalities (LMIs). Most of the analytical results in this paper are valid both for fractional-order and integer-order dynamics. The assumptions on the inner (coupling) structure of the networks are mild, involving, at most, symmetry and diffusivity. The analytical results are complemented with numerical examples. In particular, we show examples of generalized and robust outer synchronization for networks whose nodes are governed by fractional-order Lorenz dynamics.
Collapse
Affiliation(s)
- Mohammad Mostafa Asheghan
- Control and Communication Networks Lab, Electrical Engineering Department, Tarbiat Modares University, Tehran, Iran.
| | | | | | | |
Collapse
|
12
|
Ma H, Xu B, Lin W, Feng J. Adaptive identification of time delays in nonlinear dynamical models. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 82:066210. [PMID: 21230726 DOI: 10.1103/physreve.82.066210] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/10/2009] [Revised: 10/21/2010] [Indexed: 05/30/2023]
Abstract
This paper develops an adaptive synchronization strategy to identify both discrete and distributed time delays in nonlinear dynamical models. In contrast with adaptive techniques for parameter estimation in the literature, the adaptive strategy developed here for time-delay identification invites more precise results that have physical and dynamical importance. It is analytically and numerically found that distributed time delays in a model with an asymptotically stable steady state can be adaptively identified, and which is different from the case of discrete time-delays identification. Other aspects of the strategy developed here, for time-delay identification, are illustrated by several representative dynamical models. Aside from illustrations for toy models and their generated data, the strategy developed is used with experimental data, to identify a time delay, called transcriptional delay, in a model describing the transcription of messenger RNAs (mRNAs) for Notch signaling molecules.
Collapse
Affiliation(s)
- Huanfei Ma
- School of Mathematical Sciences and Centre for Computational Systems Biology, Fudan University, Shanghai, China
| | | | | | | |
Collapse
|
13
|
Lin W, Ma H, Feng J, Chen G. Locating unstable periodic orbits: when adaptation integrates into delayed feedback control. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 82:046214. [PMID: 21230372 DOI: 10.1103/physreve.82.046214] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/30/2009] [Revised: 07/21/2010] [Indexed: 05/30/2023]
Abstract
Finding unstable periodic orbits (UPOs) is always a challenging demand in biophysics and computational biology, which needs efficient algorithms. To meet this need, an approach to locating unstable periodic orbits in chaotic dynamical system is presented. The uniqueness of the approach lies in the introduction of adaptive rules for both feedback gain and time delay in the system without requiring any information of the targeted UPO periods a priori. This approach is theoretically validated under some mild conditions and successfully tested with some practical strategies in several typical chaotic systems with or without significant time delays.
Collapse
Affiliation(s)
- Wei Lin
- School of Mathematical Sciences, Centre for Computational Systems Biology, and Shanghai Key Laboratory for Contemporary Applied Mathematics, Fudan University, Shanghai 200433, China
| | | | | | | |
Collapse
|
14
|
Sorrentino F, Ott E. Adaptive synchronization of dynamics on evolving complex networks. PHYSICAL REVIEW LETTERS 2008; 100:114101. [PMID: 18517789 DOI: 10.1103/physrevlett.100.114101] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/11/2007] [Indexed: 05/23/2023]
Abstract
We study the problem of synchronizing a general complex network by means of an adaptive strategy in the case where the network topology is slowly time varying and every node receives at each time only one aggregate signal from the set of its neighbors. We introduce an appropriately defined potential that each node seeks to minimize in order to reach or maintain synchronization. We show that our strategy is effective in tracking synchronization as well as in achieving synchronization when appropriate conditions are met.
Collapse
|
15
|
Zaher AA. Parameter identification technique for uncertain chaotic systems using state feedback and steady-state analysis. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:036212. [PMID: 18517490 DOI: 10.1103/physreve.77.036212] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/15/2007] [Revised: 01/21/2008] [Indexed: 05/26/2023]
Abstract
A technique is introduced for identifying uncertain and/or unknown parameters of chaotic dynamical systems via using simple state feedback. The proposed technique is based on bringing the system into a stable steady state and then solving for the unknown parameters using a simple algebraic method that requires access to the complete or partial states of the system depending on the dynamical model of the chaotic system. The choice of the state feedback is optimized in terms of practicality and causality via employing a single feedback signal and tuning the feedback gain to ensure both stability and identifiability. The case when only a single scalar time series of one of the states is available is also considered and it is demonstrated that a synchronization-based state observer can be augmented to the state feedback to address this problem. A detailed case study using the Lorenz system is used to exemplify the suggested technique. In addition, both the Rössler and Chua systems are examined as possible candidates for utilizing the proposed methodology when partial identification of the unknown parameters is considered. Finally, the dependence of the proposed technique on the structure of the chaotic dynamical model and the operating conditions is discussed and its advantages and limitations are highlighted via comparing it with other methods reported in the literature.
Collapse
Affiliation(s)
- Ashraf A Zaher
- Physics Department, Science College, Kuwait University, Safat, Kuwait
| |
Collapse
|