Searcharxiv⌕ Search

arXiv subjects

Philippe Jacquod

Publications and source records attributed to Philippe Jacquod.

At least 37 records · Page 2Linked to original sources
arXiv2019

Optimal placement of inertia and primary control : a matrix perturbation theory approach

The increasing penetration of inertialess new renewable energy sources reduces the overall mechanical inertia available in power grids and accordingly raises a number of issues of grid stability over short to medium time scales. It has been suggested that this reduction of overall inertia can be compensated to some extent by the deployment of substitution inertia - synthetic inertia, flywheels or synchronous condensers. Of particular importance is to optimize the placement of the limited available substitution inertia, to mitigate voltage angle and frequency disturbances following a fault such as an abrupt power loss. Performance measures in the form of H2-norms have been recently introduced to evaluate the overall magnitude of such disturbances on an electric power grid. However, despite the mathematical conveniance of these measures, analytical results can be obtained only under rather restrictive assumptions of uniform damping ratio, or homogeneous distribution of inertia and/or primary control in the system. Here, we introduce matrix perturbation theory to obtain analytical results for optimal inertia and primary control placement where both are heterogeneous. Armed with that efficient tool, we construct two simple algorithms that independently determine the optimal geographical distribution of inertia and primary control. These algorithms are then implemented on a model of the synchronous transmission grid of continental Europe. We find that the optimal distribution of inertia is geographically homogeneous but that primary control should be mainly located on the slow modes of the network, where the intrinsic grid dynamics takes more time to damp frequency disturbances.

math.OC↗
arXiv2019

Performance Measures in Electric Power Networks under Line Contingencies

Classes of performance measures expressed in terms of ${\cal H}_2$-norms have been recently introduced to quantify the response of coupled dynamical systems to external perturbations. So far, investigations of these performance measures have been restricted to nodal perturbations. Here, we go beyond these earlier works and consider the equally important, but so far neglected case of line perturbations. We consider a network-reduced power system, where a Kron reduction has eliminated passive buses. Identifying the effect that a line fault in the physical network has on the Kron-reduced network, we find that performance measures depend on whether the faulted line connects two passive, two active buses or one active to one passive bus. In all cases, performance measures depend quadratically on the original load on the faulted line times a topology dependent factor. Our theoretical formalism being restricted to Dirac-$δ$ perturbations, we investigate numerically the validity of our results for finite-time line faults. We find good agreement with theoretical predictions for longer fault durations in systems with more inertia.

eess.SY↗
arXiv2019

Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks

In complex network-coupled dynamical systems, two questions of central importance are how to identify the most vulnerable components and how to devise a network making the overall system more robust to external perturbations. To address these two questions, we investigate the response of complex networks of coupled oscillators to local perturbations. We quantify the magnitude of the resulting excursion away from the unperturbed synchronous state through quadratic performance measures in the angle or frequency deviations. We find that the most fragile oscillators in a given network are identified by centralities constructed from network resistance distances. Further defining the global robustness of the system from the average response over ensembles of homogeneously distributed perturbations, we find that it is given by a family of topological indices known as generalized Kirchhoff indices. Both resistance centralities and Kirchhoff indices are obtained from a spectral decomposition of the stability matrix of the unperturbed dynamics and can be expressed in terms of resistance distances. We investigate the properties of these topological indices in small-world and regular networks. In the case of oscillators with homogeneous inertia and damping coefficients, we find that inertia only has small effects on robustness of coupled oscillators. Numerical results illustrate the validity of the theory.

nlin.AO↗
arXiv2019

The Kuramoto model on oriented and signed graphs

Many real-world systems of coupled agents exhibit directed interactions, meaning that the influence of an agent on another is not reciprocal. Furthermore, interactions usually do not have identical amplitude and/or sign. To describe synchronization phenomena in such systems, we use a generalized Kuramoto model with oriented, weighted and signed interactions. Taking a bottom-up approach, we investigate the simplest possible oriented networks, namely acyclic oriented networks and oriented cycles. These two types of networks are fundamental building blocks from which many general oriented networks can be constructed. For acyclic, weighted and signed networks, we are able to completely characterize synchronization properties through necessary and sufficient conditions, which we show are optimal. Additionally, we prove that if it exists, a stable synchronous state is unique. In oriented, weighted and signed cycles with identical natural frequencies, we show that the system globally synchronizes and that the number of stable synchronous states is finite.

nlin.AO↗
arXiv2018

Noise-Induced Desynchronization and Stochastic Escape from Equilibrium in Complex Networks

Complex physical systems are unavoidably subjected to external environments not accounted for in the set of differential equations that models them. The resulting perturbations are standardly represented by noise terms. We derive conditions under which such noise terms perturb the dynamics strongly enough that they lead to stochastic escape from the initial basin of attraction of an initial stable equilibrium state of the unperturbed system. Focusing on Kuramoto-like models we find in particular that, quite counterintuitively, systems with inertia leave their initial basin faster than or at the same time as systems without inertia, except for strong white-noise perturbations.

