arXiv subjects

Konstantin Turitsyn

Publications and source records attributed to Konstantin Turitsyn.

At least 55 records · Page 3Linked to original sources

arXiv2016

A Hierarchical Approach to Stability Assessment of Large Scale Interconnected Networks

Interconnected networks describe the dynamics of important systems in a wide range such as biological systems and electrical power grids. Some important features of these systems were successfully studied and understood through simplified model of linear interconnection of linear subsystems, where provably global properties, e.g. global convergence to a specific state, usually hold true. However, in severely disturbed conditions many of those systems exhibit strongly nonlinear behaviour. Particularly, multiple equilibrium points may coexist and make the dynamical behavior of the system difficult to predict. Aiming at understanding the fragility of interconnected systems, we will provide a hierarchical framework to assess the metastability and resilience of such systems. This framework is based on independently characterizing stability of individual subsystems when they are uncoupled from the network, and then enforcing the diagonal dominance property on a structure matrix capturing the subsystems stability and the input-to-output gains of interconnection network. Since the subsystems are usually of low order and the structure matrix has size equal to the number of subsystems, this framework is easy to implement and thus scalable to large scale interconnected systems. Possible application of this framework in assessing stability of microgrids will be discussed at the end of this paper.

eess.SY↗

arXiv2015

Toward Simulation-free Estimation of Critical Clearing Time

Contingency screening for transient stability of large-scale, strongly nonlinear, interconnected power systems is one of the most computationally challenging parts of Dynamic Security Assessment and requires huge resources to perform time-domain simulations-based assessment. To reduce computational cost of time-domain simulations, direct energy methods have been extensively developed. However, these methods, as well as other existing methods, still rely on time-consuming numerical integration of the fault-on dynamics. This task is computationally hard, since possibly thousands of contingencies need to be scanned and thousands of accompanied fault-on dynamics simulations need to be performed and stored on a regular basis. In this paper, we introduce a novel framework to eliminate the need for fault-on dynamics simulations in contingency screening. This simulation-free framework is based on bounding the fault-on dynamics and extending the recently introduced Lyapunov Function Family approach for transient stability analysis of structure-preserving model. In turn, a lower bound of the critical clearing time (CCT) is obtained by solving convex optimization problems without relying on any time-domain simulations. A comprehensive analysis is carried out to validate this novel technique on a number of IEEE test cases.

eess.SY↗

arXiv2015

Smart Transmission Network Emergency Control

Power systems normally operate at their stable operating conditions where the power supply and demand are balanced. In emergency situations, the operators proceed to cut a suitable amount of loads to rebalance the supply-demand and hopefully stabilize the system. This traditional emergency control scheme results in interrupted service with severely economic damages to customers. In order to provide seamless electricity service to customers, this paper proposes a viable alternative for traditional remedial controls of power grids by exploiting the plentiful transmission facilities. In particular, we consider two emergency control schemes involving adjustment of the susceptance of a number of selected transmission lines to drive either fault-on dynamics or post-fault dynamics, and thereby stabilize the system under emergency situations. The corresponding emergency control problems will be formulated and partly solved in some specific cases. Simple numerical simulation will be used to illustrate the concept of this paper.

eess.SY↗

arXiv2015

PMU-Based Estimation of Dynamic State Jacobian Matrix

In this paper, a hybrid measurement and model-based method is proposed which can estimate the dynamic state Jacobian matrix in near real-time. The proposed method is computationally efficient and robust to the variation of network topology. Since the estimated Jacobian matrix carries significant information on system dynamics and states, it can be utilized in various applications. In particular, two application of the estimated Jacobian matrix in online oscillation analysis, stability monitoring and control are illustrated with numerical examples. In addition, a side-product of the proposed method can facilitate model validation by approximating the damping of generators.

eess.SY↗

arXiv2015

Towards Electronics-based Emergency Control in Power Grids with High Renewable Penetration

