-
Voltage Feasibility Boundaries for Power System Security Assessment
Authors:
Mazhar Ali,
Elena Gryazina,
Anatoly Dymarsky,
Petr Vorobev
Abstract:
Modern power systems face a grand challenge in grid management due to increased electricity demand, imminent disturbances, and uncertainties associated with renewable generation, which can compromise grid security. The security assessment is directly connected to the robustness of the operating condition and is evaluated by analyzing proximity to the power flow solution space's boundary. Calculati…
▽ More
Modern power systems face a grand challenge in grid management due to increased electricity demand, imminent disturbances, and uncertainties associated with renewable generation, which can compromise grid security. The security assessment is directly connected to the robustness of the operating condition and is evaluated by analyzing proximity to the power flow solution space's boundary. Calculating location of such a boundary is a computationally challenging task, linked to the power flow equations' non-linear nature, presence of technological constraints, and complicated network topology. In this paper we introduce a general framework to characterize points on the power flow solution space boundary in terms of auxiliary variables subject to algebraic constraints. Then we develop an adaptive continuation algorithm to trace 1-dimensional sections of boundary curves which exhibits robust performance and computational tractability. Implementation of the algorithm is described in detail, and its performance is validated on different test networks.
△ Less
Submitted 27 February, 2021;
originally announced March 2021.
-
ADMM-based Distributed State Estimation for Power Systems: Evaluation of Performance
Authors:
Samal Kubentayeva,
Elena Gryazina,
Sergei Parsegov,
Alexander Gasnikov,
Federico Ibáñez
Abstract:
Recently, distributed algorithms for power system state estimation have attracted significant attention. Along with such advantages as decomposition, parallelization of the original problem and absence of a central computation unit, distributed state estimation may also serve for local information privacy reasons since the only information to be transferred is the boundary states of neighboring ar…
▽ More
Recently, distributed algorithms for power system state estimation have attracted significant attention. Along with such advantages as decomposition, parallelization of the original problem and absence of a central computation unit, distributed state estimation may also serve for local information privacy reasons since the only information to be transferred is the boundary states of neighboring areas. In this paper, we propose some novel approaches for speeding up the ADMM-based distributed state estimation algorithms by utilizing some recent results in optimization theory. We also thoroughly analyze the theoretical and practical performance, concluding that accelerated approach outperforms the existing ones. The theoretical considerations are verified through the experiments on a scalable example.
△ Less
Submitted 6 July, 2020; v1 submitted 25 November, 2019;
originally announced November 2019.
-
Geometry of quadratic maps via convex relaxation
Authors:
Anatoly Dymarsky,
Elena Gryazina,
Sergei Volodin,
Boris Polyak
Abstract:
We consider several basic questions pertaining to the geometry of image of a general quadratic map. In general the image of a quadratic map is non-convex, although there are several known classes of quadratic maps when the image is convex. Remarkably, even when the image is not convex it often exhibits hidden convexity: a surprising efficiency of convex relaxation to address various geometric ques…
▽ More
We consider several basic questions pertaining to the geometry of image of a general quadratic map. In general the image of a quadratic map is non-convex, although there are several known classes of quadratic maps when the image is convex. Remarkably, even when the image is not convex it often exhibits hidden convexity: a surprising efficiency of convex relaxation to address various geometric questions by reformulating them in terms of convex optimization problems. In this paper we employ this strategy and put forward several algorithms that solve the following problems pertaining to the image: verify if a given point does not belong to the image; find the boundary point of the image lying in a particular direction; stochastically check if the image is convex, and if it is not, find a maximal convex subset of the image. Proposed algorithms are implemented in the form of an open-source MATLAB library CAQM, which accompanies the paper. Our results can be used for various problems of discrete optimization, uncertainty analysis, physical applications, and study of power flow equations.
△ Less
Submitted 1 October, 2018;
originally announced October 2018.
-
Model predictive control of indoor microclimate: existing building stock comfort improvement
Authors:
A. Ryzhov,
H. Ouerdane,
E. Gryazina,
A. Bischi,
K. Turitsyn
Abstract:
Home retrofitting provides a means to improve the basic energy and comfort characteristics of a building stock, which cannot be renewed because of prohibitive costs. We analyze how model predictive control (MPC) applied to indoor microclimate control can provide energy-efficient solutions to the problem of occupants' comfort in a variety of situations principally imposed by external weather and ro…
▽ More
Home retrofitting provides a means to improve the basic energy and comfort characteristics of a building stock, which cannot be renewed because of prohibitive costs. We analyze how model predictive control (MPC) applied to indoor microclimate control can provide energy-efficient solutions to the problem of occupants' comfort in a variety of situations principally imposed by external weather and room occupancy. For this purpose we define an objective function for the energy consumption, and we consider two illustrative cases: one building designed and built in recent times with modern HVAC equipment, and one designed and built several decades ago with poor thermal characteristics and no dedicated ventilation system. Our model includes various physical effects such as air infiltration and indoor thermal "inertia mass" (inner walls, floor, ceiling, and furniture), and also accounts for the impact of human presence essentially as heat and CO$_2$ sources. The influence on the numerical results of forecast horizons and of uncertainties due to inaccuracies in the weather and room occupancy forecasts, are analyzed. As we solve non-convex optimization problems using a linear and a nonlinear optimizer, full MPC performance is compared to both linearized MPC and a standard on/off controller. The main advantage of MPC is its ability to provide satisfactory solutions for microclimate control at the least possible energy cost for both modern and old buildings. As old buildings are usually not properly ventilated, we see in light of our simulation results, that a supply ventilation system installation provides a solution for significant air quality improvement.
△ Less
Submitted 16 October, 2018; v1 submitted 23 June, 2018;
originally announced June 2018.
-
Random sampling: Billiard Walk algorithm
Authors:
Elena Gryazina,
Boris Polyak
Abstract:
Hit-and-Run is known to be one of the best random sampling algorithms, its mixing time is polynomial in dimension. Nevertheless, in practice the number of steps required to achieve uniformly distributed samples is rather high. We propose new random walk algorithm based on billiard trajectories. Numerical experiments demonstrate much faster convergence to uniform distribution.
Hit-and-Run is known to be one of the best random sampling algorithms, its mixing time is polynomial in dimension. Nevertheless, in practice the number of steps required to achieve uniformly distributed samples is rather high. We propose new random walk algorithm based on billiard trajectories. Numerical experiments demonstrate much faster convergence to uniform distribution.
△ Less
Submitted 12 February, 2014; v1 submitted 16 November, 2012;
originally announced November 2012.