nlin.AO↗
arXiv2018

The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities

Identifying key players in a set of coupled individual systems is a fundamental problem in network theory. Its origin can be traced back to social sciences and led to ranking algorithms based on graph theoretic centralities. Coupled dynamical systems differ from social networks in that, they are characterized by degrees of freedom with a deterministic dynamics and the coupling between individual units is a well-defined function of those degrees of freedom. One therefore expects the resulting coupled dynamics, and not only the network topology, to also determine the key players. Here, we investigate synchronizable network-coupled dynamical systems such as high voltage electric power grids and coupled oscillators. We search for nodes which, once perturbed by a local noisy disturbance, generate the largest overall transient excursion away from synchrony. A spectral decomposition of the coupling matrix leads to an elegant, concise, yet accurate solution to this identification problem. We show that, when the internodal coupling matrix is Laplacian, these key players are peripheral in the sense of a centrality measure defined from effective resistance distances. For linearly coupled dynamical systems such as weakly loaded power grids or consensus algorithms, the nodal ranking is efficiently obtained through a single Laplacian matrix inversion, regardless of the operational synchronous state. We call the resulting ranking index LRank. For heavily loaded power grids or coupled oscillators systems closer to the transition to synchrony, nonlinearities render the nodal ranking dependent on the synchronous state. In this case a weighted Laplacian matrix inversion gives another ranking index, which we call WLRank. Quite surprisingly, we find that LRank provides a faithful ranking even for well developed coupling nonlinearities, corresponding to oscillator angle differences up to $40^o$ approximately.

nlin.AO↗
arXiv2018

Disturbance propagation, inertia location and slow modes in large-scale high voltage power grids

Conventional generators in power grids are steadily substituted with new renewable sources of electric power. The latter are connected to the grid via inverters and as such have little, if any rotational inertia. The resulting reduction of total inertia raises important issues of power grid stability, especially over short-time scales. We have constructed a model of the synchronous grid of continental Europe with which we numerically investigate frequency deviations as well as rates of change of frequency (RoCoF) following abrupt power losses. The magnitude of RoCoF's and frequency deviations strongly depend on the fault location, and we find the largest effects for faults located on the slowest mode - the Fiedler mode - of the network Laplacian matrix. This mode essentially vanishes over Belgium, Eastern France, Western Germany, northern Italy and Switzerland. Buses inside these regions are only weakly affected by faults occuring outside. Conversely, faults inside these regions have only a local effect and disturb only weakly outside buses. Following this observation, we reduce rotational inertia through three different procedures by either (i) reducing inertia on the Fiedler mode, (ii) reducing inertia homogeneously and (iii) reducing inertia outside the Fiedler mode. We find that procedure (iii) has little effect on disturbance propagation, while procedure (i) leads to the strongest increase of RoCoF and frequency deviations. These results for our model of the European transmission grid are corroborated by numerical investigations on the ERCOT transmission grid.

eess.SY↗
arXiv2018

How fast can one overcome the paradox of the energy transition? A physico-economic model for the European power grid

The paradox of the energy transition is that the low marginal costs of new renewable energy sources (RES) drag electricity prices down and discourage investments in flexible productions that are needed to compensate for the lack of dispatchability of the new RES. The energy transition thus discourages the investments that are required for its own harmonious expansion. To investigate how this paradox can be overcome, we argue that, under certain assumptions, future electricity prices are rather accurately modeled from the residual load obtained by subtracting non-flexible productions from the load. Armed with the resulting economic indicator, we investigate future revenues for European power plants with various degree of flexibility. We find that, if neither carbon taxes nor fuel prices change, flexible productions would be financially rewarded better and sooner if the energy transition proceeds faster but at more or less constant total production, i.e. by reducing the production of thermal power plants at the same rate as the RES production increases. Less flexible productions, on the other hand, would see their revenue grow more moderately. Our results indicate that a faster energy transition with a quicker withdrawal of thermal power plants would reward flexible productions faster.

physics.soc-ph↗
arXiv2018

Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices

In network theory, a question of prime importance is how to assess network vulnerability in a fast and reliable manner. With this issue in mind, we investigate the response to parameter changes of coupled dynamical systems on complex networks. We find that for specific, non-averaged perturbations, the response of synchronous states critically depends on the overlap between the perturbation vector and the eigenmodes of the stability matrix of the unperturbed dynamics. Once averaged over properly defined ensembles of such perturbations, the response is given by new graph topological indices, which we introduce as generalized Kirchhoff indices. These findings allow for a fast and reliable method for assessing the specific or average vulnerability of a network against changing operational conditions, faults or external attacks.