Traditional emergency control schemes in power systems usually accompany with power interruption yielding severely economic damages to customers. This paper sketches the ideas of a viable alternative for traditional remedial controls for power grids with high penetration of renewables, in which the renewables are integrated with synchronverters to mimic the dynamics of conventional generators. In this novel emergency control scheme, the power electronics resources are exploited to control the inertia and damping of the imitated generators in order to quickly compensate for the deviations caused by fault and thereby bound the fault-on dynamics and stabilize the power system under emergency situations. This emergency control not only saves investments and operating costs for modern and future power systems, but also helps to offer seamless electricity service to customers. Simple numerical simulation will be used to illustrate the concept of this paper.

eess.SY↗

arXiv2015

Data-Driven Diagnostics of Mechanism and Source of Sustained Oscillations

Sustained oscillations observed in power systems can damage equipment, degrade the power quality and increase the risks of cascading blackouts. There are several mechanisms that can give rise to oscillations, each requiring different countermeasure to suppress or eliminate the oscillation. This work develops mathematical framework for analysis of sustained oscillations and identifies statistical signatures of each mechanism, based on which a novel oscillation diagnosis method is developed via real-time processing of phasor measurement units (PMUs) data. Case studies show that the proposed method can accurately identify the exact mechanism for sustained oscillation, and meanwhile provide insightful information to locate the oscillation sources.

eess.SY↗

arXiv2015

Recent Advances in Computational Methods for the Power Flow Equations

The power flow equations are at the core of most of the computations for designing and operating electric power systems. The power flow equations are a system of multivariate nonlinear equations which relate the power injections and voltages in a power system. A plethora of methods have been devised to solve these equations, starting from Newton-based methods to homotopy continuation and other optimization-based methods. While many of these methods often efficiently find a high-voltage, stable solution due to its large basin of attraction, most of the methods struggle to find low-voltage solutions which play significant role in certain stability-related computations. While we do not claim to have exhausted the existing literature on all related methods, this tutorial paper introduces some of the recent advances in methods for solving power flow equations to the wider power systems community as well as bringing attention from the computational mathematics and optimization communities to the power systems problems. After briefly reviewing some of the traditional computational methods used to solve the power flow equations, we focus on three emerging methods: the numerical polynomial homotopy continuation method, Groebner basis techniques, and moment/sum-of-squares relaxations using semidefinite programming. In passing, we also emphasize the importance of an upper bound on the number of solutions of the power flow equations and review the current status of research in this direction.

math.OC↗

arXiv2015

Optimal control strategies for efficient energy harvesting from ambient vibrations

Ease of miniaturization and minimal maintenance are among the advantages for replacing conventional batteries with vibratory energy harvesters in a wide of range of disciplines and applications, from wireless communication sensors to medical implants. However, the current harvesters do not extract energy from the ambient vibrations in a very efficient and robust fashion, and hence, there need to be more optimal harvesting approaches. In this paper, we introduce a generic architecture for vibration energy harvesting and delineate the key challenges in the field. Then, we formulate an optimal control problem to maximize the harvested energy. Though possessing similar structure to that of the standard LQG problem, this optimal control problem is inherently different from the LQG problem and poses theoretical challenges to control community. As the first step, we simplify it to a tractable problem of optimizing control gains for a linear system subjected to Gaussian white noise excitation, and show that this optimal problem has non-trivial optimal solutions in both time and frequency domains.

eess.SY↗

arXiv2015

Probabilistic Power Flow Computation via Low-Rank and Sparse Tensor Recovery

This paper presents a tensor-recovery method to solve probabilistic power flow problems. Our approach generates a high-dimensional and sparse generalized polynomial-chaos expansion that provides useful statistical information. The result can also speed up other essential routines in power systems (e.g., stochastic planning, operations and controls). Instead of simulating a power flow equation at all quadrature points, our approach only simulates an extremely small subset of samples. We suggest a model to exploit the underlying low-rank and sparse structure of high-dimensional simulation data arrays, making our technique applicable to power systems with many random parameters. We also present a numerical method to solve the resulting nonlinear optimization problem. Our algorithm is implemented in MATLAB and is verified by several benchmarks in MATPOWER $5.1$. Accurate results are obtained for power systems with up to $50$ independent random parameters, with a speedup factor up to $9\times 10^{20}$.

