-
A Sensitivity Analysis of Cellular Automata and Heterogeneous Topology Networks: Partially-Local Cellular Automata and Homogeneous Homogeneous Random Boolean Networks
Authors:
Tom Eivind Glover,
Ruben Jahren,
Francesco Martinuzzi,
Pedro Gonçalves Lind,
Stefano Nichele
Abstract:
Elementary Cellular Automata (ECA) are a well-studied computational universe that is, despite its simple configurations, capable of impressive computational variety. Harvesting this computation in a useful way has historically shown itself to be difficult, but if combined with reservoir computing (RC), this becomes much more feasible. Furthermore, RC and ECA enable energy-efficient AI, making the…
▽ More
Elementary Cellular Automata (ECA) are a well-studied computational universe that is, despite its simple configurations, capable of impressive computational variety. Harvesting this computation in a useful way has historically shown itself to be difficult, but if combined with reservoir computing (RC), this becomes much more feasible. Furthermore, RC and ECA enable energy-efficient AI, making the combination a promising concept for Edge AI. In this work, we contrast ECA to substrates of Partially-Local CA (PLCA) and Homogeneous Homogeneous Random Boolean Networks (HHRBN). They are, in comparison, the topological heterogeneous counterparts of ECA. This represents a step from ECA towards more biological-plausible substrates. We analyse these substrates by testing on an RC benchmark (5-bit memory), using Temporal Derrida plots to estimate the sensitivity and assess the defect collapse rate. We find that, counterintuitively, disordered topology does not necessarily mean disordered computation. There are countering computational "forces" of topology imperfections leading to a higher collapse rate (order) and yet, if accounted for, an increased sensitivity to the initial condition. These observations together suggest a shrinking critical range.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
Arbitrary-order finite-time corrections for the Kramers-Moyal operator
Authors:
Leonardo Rydin Gorjão,
Dirk Witthaut,
Klaus Lehnertz,
Pedro G. Lind
Abstract:
With the aim of improving the reconstruction of stochastic evolution equations from empirical time-series data, we derive a full representation of the generator of the Kramers-Moyal operator via a power-series expansion of the exponential operator. This expansion is necessary for deriving the different terms in a stochastic differential equation. With the full representation of this operator, we a…
▽ More
With the aim of improving the reconstruction of stochastic evolution equations from empirical time-series data, we derive a full representation of the generator of the Kramers-Moyal operator via a power-series expansion of the exponential operator. This expansion is necessary for deriving the different terms in a stochastic differential equation. With the full representation of this operator, we are able to separate finite-time corrections of the power-series expansion of arbitrary order into terms with and without derivatives of the Kramers-Moyal coefficients. We arrive at a closed-form solution expressed through conditional moments, which can be extracted directly from time-series data with a finite sampling intervals. We provide all finite-time correction terms for parametric and non-parametric estimation of the Kramers-Moyal coefficients for discontinuous processes which can be easily implemented - employing Bell polynomials - in time-series analyses of stochastic processes. With exemplary cases of insufficiently sampled diffusion and jump-diffusion processes, we demonstrate the advantages of our arbitrary-order finite-time corrections and their impact in distinguishing diffusion and jump-diffusion processes strictly from time-series data.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Heterogeneities in electricity grids strongly enhance non-Gaussian features of frequency fluctuations under stochastic power input
Authors:
Matthias F. Wolff,
Katrin Schmietendorf,
Pedro G. Lind,
Oliver Kamps,
Joachim Peinke,
Philipp Maass
Abstract:
Stochastic feed-in of fluctuating renewable energies is steadily increasing in modern electricity grids and this becomes an important risk factor for maintaining power grid stability. Here we study the impact of wind power feed-in on the short-term frequency fluctuations in power grids based on an IEEE test grid structure, the swing equation for the dynamics of voltage phase angles, and a series o…
▽ More
Stochastic feed-in of fluctuating renewable energies is steadily increasing in modern electricity grids and this becomes an important risk factor for maintaining power grid stability. Here we study the impact of wind power feed-in on the short-term frequency fluctuations in power grids based on an IEEE test grid structure, the swing equation for the dynamics of voltage phase angles, and a series of measured wind speed data. External control measures are accounted for by adjusting the grid state to the average power feed-in on a time scale of one minute. The wind power is injected at a single node by replacing one of the conventional generator nodes in the test grid by a wind farm. We determine histograms of local frequencies for a large number of one-minute wind speed sequences taken from the measured data and for different injection nodes. These histograms exhibit a common type of shape, which can be described by a Gaussian distribution for small frequencies and a nearly exponentially decaying tail part. Non-Gaussian features become particularly pronounced for wind power injection at locations, which are weakly connected to the main grid structure. This effect is only present when taking into account the heterogeneities in transmission line and node properties of the grid, while it disappears upon homogenizing of these features. The standard deviation of the frequency fluctuations increases linearly with the average injected wind power.
△ Less
Submitted 1 November, 2019; v1 submitted 10 August, 2019;
originally announced August 2019.
-
Bridging between Load-Flow and Kuramoto-like Power Grid Models: A Flexible Approach to Integrating Electrical Storage Units
Authors:
Katrin Schmietendorf,
Oliver Kamps,
Matthias Wolff,
Pedro G. Lind,
Philipp Maass,
Joachim Peinke
Abstract:
In future power systems, electrical storage will be the key technology for balancing feed-in fluctuations. With increasing share of renewables and reduction of system inertia, the focus of research expands towards short-term grid dynamics and collective phenomena. Against this backdrop, Kuramoto-like power grids have been established as a sound mathematical modeling framework bridging between the…
▽ More
In future power systems, electrical storage will be the key technology for balancing feed-in fluctuations. With increasing share of renewables and reduction of system inertia, the focus of research expands towards short-term grid dynamics and collective phenomena. Against this backdrop, Kuramoto-like power grids have been established as a sound mathematical modeling framework bridging between the simplified models from nonlinear dynamics and the more detailed models used in electrical engineering. However, they have a blind spot concerning grid components, which cannot be modeled by oscillator equations, and hence do not allow to investigate storage-related issues from scratch. We remove this shortcoming by bringing together Kuramoto-like and algebraic load-flow equations. This is a substantial extension of the current Kuramoto framework with arbitrary grid components. Based on this concept, we provide a solid starting point for the integration of flexible storage units enabling to address current problems like smart storage control, optimal siting and rough cost estimations. For demonstration purpose, we here consider a wind power application with realistic feed-in conditions. We show how to implement basic control strategies from electrical engineering, give insights into their potential with respect to frequency quality improvement and point out their limitations by maximum capacity and finite-time response.
△ Less
Submitted 5 December, 2018;
originally announced December 2018.
-
Power grid stability under perturbation of single nodes: Effects of heterogeneity and internal nodes
Authors:
Matthias Wolff,
Pedro G. Lind,
Philipp Maass
Abstract:
Non-linear equations describing the time evolution of frequencies and voltages in power grids exhibit fixed points of stable grid operation. The dynamical behaviour after perturbations around these fixed points can be used to characterise the stability of the grid. We investigate both probabilities of return to a fixed point and times needed for this return after perturbation of single nodes. Our…
▽ More
Non-linear equations describing the time evolution of frequencies and voltages in power grids exhibit fixed points of stable grid operation. The dynamical behaviour after perturbations around these fixed points can be used to characterise the stability of the grid. We investigate both probabilities of return to a fixed point and times needed for this return after perturbation of single nodes. Our analysis is based on an IEEE test grid and the second-order swing equations for voltage phase angles $θ_j$ at nodes $j$ in the synchronous machine model. The perturbations cover all possible changes $Δθ$ of voltage angles and a wide range of frequency deviations in a range $Δf=\pm1$~Hz around the common frequency $ω=2πf=\dotθ_j$ in a synchronous fixed point state. Extensive numerical calculations are carried out to determine, for all node pairs $(j,k)$, the return times $t_{jk}(Δθ,Δω)$ of node $k$ after a perturbation of node $j$. We find that for strong perturbations of some nodes, the grid does not return to its synchronous state. If returning to the fixed point, the times needed for the return are strongly different for different disturbed nodes and can reach values up to 20 seconds and more. When homogenising transmission line and node properties, the grid always returns to a synchronous state for the considered perturbations, and the longest return times have a value of about 4 seconds for all nodes. The neglect of reactances between points of power generation (internal nodes) and injection (terminal nodes) leads to an underestimation of return probabilities.
△ Less
Submitted 5 May, 2018;
originally announced May 2018.
-
Extracting strong measurement noise from stochastic series: applications to empirical data
Authors:
Pedro G. Lind,
Maria Haase,
Frank Böttcher,
Joachim Peinke,
David Kleinhans,
Rudolf Friedrich
Abstract:
It is a big challenge in the analysis of experimental data to disentangle the unavoidable measurement noise from the intrinsic dynamical noise. Here we present a general operational method to extract measurement noise from stochastic time series, even in the case when the amplitudes of measurement noise and uncontaminated signal are of the same order of magnitude. Our approach is based on a recent…
▽ More
It is a big challenge in the analysis of experimental data to disentangle the unavoidable measurement noise from the intrinsic dynamical noise. Here we present a general operational method to extract measurement noise from stochastic time series, even in the case when the amplitudes of measurement noise and uncontaminated signal are of the same order of magnitude. Our approach is based on a recently developed method for a nonparametric reconstruction of Langevin processes. Minimizing a proper non-negative function the procedure is able to correctly extract strong measurement noise and to estimate drift and diffusion coefficients in the Langevin equation describing the evolution of the original uncorrupted signal. As input, the algorithm uses only the two first conditional moments extracted directly from the stochastic series and is therefore suitable for a broad panoply of different signals. To demonstrate the power of the method we apply the algorithm to synthetic as well as climatological measurement data, namely the daily North Atlantic Oscillation index, shedding new light on the discussion of the nature of its underlying physical processes.
△ Less
Submitted 27 December, 2012; v1 submitted 15 December, 2009;
originally announced December 2009.
-
On the proper reconstruction of complex dynamical systems spoilt by strong measurement noise
Authors:
Frank Boettcher,
Joachim Peinke,
David Kleinhans,
Rudolf Friedrich,
Pedro G. Lind,
Maria Haase
Abstract:
This article reports on a new approach to properly analyze time series of dynamical systems which are spoilt by the simultaneous presence of dynamical noise and measurement noise. It is shown that even strong external measurement noise as well as dynamical noise which is an intrinsic part of the dynamical process can be quantified correctly, solely on the basis of measured times series and prope…
▽ More
This article reports on a new approach to properly analyze time series of dynamical systems which are spoilt by the simultaneous presence of dynamical noise and measurement noise. It is shown that even strong external measurement noise as well as dynamical noise which is an intrinsic part of the dynamical process can be quantified correctly, solely on the basis of measured times series and proper data analysis. Finally real world data sets are presented pointing out the relevance of the new approach.
△ Less
Submitted 3 July, 2006;
originally announced July 2006.