nlin.AO↗
arXiv2017

The Size of the Sync Basin Revisited

In dynamical systems, the full stability of fixed point solutions is determined by their basin of attraction. Characterizing the structure of these basins is, in general, a complicated task, especially in high dimensionality. Recent works have advocated to quantify the non-linear stability of fixed points of dynamical systems through the relative volumes of the associated basins of attraction [D. A. Wiley {\it et al.} Chaos {\bf 16}, 015103 (2006), P. J. Menck {\it et al.} Nat. Phys. {\bf 9}, 89 (2013)]. Here we revisit this issue and propose an efficient numerical method to estimate these volumes. The algorithm first identifies stable fixed points. Second, a set of initial conditions is considered that are randomly distributed at the surface of hypercubes centered on each fixed point. These initial conditions are dynamically evolved. The linear size of each basin of attraction is finally determined by the proportion of initial conditions which converge back to the fixed point. Armed with this algorithm, we revisit the problem considered by Wiley et al. in a seminal paper [D. A. Wiley {\it et al.} Chaos {\bf 16}, 015103 (2006)] that inspired the title of the present manuscript, and consider the equal-frequency Kuramoto model on a cycle. Fixed points of this model are characterized by an integer winding number $q$ and the number $n$ of oscillators. We find that the basin volumes scale as $(1-4q/n)^n$, contrasting with the Gaussian behavior postulated in Wiley et al.'s paper. Finally, we show the applicability of our method to complex models of coupled oscillators with different natural frequencies and on meshed networks.

nlin.AO↗
arXiv2017

Resistance distance criterion for optimal slack bus selection

We investigate the dependence of transmission losses on the choice of a slack bus in high voltage AC transmission networks. We formulate a transmission loss minimization problem in terms of slack variables representing the additional power injection that each generator provides to compensate the transmission losses. We show analytically that for transmission lines having small, homogeneous resistance over reactance ratios ${r/x\ll1}$, transmission losses are generically minimal in the case of a unique \textit{slack bus} instead of a distributed slack bus. For the unique slack bus scenario, to lowest order in ${r/x}$, transmission losses depend linearly on a resistance distance based indicator measuring the separation of the slack bus candidate from the rest of the network. We confirm these results numerically for several IEEE and Pegase testcases, and show that our predictions qualitatively hold also in the case of lines having inhomogeneous ${r/x}$ ratios, with optimal slack bus choices reducing transmission losses by ${10}\%$ typically.

eess.SY↗
arXiv2017

A predictive pan-European economic and production dispatch model for the energy transition in the electricity sector

The energy transition is well underway in most European countries. It has a growing impact on electric power systems as it dramatically modifies the way electricity is produced. To ensure a safe and smooth transition towards a pan-European electricity production dominated by renewable sources, it is of paramount importance to anticipate how production dispatches will evolve, to understand how increased fluctuations in power generations can be absorbed at the pan-European level and to evaluate where the resulting changes in power flows will require significant grid upgrades. To address these issues, we construct an aggregated model of the pan-European transmission network which we couple to an optimized, few-parameter dispatch algorithm to obtain time- and geographically-resolved production profiles. We demonstrate the validity of our dispatch algorithm by reproducing historical production time series for all power productions in fifteen different European countries. Having calibrated our model in this way, we investigate future production profiles at later stages of the energy transition - determined by planned future production capacities - and the resulting interregional power flows. We find that large power fluctuations from increasing penetrations of renewable sources can be absorbed at the pan-European level via significantly increased electricity exchanges between different countries. We identify where these increased exchanges will require additional power transfer capacities. We finally introduce a physically-based economic indicator which allows to predict future financial conditions in the electricity market. We anticipate new economic opportunities for dam hydroelectricity and pumped-storage plants.

physics.soc-ph↗
arXiv2017

Finite Size Scaling in the Kuramoto Model

We investigate the scaling properties of the order parameter and the largest nonvanishing Lyapunov exponent for the fully locked state in the Kuramoto model with a finite number $N$ of oscillators. We show that, for any finite value of $N$, both quantities scale as $(K-K_L)^{1/2}$ with the coupling strength $K$ sufficiently close to the locking threshold $K_L$. We confirm numerically these predictions for oscillator frequencies evenly spaced in the interval $[-1, 1]$ and additionally find that the coupling range $δK$ over which this scaling is valid shrinks like $δK \sim N^{-α}$ with $α\approx1.5$ as $N \rightarrow \infty$. Away from this interval, the order parameter exhibits the infinite-$N$ behavior $r-r_L \sim (K-K_L)^{2/3}$ proposed by Pazó [Phys. Rev. E 72, 046211 (2005)]. We argue that the crossover between the two behaviors occurs because at the locking threshold, the upper bound of the continuous part of the spectrum of the fully locked state approaches zero as $N$ increases. Our results clarify the convergence to the $N \rightarrow \infty$ limit in the Kuramoto model.