cs.CE↗

arXiv2015

Energy harvesting via an adaptive bistable potential

Narrow bandwidth and easy detuning, inefficiency in broadband and non-stationary excitations, and difficulties in matching linear harvester's resonance frequency to low-frequency excitations at small scales, have convinced the researchers to investigate the nonlinear, in particular the bistable energy harvesters in the recent years. However, the bistable harvesters suffer from co-existing low and high energy orbits, and sensitivity to initial conditions, and have been recently proven inefficient when subjected to many real-world random and non-stationary excitations. Here, we propose a novel buy-low-sell-high strategy that can significantly improve the harvester's efficiency at low-frequencies in a much more robust fashion. This strategy could be realized by a passive adaptive bistable system. Simulation results confirm high efficiency of the adaptive bistable system following a buy-low-sell-high logic when subjected to harmonic and random non-stationary walking excitations compared to its conventional bistable and linear counterparts.

cond-mat.other↗

arXiv2015

Construction of power flow feasibility sets

We develop a new approach for construction of convex analytically simple regions where the AC power flow equations are guaranteed to have a feasible solutions. Construction of these regions is based on efficient semidefinite programming techniques accelerated via sparsity exploiting algorithms. Resulting regions have a simple geometric shape in the space of power injections (polytope or ellipsoid) and can be efficiently used for assessment of system security in the presence of uncertainty. Efficiency and tightness of the approach is validated on a number of test networks.

eess.SY↗

arXiv2015

Modeling the Impact of Communication Loss on the Power Grid under Emergency Control

We study the interaction between the power grid and the communication network used for its control. We design a centralized emergency control scheme under both full and partial communication support, to improve the performance of the power grid. We use our emergency control scheme to model the impact of communication loss on the grid. We show that unlike previous models used in the literature, the loss of communication does not necessarily lead to the failure of the correspondent power nodes; i.e. the "point-wise" failure model is not appropriate. In addition, we show that the impact of communication loss is a function of several parameters such as the size and structure of the power and communication failure, as well as the operating mode of power nodes disconnected from the communication network. Our model can be used to design the dependency between the power grid and the communication network used for its control, so as to maximize the benefit in terms of intelligent control, while minimizing the risks due to loss of communication.

math.OC↗

arXiv2015

Voltage Multistability and Pulse Emergency Control for Distribution System with Power Flow Reversal

High levels of penetration of distributed generation and aggressive reactive power compensation may result in the reversal of power flows in future distribution grids. The voltage stability of these operating conditions may be very different from the more traditional power consumption regime. This paper focused on demonstration of multistability phenomenon in radial distribution systems with reversed power flow, where multiple stable equilibria co-exist at the given set of parameters. The system may experience transitions between different equilibria after being subjected to disturbances such as short-term losses of distributed generation or transient faults. Convergence to an undesirable equilibrium places the system in an emergency or \textit{in extremis} state. Traditional emergency control schemes are not capable of restoring the system if it gets entrapped in one of the low voltage equilibria. Moreover, undervoltage load shedding may have a reverse action on the system and can induce voltage collapse. We propose a novel pulse emergency control strategy that restores the system to the normal state without any interruption of power delivery. The results are validated with dynamic simulations of IEEE $13$-bus feeder performed with SystemModeler software. The dynamic models can be also used for characterization of the solution branches via a novel approach so-called the admittance homotopy power flow method.

math.DS↗

arXiv2015

Robust Stability Assessment in the Presence of Load Dynamics Uncertainty

Dynamic response of loads has a significant effect on system stability and directly determines the stability margin of the operating point. Inherent uncertainty and natural variability of load models make the stability assessment especially difficult and may compromise the security of the system. We propose a novel mathematical "robust stability" criterion for the assessment of small-signal stability of operating points. Whenever the criterion is satisfied for a given operating point, it provides mathematical guarantees that the operating point will be stable with respect to small disturbances for any dynamic response of the loads. The criterion can be naturally used for identification of operating regions secure from the occurrence of Hopf bifurcation. Several possible applications of the criterion are discussed, most importantly the concept of Robust Stability Assessment (RSA) that could be integrated in dynamic security assessment packages and used in contingency screening and other planning and operational studies.

