-
Enhancing synchronization by optimal correlated noise
Authors:
Sherwood Martineau,
Tim Saffold,
Timothy T. Chang,
Henrik Ronellenfitsch
Abstract:
From the flashes of fireflies to Josephson junctions and power infrastructure, networks of coupled phase oscillators provide a powerful framework to describe synchronization phenomena in many natural and engineered systems. Most real-world networks are under the influence of noisy, random inputs, potentially inhibiting synchronization. While noise is unavoidable, here we show that there exist opti…
▽ More
From the flashes of fireflies to Josephson junctions and power infrastructure, networks of coupled phase oscillators provide a powerful framework to describe synchronization phenomena in many natural and engineered systems. Most real-world networks are under the influence of noisy, random inputs, potentially inhibiting synchronization. While noise is unavoidable, here we show that there exist optimal noise patterns which minimize desynchronizing effects and even enhance order. Specifically, using analytical arguments we show that in the case of a two-oscillator model, there exists a sharp transition from a regime where the optimal synchrony-enhancing noise is perfectly anti-correlated, to one where the optimal noise is correlated. More generally, we then use numerical optimization methods to demonstrate that there exist anti-correlated noise patterns that optimally enhance synchronization in large complex oscillator networks. Our results may have implications in real-world networks such as power grids and neuronal networks, which are subject to significant amounts of correlated input noise.
△ Less
Submitted 1 March, 2022; v1 submitted 18 July, 2021;
originally announced July 2021.
-
Active topolectrical circuits
Authors:
Tejas Kotwal,
Fischer Moseley,
Alexander Stegmaier,
Stefan Imhof,
Hauke Brand,
Tobias Kießling,
Ronny Thomale,
Henrik Ronellenfitsch,
Jörn Dunkel
Abstract:
The transfer of topological concepts from the quantum world to classical mechanical and electronic systems has opened fundamentally new approaches to protected information transmission and wave guidance. A particularly promising technology are recently discovered topolectrical circuits that achieve robust electric signal transduction by mimicking edge currents in quantum Hall systems. In parallel,…
▽ More
The transfer of topological concepts from the quantum world to classical mechanical and electronic systems has opened fundamentally new approaches to protected information transmission and wave guidance. A particularly promising technology are recently discovered topolectrical circuits that achieve robust electric signal transduction by mimicking edge currents in quantum Hall systems. In parallel, modern active matter research has shown how autonomous units driven by internal energy reservoirs can spontaneously self-organize into collective coherent dynamics. Here, we unify key ideas from these two previously disparate fields to develop design principles for active topolectrical circuits (ATCs) that can self-excite topologically protected global signal patterns. Realizing autonomous active units through nonlinear Chua diode circuits, we theoretically predict and experimentally confirm the emergence of self-organized protected edge oscillations in one- and two-dimensional ATCs. The close agreement between theory, simulations and experiments implies that nonlinear ATCs provide a robust and versatile platform for developing high-dimensional autonomous electrical circuits with topologically protected functionalities.
△ Less
Submitted 5 August, 2021; v1 submitted 25 March, 2019;
originally announced March 2019.
-
Optimal noise-canceling networks
Authors:
Henrik Ronellenfitsch,
Jörn Dunkel,
Michael Wilczek
Abstract:
Natural and artificial networks, from the cerebral cortex to large-scale power grids, face the challenge of converting noisy inputs into robust signals. The input fluctuations often exhibit complex yet statistically reproducible correlations that reflect underlying internal or environmental processes such as synaptic noise or atmospheric turbulence. This raises the practically and biophysically re…
▽ More
Natural and artificial networks, from the cerebral cortex to large-scale power grids, face the challenge of converting noisy inputs into robust signals. The input fluctuations often exhibit complex yet statistically reproducible correlations that reflect underlying internal or environmental processes such as synaptic noise or atmospheric turbulence. This raises the practically and biophysically relevant of question whether and how noise-filtering can be hard-wired directly into a network's architecture. By considering generic phase oscillator arrays under cost constraints, we explore here analytically and numerically the design, efficiency and topology of noise-canceling networks. Specifically, we find that when the input fluctuations become more correlated in space or time, optimal network architectures become sparser and more hierarchically organized, resembling the vasculature in plants or animals. More broadly, our results provide concrete guiding principles for designing more robust and efficient power grids and sensor networks.
△ Less
Submitted 3 October, 2018; v1 submitted 22 July, 2018;
originally announced July 2018.
-
Phenotypes of vascular flow networks
Authors:
Henrik Ronellenfitsch,
Eleni Katifori
Abstract:
Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these networks and lead to a reticulate, hierarchically nested topology that is both efficient and resilient against perturbations. However, as of yet no mechanism is k…
▽ More
Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these networks and lead to a reticulate, hierarchically nested topology that is both efficient and resilient against perturbations. However, as of yet no mechanism is known that can generate such networks on all scales. We show how hierarchically organized reticulation can be constructed and maintained through spatially correlated load fluctuations on a particular length scale. We demonstrate that the network topologies generated represent a trade-off between optimizing transport efficiency, construction cost, and damage robustness and identify the Pareto-efficient front that evolution is expected to favor and select for. We show that the typical fluctuation length scale controls the position of the networks on the Pareto front and thus on the spectrum of venation phenotypes.
△ Less
Submitted 13 December, 2019; v1 submitted 10 July, 2017;
originally announced July 2017.
-
Linear Optimal Power Flow Using Cycle Flows
Authors:
Jonas Hörsch,
Henrik Ronellenfitsch,
Dirk Witthaut,
Tom Brown
Abstract:
Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms use the voltage angles at the buses as optimization variables, but alternatives can be computationally advantageous. In this article we provide a review of existi…
▽ More
Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms use the voltage angles at the buses as optimization variables, but alternatives can be computationally advantageous. In this article we provide a review of existing methods and describe a new formulation that expresses the loading constraints directly in terms of the flows themselves, using a decomposition of the network graph into a spanning tree and closed cycles. We provide a comprehensive study of the computational performance of the various formulations, in settings that include computationally challenging applications such as multi-period LOPF with storage dispatch and generation capacity expansion. We show that the new formulation of the LOPF solves up to 7 times faster than the angle formulation using a commercial linear programming solver, while another existing cycle-based formulation solves up to 20 times faster, with an average speed-up of factor 3 for the standard networks considered here. If generation capacities are also optimized, the average speed-up rises to a factor of 12, reaching up to factor 213 in a particular instance. The speed-up is largest for networks with many buses and decentral generators throughout the network, which is highly relevant given the rise of distributed renewable generation and the computational challenge of operation and planning in such networks.
△ Less
Submitted 31 January, 2018; v1 submitted 6 April, 2017;
originally announced April 2017.
-
Network susceptibilities: theory and applications
Authors:
Debsankha Manik,
Martin Rohden,
Henrik Ronellenfitsch,
Xiaozhu Zhang,
Sarah Hallerberg,
Dirk Witthaut,
Marc Timme
Abstract:
We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge susceptibilities, measuring the responses due to changes in the properties of units and their interactions, respectively. We derive explicit forms of network susceptibilitie…
▽ More
We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge susceptibilities, measuring the responses due to changes in the properties of units and their interactions, respectively. We derive explicit forms of network susceptibilities for oscillator networks close to steady states and offer example applications for Kuramoto-type phase- oscillator models, power grid models and generic flow models. Focusing on the role of the network topology implies that these ideas can be easily generalized to other types of networks, in particular those characterizing flow, transport, or spreading phenomena. The concept of network susceptibil- ities is broadly applicable and may straightforwardly be transferred to all settings where networks responses of the collective dynamics to topological changes are essential.
△ Less
Submitted 14 September, 2016;
originally announced September 2016.
-
A trophallaxis inspired model for distributed transport between randomly interacting agents
Authors:
Johannes Gräwer,
Henrik Ronellenfitsch,
Marco G. Mazza,
Eleni Katifori
Abstract:
A trophallaxis inspired model for distributed transport between randomly interacting agents Trophallaxis, the regurgitation and mouth to mouth transfer of liquid food between members of eusocial insect societies, is an important process that allows the fast and efficient dissemination of food in the colony. Trophallactic systems are typically treated as a network of agent interactions. This approa…
▽ More
A trophallaxis inspired model for distributed transport between randomly interacting agents Trophallaxis, the regurgitation and mouth to mouth transfer of liquid food between members of eusocial insect societies, is an important process that allows the fast and efficient dissemination of food in the colony. Trophallactic systems are typically treated as a network of agent interactions. This approach, though valuable, does not easily lend itself to analytic predictions. In this work we consider a simple trophallactic system of randomly interacting agents with finite carrying capacity, and calculate analytically and via a series of simulations the global food intake rate for the whole colony as well as observables describing how uniformly the food is distributed within the nest. Our work serves as a stepping stone to describing the collective properties of more complex trophallactic systems, such as those including division of labor between foragers and workers.
△ Less
Submitted 22 September, 2016; v1 submitted 20 July, 2016;
originally announced July 2016.
-
Dual theory of transmission line outages
Authors:
Henrik Ronellenfitsch,
Debsankha Manik,
Jonas Hörsch,
Tom Brown,
Dirk Witthaut
Abstract:
A new graph dual formalism is presented for the analysis of line outages in electricity networks. The dual formalism is based on a consideration of the flows around closed cycles in the network. After some exposition of the theory is presented, a new formula for the computation of Line Outage Distribution Factors (LODFs) is derived, which is not only computationally faster than existing methods, b…
▽ More
A new graph dual formalism is presented for the analysis of line outages in electricity networks. The dual formalism is based on a consideration of the flows around closed cycles in the network. After some exposition of the theory is presented, a new formula for the computation of Line Outage Distribution Factors (LODFs) is derived, which is not only computationally faster than existing methods, but also generalizes easily for multiple line outages and arbitrary changes to line series reactance. In addition, the dual formalism provides new physical insight for how the effects of line outages propagate through the network. For example, in a planar network a single line outage can be shown to induce monotonically decreasing flow changes, which are mathematically equivalent to an electrostatic dipole field.
△ Less
Submitted 22 January, 2017; v1 submitted 23 June, 2016;
originally announced June 2016.
-
Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
Authors:
Henrik Ronellenfitsch,
Eleni Katifori
Abstract:
Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by many local extrema. In general, finding the global, or nearly global optimum is difficult. In biological systems, it is believed that natural selection slowly guid…
▽ More
Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by many local extrema. In general, finding the global, or nearly global optimum is difficult. In biological systems, it is believed that natural selection slowly guides the network towards an optimized state. However, general coarse grained models for flow networks with local positive feedback rules for the vessel conductivity typically get trapped in low efficiency, local minima. In this work we show how the growth of the underlying tissue, coupled to the dynamical equations for network development, can drive the system to a dramatically improved optimal state. This general model provides a surprisingly simple explanation for the appearance of highly optimized transport networks in biology such as leaf and animal vasculature.
△ Less
Submitted 22 September, 2016; v1 submitted 1 June, 2016;
originally announced June 2016.