nlin.AO↗
arXiv2017

Multistability of Phase-Locking in Equal-Frequency Kuramoto Models on Planar Graphs

The number $\mathcal{N}$ of stable fixed points of locally coupled Kuramoto models depends on the topology of the network on which the model is defined. It has been shown that cycles in meshed networks play a crucial role in determining $\mathcal{N}$, because any two different stable fixed points differ by a collection of loop flows on those cycles. Since the number of different loop flows increases with the length of the cycle that carries them, one expects $\mathcal{N}$ to be larger in meshed networks with longer cycles. Simultaneously, the existence of more cycles in a network means more freedom to choose the location of loop flows differentiating between two stable fixed points. Therefore, $\mathcal{N}$ should also be larger in networks with more cycles. We derive an algebraic upper bound for the number of stable fixed points of the Kuramoto model with identical frequencies, under the assumption that angle differences between connected nodes do not exceed $π/2$. We obtain $\mathcal{N}\leq\prod_{k=1}^c\left[2\cdot{\rm Int}(n_k/4)+1\right]$, which depends both on the number $c$ of cycles and on the spectrum of their lengths $\{n_k\}$. We further identify network topologies carrying stable fixed points with angle differences larger than $π/2$, which leads us to conjecture an upper bound for the number of stable fixed points for Kuramoto models on any planar network. Compared to earlier approaches that give exponential upper bounds in the total number of vertices, our bounds are much lower and therefore much closer to the true number of stable fixed points.

nlin.AO↗
arXiv2016

Linear Stability and the Braess Paradox in Coupled Oscillators Networks and Electric Power Grids

We investigate the influence that adding a new coupling has on the linear stability of the synchronous state in coupled oscillators networks. Using a simple model we show that, depending on its location, the new coupling can lead to enhanced or reduced stability. We extend these results to electric power grids where a new line can lead to four different scenarios corresponding to enhanced or reduced grid stability as well as increased or decreased power flows. Our analysis shows that the Braess paradox may occur in any complex coupled system, where the synchronous state may be weakened and sometimes even destroyed by additional couplings.

nlin.AO↗
arXiv2016

Multistability of Phase-Locking and Topological Winding Numbers in Locally Coupled Kuramoto Models on Single-Loop Networks

Determining the number of stable phase-locked solutions for locally coupled Kuramoto models is a long-standing mathematical problem with important implications in biology, condensed matter physics and electrical engineering among others. We investigate Kuramoto models on networks with various topologies and show that different phase-locked solutions are related to one another by loop currents. The latter take only discrete values, as they are characterized by topological winding numbers. This result is generically valid for any network, and also applies beyond the Kuramoto model, as long as the coupling between oscillators is antisymmetric in the oscillators' coordinates. Motivated by these results we further investigate loop currents in Kuramoto-like models. We consider loop currents in nonoriented $n$-node cycle networks with nearest-neighbor coupling. Amplifying on earlier works, we give an algebraic upper bound $\mathcal{N} \le 2 \, {\rm Int}[n/4]+1$ for the number $\cal N$ of different, linearly stable phase-locked solutions. We show that the number of different stable solutions monotonically decreases as the coupling strength is decreased. Furthermore stable solutions with a single angle difference exceeding $π/2$ emerge as the coupling constant $K$ is reduced, as smooth continuations of solutions with all angle differences smaller than $π/2$ at higher $K$. In a cycle network with nearest-neighbor coupling we further show that phase-locked solutions with two or more angle differences larger than $π/2$ are all linearly unstable. We point out similarities between loop currents and vortices in superfluids and superconductors as well as persistent currents in superconducting rings and two-dimensional Josephson junction arrays.

nlin.AO↗
arXiv2015

Generation and Detection of Spin Currents in Semiconductor Nanostructures with Strong Spin-Orbit Interaction

Storing, transmitting, and manipulating information using the electron spin resides at the heart of spintronics. Fundamental for future spintronics applications is the ability to control spin currents in solid state systems. Among the different platforms proposed so far, semiconductors with strong spin-orbit interaction are especially attractive as they promise fast and scalable spin control with all-electrical protocols. Here we demonstrate both the generation and measurement of pure spin currents in semiconductor nanostructures. Generation is purely electrical and mediated by the spin dynamics in materials with a strong spin-orbit field. Measurement is accomplished using a spin-to-charge conversion technique, based on the magnetic field symmetry of easily measurable electrical quantities. Calibrating the spin-to-charge conversion via the conductance of a quantum point contact, we quantitatively measure the mesoscopic spin Hall effect in a multiterminal GaAs dot. We report spin currents of 174 pA, corresponding to a spin Hall angle of 34%.

cond-mat.mes-hall↗