eess.SY↗

arXiv2015

Geometry-based Estimation of Stability Region for A Class of Structure Preserving Power Grids

The increasing development of the electric power grid, the largest engineered system ever, to an even more complicated and larger system requires a new generation of stability assessment methods that are computationally tractable and feasible in real-time. In this paper we first extend the recently introduced Lyapunov Functions Family (LFF) transient stability assessment approach, that has potential to reduce the computational cost on large scale power grids, to structure-preserving power grids. Then, we introduce a new geometry-based method to construct the stability region estimate of power systems. Our conceptual demonstration shows that this new method can certify stability of a broader set of initial conditions compared to the minimization-based LFF method and the energy methods (closest UEP and controlling UEP methods).

eess.SY↗

arXiv2015

Lyapunov Functions Family Approach to Transient Stability Assessment

Analysis of transient stability of strongly nonlinear post-fault dynamics is one of the most computationally challenging parts of Dynamic Security Assessment. This paper proposes a novel approach for assessment of transient stability of the system. The approach generalizes the idea of energy methods, and extends the concept of energy function to a more general Lyapunov Functions Family (LFF) constructed via Semi-Definite-Programming techniques. Unlike the traditional energy function and its variations, the constructed Lyapunov functions are proven to be decreasing only in a finite neighborhood of the equilibrium point. However, we show that they can still certify stability of a broader set of initial conditions in comparison to the traditional energy function in the closest-UEP method. Moreover, the certificates of stability can be constructed via a sequence of convex optimization problems that are tractable even for large scale systems. We also propose specific algorithms for adaptation of the Lyapunov functions to specific initial conditions and demonstrate the effectiveness of the approach on a number of IEEE test cases.

eess.SY↗

arXiv2014

Fundamental limits to nonlinear energy harvesting

Ease of miniaturization, and less or no maintenance, among other advantages, have pushed towards replacement of conventional batteries with energy harvesters in particular, vibratory energy harvesters. In the recent years, nonlinearity has been intentionally introduced into the otherwise linear energy harvesters in the hope of increasing the frequency bandwidth and power density. However, fundamental limits on the harvestable energy of a harvester subjected to an arbitrary excitation force is yet unknown. Understanding of these limits is not only essential for assessment of the technology potential, but also provides a broader prospective on the current harvesting mechanisms and guidance in their improvement. Here we derive the fundamental limits on output power of an ideal energy harvester, and develop an analysis framework for simple computation of this limit for more sophisticated set-ups. We show that the optimal harvester maximizes the harvested energy through a mechanical analogue of 'buy low-sell high' strategy. Inspired by this strategy we propose a novel concept of latch-assisted harvesting that is shown to harvest energy more efficiently than its linear and bistable counterparts over a wider range of excitation frequencies and amplitudes.

cond-mat.other↗

arXiv2014

Numerical Polynomial Homotopy Continuation Method to Locate All The Power Flow Solutions

The manuscript addresses the problem of finding all solutions of power flow equations or other similar nonlinear system of algebraic equations. This problem arises naturally in a number of power systems contexts, most importantly in the context of direct methods for transient stability analysis and voltage stability assessment. We introduce a novel form of homotopy continuation method called the numerical polynomial homotopy continuation (NPHC) method that is mathematically guaranteed to find all the solutions without ever encountering a bifurcation. The method is based on embedding the real form of power flow equation in complex space, and tracking the generally unphysical solutions with complex values of real and imaginary parts of the voltage. The solutions converge to physical real form in the end of the homotopy. The so-called $γ$-trick mathematically rigorously ensures that all the paths are well-behaved along the paths, so unlike other continuation approaches, no special handling of bifurcations is necessary. The method is \textit{embarrassingly parallelizable} and can be applied to reasonably large sized systems. We demonstrate the technique by analysis of several standard test cases up to the 14-bus system size. Finally, we discuss possible strategies for scaling the method to large size systems, and propose several applications for transient stability analysis and voltage stability assessment.

nlin.CD↗