81 results on '"Andrey Bernstein"'
Search Results
2. Real-Time Distribution System State Estimation With Asynchronous Measurements
- Author
-
Guido Cavraro, Joshua Comden, Emiliano Dall'Anese, and Andrey Bernstein
- Subjects
General Computer Science - Published
- 2022
- Full Text
- View/download PDF
3. Efficient Region of Attraction Characterization for Control and Stabilization of Load Tap Changer Dynamics
- Author
-
Bai Cui, Ahmed Zamzam, Guido Cavraro, and Andrey Bernstein
- Subjects
Control and Optimization ,Computer Networks and Communications ,Control and Systems Engineering ,Signal Processing - Published
- 2022
- Full Text
- View/download PDF
4. Two-Stage Reinforcement Learning Policy Search for Grid-Interactive Building Control
- Author
-
Xiangyu Zhang, Yue Chen, Andrey Bernstein, Rohit Chintala, Peter Graf, Xin Jin, and David Biagioni
- Subjects
General Computer Science - Published
- 2022
- Full Text
- View/download PDF
5. Grid-Forming Frequency Shaping Control for Low-Inertia Power Systems
- Author
-
Andrey Bernstein, Yan Jiang, Petr Vorobev, and Enrique Mallada
- Subjects
Control and Optimization ,Steady state ,Computer simulation ,Computer science ,020209 energy ,media_common.quotation_subject ,Automatic frequency control ,02 engineering and technology ,Frequency deviation ,Inertia ,Grid ,Electric power system ,020401 chemical engineering ,Control and Systems Engineering ,Control theory ,Control system ,0202 electrical engineering, electronic engineering, information engineering ,Overshoot (signal) ,Nadir ,0204 chemical engineering ,media_common - Abstract
As power systems transit to a state of high renewable penetration, little or no presence of synchronous generators makes the prerequisite of well-regulated frequency for grid-following inverters unrealistic. Thus, there is a trend to resort to grid-forming inverters which set frequency directly. We propose a novel grid-forming frequency shaping control that is able to shape the aggregate system frequency dynamics into a first-order one with the desired steady-state frequency deviation and Rate of Change of Frequency (RoCoF) after a sudden power imbalance. The no overshoot property resulting from the first-order dynamics allows the system frequency to monotonically move towards its new steady-state without experiencing frequency Nadir, which largely improves frequency security. We prove that our grid-forming frequency-shaping control renders the system internally stable under mild assumptions. The performance of the proposed control is verified via numerical simulations on a modified Icelandic Power Network test case.
- Published
- 2021
- Full Text
- View/download PDF
6. Study of Communication Boundaries of Primal-Dual-Based Distributed Energy Resource Management Systems (DERMS)
- Author
-
Joshua Comden, Jing Wang, and Andrey Bernstein
- Published
- 2023
- Full Text
- View/download PDF
7. Frequency shaping control for weakly-coupled grid-forming IBRs
- Author
-
Bala Kameshwar Poolla, Yashen Lin, Andrey Bernstein, Enrique Mallada, and Dominic GroB
- Subjects
Control and Optimization ,Optimization and Control (math.OC) ,Control and Systems Engineering ,FOS: Mathematics ,Mathematics - Optimization and Control - Abstract
We consider the problem of controlling the frequency of low-inertia power systems via inverter-based resources (IBRs) that are weakly connected to the grid. We propose a novel grid-forming control strategy, the so-called frequency shaping control, that aims to shape the frequency response of synchronous generators (SGs) to load perturbations so as to efficiently arrest sudden frequency drops. Our solution relaxes several existing assumptions in the literature and is able to navigate tradeoffs between peak power requirements and maximum frequency deviations. Finally, we analyze the robustness to imperfect knowledge of network parameters, while particularly highlighting the importance of accurate estimation of these parameters.
- Published
- 2022
8. Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
- Author
-
Yujie Tang, Emiliano Dall'Anese, Andrey Bernstein, and Steven Low
- Subjects
Control and Optimization ,Optimization and Control (math.OC) ,Applied Mathematics ,Mathematics::Optimization and Control ,FOS: Mathematics ,Mathematics - Optimization and Control - Abstract
This paper considers a nonconvex optimization problem that evolves over time, and addresses the synthesis and analysis of regularized primal-dual gradient methods to track a Karush-Kuhn-Tucker (KKT) trajectory. The proposed regularized primal-dual gradient methods are implemented in a running fashion, in the sense that the underlying optimization problem changes during the iterations of the algorithms. For a problem with twice continuously differentiable cost and constraints, and under a generalization of the Mangasarian-Fromovitz constraint qualification, sufficient conditions are derived for the running algorithm to track a KKT trajectory. Further, asymptotic bounds for the tracking error (as a function of the time-variability of a KKT trajectory) are obtained. A continuous-time version of the algorithm, framed as a system of differential inclusions, is also considered and analytical convergence results are derived. For the continuous-time setting, a set of sufficient conditions for the KKT trajectories not to bifurcate or merge is proposed. Illustrative numerical results inspired by a real-world application are provided.
- Published
- 2022
9. Distributed Conditions for Small-Signal Stability of Power Grids and Local Control Design
- Author
-
Stefanos Baros, Nikos Hatziargyriou, and Andrey Bernstein
- Subjects
Computer science ,020209 energy ,Distributed computing ,Control (management) ,SIGNAL (programming language) ,Stability (learning theory) ,Energy Engineering and Power Technology ,02 engineering and technology ,Power (physics) ,Operator (computer programming) ,Exponential stability ,Distributed algorithm ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Numerical stability - Abstract
Operating modern power grids with stability guarantees is markedly important. Typical methods for analyzing and certifying power grid stability are largely centralized relying on the ability of the system operator to gather network-wide information and accurately compute the system's eigenvalues. These methods are oftentimes not privacy-preserving and computationally burdensome. They are therefore, not well-suited to modern power grids where small-signal stability has to be evaluated timely, efficiently and in a privacy-preserving fashion. In this paper, we introduce a distributed methodology for certifying small-signal stability of power grids and designing the local controllers. First, we analytically derive distributed conditions for network-wide stability that bus agents can inspect using local information. By leveraging these conditions, we then introduce a distributed control design algorithm (DCDA) that can guide the local control design so that stability of the interconnected system is guaranteed. The agents that adopt the proposed distributed algorithm are responsible for tuning their local controllers, producing their local control commands and ensuring that their local stability condition is met. The system operator is only responsible for verifying network-wide stability upon receiving affirmative responses from all agents and, announcing, that the overall system is stable. The proposed DCDA algorithm is numerically validated via simulations using the IEEE 39-bus system.
- Published
- 2021
- Full Text
- View/download PDF
10. Ten questions concerning reinforcement learning for building energy management
- Author
-
Zoltan Nagy, Gregor Henze, Sourav Dey, Javier Arroyo, Lieve Helsen, Xiangyu Zhang, Bingqing Chen, Kadir Amasyali, Kuldeep Kurte, Ahmed Zamzam, Helia Zandi, Ján Drgoňa, Matias Quintana, Steven McCullogh, June Young Park, Han Li, Tianzhen Hong, Silvio Brandi, Giuseppe Pinto, Alfonso Capozzoli, Draguna Vrabie, Mario Berges, Kingsley Nweye, Thibault Marzullo, and Andrey Bernstein
- Subjects
Climate Action ,Building & Construction ,Environmental Engineering ,Affordable and Clean Energy ,Environmental Science and Management ,Architecture ,Geography, Planning and Development ,Building ,Building and Construction ,Civil and Structural Engineering - Abstract
As buildings account for approximately 40% of global energy consumption and associated greenhouse gas emissions, their role in decarbonizing the power grid is crucial. The increased integration of variable energy sources, such as renewables, introduces uncertainties and unprecedented flexibilities, necessitating buildings to adapt their energy demand to enhance grid resiliency. Consequently, buildings must transition from passive energy consumers to active grid assets, providing demand flexibility and energy elasticity while maintaining occupant comfort and health. This fundamental shift demands advanced optimal control methods to manage escalating energy demand and avert power outages. Reinforcement learning (RL) emerges as a promising method to address these challenges. In this paper, we explore ten questions related to the application of RL in buildings, specifically targeting flexible energy management. We consider the growing availability of data, advancements in machine learning algorithms, open-source tools, and the practical deployment aspects associated with software and hardware requirements. Our objective is to deliver a comprehensive introduction to RL, present an overview of existing research and accomplishments, underscore the challenges and opportunities, and propose potential future research directions to expedite the adoption of RL for building energy management.
- Published
- 2023
- Full Text
- View/download PDF
11. State Estimation for Distribution Networks with Asynchronous Sensors using Stochastic Descent
- Author
-
Bala Kameshwar Poolla, Guido Cavraro, and Andrey Bernstein
- Published
- 2022
- Full Text
- View/download PDF
12. Secure Control Regions for Distributed Stochastic Systems with Application to Distributed Energy Resource Dispatch
- Author
-
Joshua Comden, Ahmed S. Zamzam, and Andrey Bernstein
- Published
- 2022
- Full Text
- View/download PDF
13. CRADA with FedIMPACT, LLC (Project 1): Cooperative Research and Development CRADA Number CRD-17-00713 (Final Report)
- Author
-
Andrey Bernstein
- Published
- 2022
- Full Text
- View/download PDF
14. Autonomous Energy Grids: Controlling the Future Grid With Large Amounts of Distributed Energy Resources
- Author
-
Chin-Yao Chang, Andrey Bernstein, Jennifer King, Xinyang Zhou, Emiliano Dall'Anese, Deepthi Vaidhynathan, and Benjamin Kroposki
- Subjects
business.industry ,Photovoltaic system ,Energy Engineering and Power Technology ,Grid ,Automotive engineering ,Energy storage ,Renewable energy ,Electric power system ,Variable renewable energy ,Distributed generation ,Environmental science ,Electricity ,Electrical and Electronic Engineering ,business - Abstract
The drastic price reduction in variable renewable energy, such as wind and solar, coupled with the ease of use of smart technologies at the consumer level, is driving dramatic changes to the power system that will significantly transform how power is made, delivered, and used. Distributed energy resources (DERs)-which can include solar photovoltaic (PV), fuel cells, microturbines, gensets, distributed energy storage (e.g., batteries and ice storage), and new loads [e.g., electric vehicles (EVs), LED lighting, smart appliances, and electric heat pumps]-are being added to electric grids and causing bidirectional power flows and voltage fluctuations that can impact optimal control and system operation. Residential solar installations are expected to increase approximately 8% annually through 2050. Customer battery systems are anticipated to reach almost 1.9 GW by 2024, and current forecasts project that approximately 18.7 million EVs will be on U.S. roads in 2030. With numbers like these, it is not unreasonable to imagine a residential electricity customer having at least five controllable DERs. In future
- Published
- 2020
- Full Text
- View/download PDF
15. Bus Clustering for Distribution Grid Topology Identification
- Author
-
Guido Cavraro and Andrey Bernstein
- Subjects
Mathematical optimization ,Optimization problem ,General Computer Science ,Computer science ,020209 energy ,020206 networking & telecommunications ,Topology (electrical circuits) ,02 engineering and technology ,Grid ,Network topology ,Operator (computer programming) ,0202 electrical engineering, electronic engineering, information engineering ,Benchmark (computing) ,A priori and a posteriori ,Cluster analysis - Abstract
Recovering the distribution grid topology is essential to perform several distribution system operator functions. Many algorithms that address the topology recovery problem have already been proposed in the literature. Most are based on a priori information regarding which buses are fed by which substation; however, this information might not be available because frequent grid reconfigurations change the distribution grid portion connected to each substation. This paper addresses the problem of assigning every substation the set of buses that it is feeding, given field data. First, the aforementioned task is cast as a nonconvex optimization problem. Second, a relaxed version of the optimization problem is solved via the alternating direction method of multipliers. Finally, the performance of our approach is validated through numerical simulations of realistic scenarios using a standard IEEE benchmark feeder.
- Published
- 2020
- Full Text
- View/download PDF
16. Real-Time Identifiability of Power Distribution Network Topologies With Limited Monitoring
- Author
-
Andrey Bernstein, Guido Cavraro, Yingchen Zhang, and Vassilis Kekatos
- Subjects
Control and Optimization ,Optimization problem ,Computer science ,020209 energy ,Distributed computing ,Boundary (topology) ,Control reconfiguration ,Topology (electrical circuits) ,02 engineering and technology ,Grid ,Network topology ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Benchmark (computing) ,Identifiability - Abstract
Recovering the distribution grid topology in real time is essential to perform several distribution system operator (DSO) functions. DSOs often do not have any direct monitoring of switch statuses to track reconfiguration. At the same time, installing real-time meters at a large number of buses is challenging due to the cost of endowing every metered bus with a real-time communication channel. The goal of this letter is to develop a meter placement strategy allowing DSOs to deploy only few real-time meters. After casting the topology recovery task as an optimization problem, a meter placement strategy ensuring unique recovery of the true topology is devised. A graph-theoretical approach is pursued to partition the grid into connected portions called observable islands. The proposed strategy then simply requires installing a meter in the path between every pair of boundary nodes, i.e., ends of edges connecting two different islands. Under some ideal assumptions, this placement strategy ensures unique recovery of the topology. The approach is also validated through numerical simulations under realistic scenarios using a standard IEEE benchmark feeder.
- Published
- 2020
- Full Text
- View/download PDF
17. Feedback Power Cost Optimization in Power Distribution Networks with Prosumers
- Author
-
Guido Cavraro, Andrey Bernstein, Ruggero Carli, and Sandro Zampieri
- Subjects
Control and Optimization ,Computer Networks and Communications ,Control and Systems Engineering ,Signal Processing - Published
- 2022
18. Data-Driven Chance-Constrained Design of Voltage Droop Control for Distribution Networks
- Author
-
Joshua Comden, Ahmed Zamzam, and Andrey Bernstein
- Published
- 2022
- Full Text
- View/download PDF
19. Challenges and opportunities in decarbonizing the U.S. energy system
- Author
-
Douglas J. Arent, Peter Green, Zia Abdullah, Teresa Barnes, Sage Bauer, Andrey Bernstein, Derek Berry, Joe Berry, Tony Burrell, Birdie Carpenter, Jaquelin Cochran, Randy Cortright, Maria Curry-Nkansah, Paul Denholm, Vahan Gevorian, Michael Himmel, Bill Livingood, Matt Keyser, Jennifer King, Ben Kroposki, Trieu Mai, Mark Mehos, Matteo Muratori, Sreekant Narumanchi, Bryan Pivovar, Patty Romero-Lankao, Mark Ruth, Greg Stark, and Craig Turchi
- Subjects
Renewable Energy, Sustainability and the Environment - Published
- 2022
- Full Text
- View/download PDF
20. A Model for Joint Probabilistic Forecast of Solar Photovoltaic Power and Outdoor Temperature
- Author
-
Andrey Bernstein, Vijay Vittal, Raksha Ramakrishna, Anna Scaglione, and Emiliano Dall'Anese
- Subjects
Meteorology ,Stochastic modelling ,business.industry ,Photovoltaic system ,Probabilistic logic ,020206 networking & telecommunications ,02 engineering and technology ,Solar irradiance ,Power (physics) ,Physics::Space Physics ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Environmental science ,Astrophysics::Earth and Planetary Astrophysics ,Electric power ,Probabilistic forecasting ,Electrical and Electronic Engineering ,business ,Solar power - Abstract
In this paper, a stochastic model is proposed for a joint statistical description of solar photovoltaic (PV) power and outdoor temperature. The underlying correlation emerges from solar irradiance that is responsible in part for both the variability in solar PV power and temperature. The proposed model can be used to capture the uncertainty in solar PV power and its correlation with the electric power consumption of thermostatically controlled loads. First, a model for solar PV power that explicitly incorporates the stochasticity due to clouds via a regime-switching process between the three classes of sunny , overcast and partly cloudy is proposed. Then, the relationship between temperature and solar power is postulated using a second-order Volterra model. This joint modeling is leveraged to develop a joint probabilistic forecasting method for solar PV power and temperature. Real-world datasets that include solar PV power and temperature measurements in California are analyzed and the effectiveness of the joint model in providing probabilistic forecasts is verified. The proposed forecasting methodology outperforms several reference methods thus portraying that the underlying correlation between temperature and solar PV power is well defined and only requires a simple lower-complexity sampling space.
- Published
- 2019
- Full Text
- View/download PDF
21. Irradiance Field Reconstruction From Partial Observability of Solar Radiation
- Author
-
Gil Zussman, Andrey Bernstein, and Jonatan Ostrometzky
- Subjects
Computer science ,business.industry ,Photovoltaic system ,Irradiance ,Electrical engineering ,Geotechnical Engineering and Engineering Geology ,Grid ,Electric power system ,Electric power transmission ,Electricity generation ,Observability ,Electrical and Electronic Engineering ,business ,Voltage - Abstract
Photovoltaic (PV) panels have become a significant source of electric power generation. These panels are considered to be one of the cleanest energy production systems available, so their spread is expected to increase in the following years, especially because recent technologies have reduced the cost of these panels. Unlike classic energy production methodologies that are connected to the high-voltage transmission power lines, many PV panels are connected directly to the lower voltage distribution networks of the electric power grid, making the management of the grid an ongoing challenge. In this letter, we address this challenge and show that the irradiance field that is required to calculate the expected power output of the PV panels can be estimated in a simplistic methodology, using partial observability of the solar radiation. We validate our proposed methodology by conducting an empirical study that uses real data of the solar radiation taken from satellites, and we show that even when the observability of the solar radiation is as low as 10% (meaning that only one in ten points of interest in a regular grid is observable), the irradiance field can be accurately estimated.
- Published
- 2019
- Full Text
- View/download PDF
22. Real-Time Feedback-Based Optimization of Distribution Grids: A Unified Approach
- Author
-
Andrey Bernstein and Emiliano Dall'Anese
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Control and Optimization ,Optimization problem ,Computer Networks and Communications ,Computer science ,business.industry ,020209 energy ,Stability (learning theory) ,02 engineering and technology ,Grid ,020901 industrial engineering & automation ,Optimization and Control (math.OC) ,Control and Systems Engineering ,Distributed generation ,Signal Processing ,Convergence (routing) ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Metering mode ,Point (geometry) ,State (computer science) ,business ,Mathematics - Optimization and Control - Abstract
This paper develops an algorithmic framework for real-time optimization of distribution-level distributed energy resources (DERs). The proposed framework optimizes the operation of both DERs that are individually controllable and groups of DERs (i.e., aggregations) at an electrical point of connection that are jointly controlled. From an electrical standpoint, wye and delta single- and multi-phase connections are accounted for. The algorithm enables (groups of) DERs to pursue given performance objectives, while adjusting their (aggregate) powers to respond to services requested by grid operators and to maintain electrical quantities within engineering limits. The design of the algorithm leverages a time-varying bi-level problem formulation capturing various performance objectives and engineering constraints, and an online implementation of primal-dual projected-gradient methods. The gradient steps are suitably modified to accommodate appropriate measurements from the distribution network and the DERs. By virtue of this approach, the resultant algorithm can cope with inaccuracies in the distribution-system modeling, it avoids pervasive metering to gather the state of non-controllable resources, and it naturally lends itself to a distributed implementation. Analytical stability and convergence claims are established in terms of tracking of the solution of the formulated time-varying optimization problem. The proposed method is tested in a realistic distribution system with real data.
- Published
- 2019
- Full Text
- View/download PDF
23. On the Convergence of the Inexact Running Krasnosel’skiĭ–Mann Method
- Author
-
Andrey Bernstein, Emiliano Dall'Anese, and Andrea Simonetto
- Subjects
0209 industrial biotechnology ,Control and Optimization ,Optimization problem ,Computer science ,Iterative method ,Quantization (signal processing) ,020208 electrical & electronic engineering ,02 engineering and technology ,Fixed point ,020901 industrial engineering & automation ,Rate of convergence ,Control and Systems Engineering ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Trajectory ,Convex function ,Algorithm - Abstract
This letter leverages a framework based on averaged operators to tackle the problem of tracking fixed points associated with maps that evolve over time. In particular, this letter considers the Krasnosel’skiĭ–Mann (KM) method in a settings where: 1) the underlying map may change at each step of the algorithm, thus leading to a “running” implementation of the KM method, and 2) an imperfect information of the map may be available. An imperfect knowledge of the maps can capture cases where processors feature a finite precision or quantization errors, or the case where (part of) the map is obtained from measurements. The analytical results are applicable to inexact running algorithms for solving optimization problems, whenever the algorithmic steps can be written in the form of (a composition of) averaged operators; examples are provided for inexact running gradient methods and the forward–backward splitting method. Convergence of the average fixed-point residual is investigated for the non-expansive case; linear convergence to a unique fixed-point trajectory is showen in the case of inexact running algorithms emerging from contractive operators.
- Published
- 2019
- Full Text
- View/download PDF
24. Feedback control approaches for restoration of power grids from blackouts
- Author
-
Joseph M. Miller, Hugo N. Villegas Pico, Ian Dobson, Andrey Bernstein, and Bai Cui
- Subjects
Energy Engineering and Power Technology ,Electrical and Electronic Engineering - Published
- 2022
- Full Text
- View/download PDF
25. Learning-based demand response in grid-interactive buildings via Gaussian Processes
- Author
-
Ana M. Ospina, Yue Chen, Andrey Bernstein, and Emiliano Dall’Anese
- Subjects
Energy Engineering and Power Technology ,Electrical and Electronic Engineering - Published
- 2022
- Full Text
- View/download PDF
26. Residential Demand Side Aggregation of Privacy-Conscious Consumers
- Author
-
Gabriela Hug, Jun-Xing Chin, and Andrey Bernstein
- Subjects
Demand side ,business.industry ,Computer science ,Aggregate (data warehouse) ,Grid ,Computer security ,computer.software_genre ,Masking (Electronic Health Record) ,Distributed algorithm ,Distributed generation ,Consumer privacy ,business ,Private information retrieval ,computer - Abstract
The increasing adoption of smart meters has led to growing concerns regarding privacy risks stemming from the high resolution measurements. This has given rise to privacy protection techniques that physically alter the consumer's energy load profile, masking private information by using localised devices, e.g. batteries or flexible loads. Meanwhile, there has also been increasing interest in aggregating the distributed energy resources (DERs) of residential consumers to provide services to the grid. In this paper, we propose an online distributed algorithm to aggregate the DERs of privacy-conscious consumers to provide services to the grid, whilst preserving their privacy. Results show that the optimisation solution from the distributed method converges to one close to the optimum computed using an ideal centralised solution method, balancing between grid service provision, consumer preferences and privacy protection. More importantly, the distributed method preserves consumer privacy, and does not require high-bandwidth two-way communications infrastructure.
- Published
- 2021
- Full Text
- View/download PDF
27. Emergency Voltage Regulation in Power Systems via Ripple-Type Control
- Author
-
Andrey Bernstein, Guido Cavraro, and Manish K. Singh
- Subjects
Electric power system ,Computer science ,Distributed computing ,Control (management) ,Physical system ,Context (language use) ,Voltage regulation ,Protocol (object-oriented programming) ,Decentralised system ,Telecommunications network - Abstract
With increasing penetrations of volatile renewable generation and cyber-physical disruptions, ensuring the safe operation of bulk power systems has become unprecedentedly challenging. Because communication and computational costs restrict centralized system dispatch to being called upon every few minutes, and because purely local schemes are shown to be insufficient, distributed controls have been advocated for handling unanticipated system conditions in real time. The applicability of distributed control schemes, however, is fundamentally limited by their need for widespread communication and model cognizance. In this context, we put forth a hybrid, low-communication, saturation-driven protocol for the coordination of control agents that are distributed over a physical system and are allowed to communicate with peers over a "hotline" communication network. Under this protocol, when agents observe a constraint violation based on local measurements, they respond locally until their control resources saturate, in which case they send a beacon for assistance to peer agents. The scheme ensures that minor violations are efficiently mitigated via fast local controls, whereas severe violations can be handled by collaboration among a relatively small set of agents. We evaluate the performance of this scheme via numerical tests on the IEEE 14-bus test feeder, where agents act upon noisy measurements under diverse scenarios of load variations and severe low-/high-voltage events.
- Published
- 2021
- Full Text
- View/download PDF
28. Accelerating Optimization and Reinforcement Learning with Quasi Stochastic Approximation
- Author
-
Andrey Bernstein, Sean P. Meyn, Adithya M. Devraj, and Shuhang Chen
- Subjects
FOS: Computer and information sciences ,Zero mean ,Physics ,Computer Science - Machine Learning ,Nonlinear algorithms ,Stochastic approximation ,Machine Learning (cs.LG) ,Combinatorics ,Matrix (mathematics) ,Rate of convergence ,Optimization and Control (math.OC) ,Bounded function ,FOS: Mathematics ,Mathematics - Optimization and Control - Abstract
The ODE method has been a workhorse for algorithm design and analysis since the introduction of the stochastic approximation. It is now understood that convergence theory amounts to establishing robustness of Euler approximations for ODEs, while theory of rates of convergence requires finer analysis. This paper sets out to extend this theory to quasi-stochastic approximation, based on algorithms in which the "noise" is based on deterministic signals. The main results are obtained under minimal assumptions: the usual Lipschitz conditions for ODE vector fields, and it is assumed that there is a well defined linearization near the optimal parameter $\theta^*$, with Hurwitz linearization matrix $A^*$. The main contributions are summarized as follows: (i) If the algorithm gain is $a_t=g/(1+t)^\rho$ with $g>0$ and $\rho\in(0,1)$, then the rate of convergence of the algorithm is $1/t^\rho$. There is also a well defined "finite-$t$" approximation: \[ a_t^{-1}\{\Theta_t-\theta^*\}=\bar{Y}+\Xi^{\mathrm{I}}_t+o(1) \] where $\bar{Y}\in\mathbb{R}^d$ is a vector identified in the paper, and $\{\Xi^{\mathrm{I}}_t\}$ is bounded with zero temporal mean. (ii) With gain $a_t = g/(1+t)$ the results are not as sharp: the rate of convergence $1/t$ holds only if $I + g A^*$ is Hurwitz. (iii) Based on the Ruppert-Polyak averaging of stochastic approximation, one would expect that a convergence rate of $1/t$ can be obtained by averaging: \[ \Theta^{\text{RP}}_T=\frac{1}{T}\int_{0}^T \Theta_t\,dt \] where the estimates $\{\Theta_t\}$ are obtained using the gain in (i). The preceding sharp bounds imply that averaging results in $1/t$ convergence rate if and only if $\bar{Y}=\sf 0$. This condition holds if the noise is additive, but appears to fail in general. (iv) The theory is illustrated with applications to gradient-free optimization and policy gradient algorithms for reinforcement learning.
- Published
- 2021
- Full Text
- View/download PDF
29. Grid-Interactive Multi-Zone Building Control Using Reinforcement Learning with Global-Local Policy Search
- Author
-
Andrey Bernstein, Xin Jin, Peter Graf, Xiangyu Zhang, and Rohit Chintala
- Subjects
Demand response ,Model predictive control ,Computer science ,Control theory ,FOS: Electrical engineering, electronic engineering, information engineering ,Leverage (statistics) ,Reinforcement learning ,Control engineering ,Systems and Control (eess.SY) ,Grid ,Electrical Engineering and Systems Science - Systems and Control ,Gradient method ,Efficient energy use - Abstract
In this paper, we develop a grid-interactive multi-zone building controller based on a deep reinforcement learning (RL) approach. The controller is designed to facilitate building operation during normal conditions and demand response events, while ensuring occupants comfort and energy efficiency. We leverage a continuous action space RL formulation, and devise a two-stage global-local RL training framework. In the first stage, a global fast policy search is performed using a gradient-free RL algorithm. In the second stage, a local fine-tuning is conducted using a policy gradient method. In contrast to the state-of-the-art model predictive control (MPC) approach, the proposed RL controller does not require complex computation during real-time operation and can adapt to non-linear building models. We illustrate the controller performance numerically using a five-zone commercial building.
- Published
- 2021
- Full Text
- View/download PDF
30. Final Report for ARPA-E NODES 'Real-Time Optimization and Control of Next-Generation Distribution Infrastructure' Project
- Author
-
Andrey Bernstein
- Subjects
Distribution (number theory) ,Computer science ,Control (management) ,Real-time computing - Published
- 2021
- Full Text
- View/download PDF
31. Ripple-Type Control for Enhancing Resilience of Networked Physical Systems
- Author
-
Manish K. Singh, Vassilis Kekatos, Guido Cavraro, and Andrey Bernstein
- Subjects
0209 industrial biotechnology ,Computer science ,020209 energy ,Distributed computing ,Physical system ,Context (language use) ,02 engineering and technology ,Systems and Control (eess.SY) ,Decentralised system ,Electrical Engineering and Systems Science - Systems and Control ,Electric power system ,020901 industrial engineering & automation ,Unexpected events ,Optimization and Control (math.OC) ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,Resource allocation ,Resource management ,Protocol (object-oriented programming) ,Mathematics - Optimization and Control - Abstract
Distributed control agents have been advocated as an effective means for improving the resiliency of our physical infrastructures under unexpected events. Purely local control has been shown to be insufficient, centralized optimal resource allocation approaches can be slow. In this context, we put forth a hybrid low-communication saturation-driven protocol for the coordination of control agents that are distributed over a physical system and are allowed to communicate with peers over a "hotline" communication network. According to this protocol, agents act on local readings unless their control resources have been depleted, in which case they send a beacon for assistance to peer agents. Our ripple-type scheme triggers communication locally only for the agents with saturated resources and it is proved to converge. Moreover, under a monotonicity assumption on the underlying physical law coupling control outputs to inputs, the devised control is proved to converge to a configuration satisfying safe operational constraints. The assumption is shown to hold for voltage control in electric power systems and pressure control in water distribution networks. Numerical tests corroborate the efficacy of the novel scheme., Comment: Accepted for presentation at the American Control Conference (ACC) 2021
- Published
- 2021
- Full Text
- View/download PDF
32. Computation-Efficient Algorithm for Distributed Feedback Optimization of Distribution Grids
- Author
-
Andrey Bernstein, Chin-Yao Chang, and Xinyang Zhou
- Subjects
Computer science ,Computation ,05 social sciences ,050801 communication & media studies ,Optimal control ,Network topology ,0508 media and communications ,0502 economics and business ,Convergence (routing) ,Leverage (statistics) ,050211 marketing ,Sensitivity (control systems) ,Actuator ,Algorithm - Abstract
Feedback-based optimization algorithms use real-time measurements to update the optimal control for the underlying system which may not be fully identified. Recently, we have developed a distributed feedback-based algorithm [1] that avoids the requirement of fast communication between central computing and local actuator/sensor agents. This paper extends the work by greatly reducing the number of copies of variables involved in the distributed feedback-based algorithm, which results in faster convergence and lower communication requirement. The main idea is to leverage the specific structural properties of the admittance matrix for distribution systems with tree network topology. We also show the effectiveness of the proposed algorithm in simulations.
- Published
- 2020
- Full Text
- View/download PDF
33. Multi-Area Model-Free State Estimation via Distributed Tensor Decomposition
- Author
-
Andrey Bernstein, Ahmed S. Zamzam, and Yajing Liu
- Subjects
Computer simulation ,Iterative method ,Computer science ,020209 energy ,020206 networking & telecommunications ,02 engineering and technology ,State (functional analysis) ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Decomposition (computer science) ,Process control ,Tensor ,Algorithm ,Physical quantity - Abstract
This paper proposes a model-free method for distribution system state estimation based on tensor completion using canonical polyadic decomposition. In particular, we consider a setting where the network is divided into multiple areas. The measured physical quantities at buses located in the same area are processed by an area controller. A third-order tensor is constructed to collect these measured quantities. The measurements are analyzed locally to recover the full state information of the network. A closed-form iterative algorithm based on the alternating direction method of multipliers is developed to obtain the low-rank factors of the whole network state tensor where information exchange happens only between neighboring areas. To demonstrate the efficacy of the developed algorithm, numerical simulations are carried out using an IEEE test system.
- Published
- 2020
- Full Text
- View/download PDF
34. Economic Dispatch With Distributed Energy Resources: Co-Optimization of Transmission and Distribution Systems
- Author
-
Andrey Bernstein, Xinyang Zhou, Lijun Chen, Changhong Zhao, and Chin-Yao Chang
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Control and Optimization ,Optimization problem ,Distribution (number theory) ,Computer science ,business.industry ,020209 energy ,Economic dispatch ,02 engineering and technology ,Transmission system ,Grid ,020901 industrial engineering & automation ,Transmission (telecommunications) ,Control and Systems Engineering ,Optimization and Control (math.OC) ,Distributed generation ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,Voltage regulation ,business ,Mathematics - Optimization and Control - Abstract
The increasing penetration of distributed energy resources (DERs) in the distribution networks has turned the conventionally passive load buses into active buses that can provide grid services for the transmission system. To take advantage of the DERs in the distribution networks, this letter formulates a transmission-and-distribution (T&D) systems co-optimization problem that achieves economic dispatch at the transmission level and optimal voltage regulation at the distribution level by leveraging large generators and DERs. A primal-dual gradient algorithm is proposed to solve this optimization problem jointly for T&D systems, and a distributed market-based equivalent of the gradient algorithm is used for practical implementation. The results are corroborated by numerical examples with the IEEE 39-Bus system connected with 7 different distribution networks.
- Published
- 2020
35. Design of a Non-PLL Grid-forming Inverter for Smooth Microgrid Transition Operation
- Author
-
Andrey Bernstein, Blake Lundstrom, and Jing Wang
- Subjects
Phase-locked loop ,Computer science ,Control theory ,Islanding ,Inverter ,Microgrid ,Grid ,Synchronization ,Circuit breaker ,Voltage - Abstract
This paper develops a controller for a grid-forming (GFM) inverter that is capable of operating as either a GFM or grid-feeding source that can improve the operation of a microgrid during on-off grid transitions through use of a novel synchronization approach. Furthermore, this controller avoids use of a phase-locked loop (PLL) and the inverter is able to synchronize with the grid with self-generated voltage and frequency. This prevents the inverter from replicating any grid voltage disturbances in its output—a key disadvantage of many grid-connected inverters that use a PLL. To enable fast synchronization, active synchronization control is adopted both during inverter start-up and microgrid reconnection operation and a method of coordinating synchronization of the inverter with a microgrid controller and grid interconnection circuit breaker is presented. Simulation results for multiple microgrid transition operations and unplanned islanding events demonstrate that the developed non-PLL grid-connected GFM inverter controller and synchronization method are effective in synchronizing the inverter and microgrid to the grid, avoiding phase jump during microgrid transition operation, and improving microgrid islanding transients versus a traditional configuration.
- Published
- 2020
- Full Text
- View/download PDF
36. Data-Driven Linear Parameter-Varying Modeling and Control of Flexible Loads for Grid Services
- Author
-
Yue Chen and Andrey Bernstein
- Subjects
Computer science ,Control theory ,Control (management) ,Grid ,Data-driven - Published
- 2020
- Full Text
- View/download PDF
37. Model-Free Primal-Dual Methods for Network Optimization with Application to Real-Time Optimal Power Flow
- Author
-
Yue Chen, Sean P. Meyn, Andrey Bernstein, and Adithya M. Devraj
- Subjects
Mathematical optimization ,Interconnection ,Optimization problem ,Computer science ,020209 energy ,Stability (learning theory) ,Systems and Control (eess.SY) ,02 engineering and technology ,Electrical Engineering and Systems Science - Systems and Control ,Power (physics) ,System model ,Electric power system ,020401 chemical engineering ,Optimization and Control (math.OC) ,FOS: Mathematics ,FOS: Electrical engineering, electronic engineering, information engineering ,0202 electrical engineering, electronic engineering, information engineering ,Voltage regulation ,0204 chemical engineering ,Online algorithm ,Mathematics - Optimization and Control - Abstract
This paper examines the problem of real-time optimization of networked systems and develops online algorithms that steer the system towards the optimal trajectory without explicit knowledge of the system model. The problem is modeled as a dynamic optimization problem with time-varying performance objectives and engineering constraints. The design of the algorithms leverages the online zero-order primal-dual projected-gradient method. In particular, the primal step that involves the gradient of the objective function (and hence requires networked systems model) is replaced by its zero-order approximation with two function evaluations using a deterministic perturbation signal. The evaluations are performed using the measurements of the system output, hence giving rise to a feedback interconnection, with the optimization algorithm serving as a feedback controller. The paper provides some insights on the stability and tracking properties of this interconnection. Finally, the paper applies this methodology to a real-time optimal power flow problem in power systems, and shows its efficacy on the IEEE 37-node distribution test feeder for reference power tracking and voltage regulation., Comment: 10 pages, 7 figures
- Published
- 2020
- Full Text
- View/download PDF
38. Model-Free State Estimation Using Low-Rank Canonical Polyadic Decomposition
- Author
-
Ahmed S. Zamzam, Yajing Liu, and Andrey Bernstein
- Subjects
Signal Processing (eess.SP) ,FOS: Computer and information sciences ,Computer Science - Machine Learning ,Control and Optimization ,Situation awareness ,Computer science ,020209 energy ,Systems and Control (eess.SY) ,02 engineering and technology ,Electrical Engineering and Systems Science - Systems and Control ,Machine Learning (cs.LG) ,Units of measurement ,FOS: Electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Multiple time ,Tensor ,Electrical Engineering and Systems Science - Signal Processing ,Mathematics - Optimization and Control ,Phasor ,020206 networking & telecommunications ,Model free ,Optimization and Control (math.OC) ,Control and Systems Engineering ,Asynchronous communication ,Identifiability ,Algorithm - Abstract
As electric grids experience high penetration levels of renewable generation, fundamental changes are required to address real-time situational awareness. This paper uses unique traits of tensors to devise a model-free situational awareness and energy forecasting framework for distribution networks. This work formulates the state of the network at multiple time instants as a three-way tensor; hence, recovering full state information of the network is tantamount to estimating all the values of the tensor. Given measurements received from $\mu$phasor measurement units and/or smart meters, the recovery of unobserved quantities is carried out using the low-rank canonical polyadic decomposition of the state tensor---that is, the state estimation task is posed as a tensor imputation problem utilizing observed patterns in measured quantities. Two structured sampling schemes are considered: slab sampling and fiber sampling. For both schemes, we present sufficient conditions on the number of sampled slabs and fibers that guarantee identifiability of the factors of the state tensor. Numerical results demonstrate the ability of the proposed framework to achieve high estimation accuracy in multiple sampling scenarios., Comment: 8 pages, 7 figures, 5 tables
- Published
- 2020
39. Online Data-Enabled Predictive Control
- Author
-
Stefanos Baros, Chin-Yao Chang, Gabriel E. Colón-Reyes, and Andrey Bernstein
- Subjects
Control and Systems Engineering ,Optimization and Control (math.OC) ,FOS: Mathematics ,Electrical and Electronic Engineering ,Mathematics - Optimization and Control - Abstract
We develop an online data-enabled predictive (ODeePC) control method for optimal control of unknown systems, building on the recently proposed DeePC [1]. Our proposed ODeePC method leverages a primal-dual algorithm with real-time measurement feedback to iteratively compute the corresponding real-time optimal control policy as system conditions change. The proposed ODeePC conceptual-wise resembles standard adaptive system identification and model predictive control (MPC), but it provides a new alternative for the standard methods. ODeePC is enabled by computationally efficient methods that exploit the special structure of the Hankel matrices in the context of DeePC with Fast Fourier Transform (FFT) and primal-dual algorithm. We provide theoretical guarantees regarding the asymptotic behavior of ODeePC, and we demonstrate its performance through numerical examples.
- Published
- 2020
40. Explicit Conditions on Existence and Uniqueness of Load-Flow Solutions in Distribution Networks
- Author
-
Andrey Bernstein, Jean-Yves Le Boudec, Mario Paolone, and Cong Wang
- Subjects
Linear complexity ,General Computer Science ,Distribution networks ,Computational complexity theory ,Computer science ,020209 energy ,Voltage control ,Load flow solution ,02 engineering and technology ,AC power ,Network topology ,Existence and uniqueness ,Optimization and Control (math.OC) ,Fixed-point iteration ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,epfl-smartgrids ,Applied mathematics ,Uniqueness ,Fixed point method ,Mathematics - Optimization and Control - Abstract
We present explicit sufficient conditions that guarantee the existence and uniqueness of the feasible load-flow solution for distribution networks with a generic topology (radial or meshed) modeled with positive sequence equivalents. In the problem, we also account for the presence of shunt elements. The conditions have low computational complexity and thus can be efficiently verified in a real system. Once the conditions are satisfied, the unique load-flow solution can be reached by a given fixed point iteration method of approximately linear complexity. Therefore, the proposed approach is of particular interest for modern active distribution network (ADN) setup in the context of real-time control. The theory has been confirmed through numerical experiments.
- Published
- 2018
- Full Text
- View/download PDF
41. Distributed Minimization of the Power Generation Cost in Prosumer-Based Distribution Networks
- Author
-
Guido Cavraro, Ruggero Carli, Sandro Zampieri, and Andrey Bernstein
- Subjects
0209 industrial biotechnology ,business.industry ,Computer science ,020209 energy ,Photovoltaic system ,02 engineering and technology ,AC power ,Automotive engineering ,law.invention ,020901 industrial engineering & automation ,Electricity generation ,law ,Distributed generation ,Electrical network ,0202 electrical engineering, electronic engineering, information engineering ,Fuel efficiency ,Electric power ,business ,Prosumer - Abstract
Traditionally, electrical power was generated in big power plants. The cost of producing energy was related to the cost of fuel, e.g., carbon or gas, and by the cost of maintaining the power plants. With the advent of distributed energy resources, power can be produced directly at the edge of the electrical network by a new type of agent: the prosumer. Prosumers are entities that both consume and generate power, e.g., by means of photovoltaic panels. The cost of the power produced by prosumers is no longer related to fuel consumption since energy coming from distributed generators is essentially free. Rather, the cost is related to the remuneration that is due to the prosumers for the services they provide. The proposed control strategy minimizes the active power generation cost in the aforementioned scenario. The control scheme requires that the prosumers measure their voltage and then adjust the amount of injected power, according to a continuous time feedback control law that is a projected gradient descent strategy. Simulations are provided to illustrate the algorithm behavior.
- Published
- 2020
42. Online State Estimation for Time-Varying Systems
- Author
-
Emiliano Dall'Anese, Guido Cavraro, Andrey Bernstein, and Joshua Comden
- Subjects
Estimation ,Noise (signal processing) ,Computer science ,Design matrix ,Linear measurement ,State (functional analysis) ,Systems and Control (eess.SY) ,Electrical Engineering and Systems Science - Systems and Control ,Regularization (mathematics) ,Computer Science Applications ,Linear dynamical system ,Control and Systems Engineering ,Optimization and Control (math.OC) ,FOS: Electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,Electrical and Electronic Engineering ,Online algorithm ,Mathematics - Optimization and Control ,Algorithm - Abstract
The paper investigates the problem of estimating the state of a time-varying system with a linear measurement model; in particular, the paper considers the case where the number of measurements available can be smaller than the number of states. In lieu of a batch linear least-squares (LS) approach -- well suited for static networks, where a sufficient number of measurements could be collected to obtain a full-rank design matrix -- the paper proposes an online algorithm to estimate the possibly time-varying state by processing measurements as and when available. The design of the algorithm hinges on a generalized LS cost augmented with a proximal-point-type regularization. With the solution of the regularized LS problem available in closed-form, the online algorithm is written as a linear dynamical system where the state is updated based on the previous estimate and based on the new available measurements. Conditions under which the algorithmic steps are in fact a contractive mapping are shown, and bounds on the estimation error are derived for different noise models. Numerical simulations are provided to corroborate the analytical findings.
- Published
- 2020
- Full Text
- View/download PDF
43. Network-Cognizant Time-Coupled Aggregate Flexibility of Distribution Systems Under Uncertainties
- Author
-
Ahmed S. Zamzam, Andrey Bernstein, and Bai Cui
- Subjects
Mathematical optimization ,Control and Optimization ,Computer science ,020209 energy ,0211 other engineering and technologies ,02 engineering and technology ,Systems and Control (eess.SY) ,Electrical Engineering and Systems Science - Systems and Control ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,FOS: Electrical engineering, electronic engineering, information engineering ,Point (geometry) ,Mathematics - Optimization and Control ,Flexibility (engineering) ,Interconnection ,021103 operations research ,business.industry ,Aggregate (data warehouse) ,AC power ,Ellipsoid ,Control and Systems Engineering ,Optimization and Control (math.OC) ,Distributed generation ,Trajectory ,business ,Realization (systems) - Abstract
Increasing integration of distributed energy resources (DERs) within distribution feeders provides unprecedented flexibility at the distribution-transmission interconnection. To exploit this flexibility and to use the capacity potential of aggregate DERs, feasible substation power injection trajectories need to be efficiently characterized. This paper provides an ellipsoidal inner approximation of the set of feasible power injection trajectories at the substation such that for any point in the set, there exists a feasible disaggregation strategy of DERs for any load uncertainty realization. The problem is formulated as one of finding the robust maximum volume ellipsoid inside the flexibility region under uncertainty. Though the problem is NP-hard even in the deterministic case, this paper derives novel approximations of the resulting adaptive robust optimization problem based on optimal second-stage policies. The proposed approach yields less conservative flexibility characterization than existing flexibility region approximation formulations. The efficacy of the proposed method is demonstrated on a realistic distribution feeder., Comment: 6 pages, 1 figure, to be published in IEEE Control Systems Letters
- Published
- 2020
- Full Text
- View/download PDF
44. Learning to Optimize Power Distribution Grids using Sensitivity-Informed Deep Neural Networks
- Author
-
Vassilis Kekatos, Manish K. Singh, Andrey Bernstein, Sarthak Gupta, and Guido Cavraro
- Subjects
Mathematical optimization ,Mean squared error ,Artificial neural network ,business.industry ,Computer science ,Deep learning ,05 social sciences ,050801 communication & media studies ,Solver ,0508 media and communications ,Optimization and Control (math.OC) ,0502 economics and business ,FOS: Mathematics ,050211 marketing ,Artificial intelligence ,Sensitivity (control systems) ,Quadratic programming ,business ,Degeneracy (mathematics) ,Mathematics - Optimization and Control ,Parametric statistics - Abstract
Deep learning for distribution grid optimization can be advocated as a promising solution for near-optimal yet timely inverter dispatch. The principle is to train a deep neural network (DNN) to predict the solutions of an optimal power flow (OPF), thus shifting the computational effort from real-time to offline. Nonetheless, before training this DNN, one has to solve a large number of OPFs to create a labeled dataset. Granted the latter step can still be prohibitive in time-critical applications, this work puts forth an original technique for improving the prediction accuracy of DNNs by taking into account the sensitivities of the OPF minimizers with respect to the OPF parameters. By expanding on multiparametric programming, it is shown that although inverter control problems may exhibit dual degeneracy, the required sensitivities do exist in general and can be computed readily using the output of any standard quadratic program (QP) solver. Numerical tests showcase that sensitivity-informed deep learning can enhance prediction accuracy in terms of mean square error (MSE) by 2-3 orders of magnitude at minimal computational overhead. Improvements are more significant in the small-data regime, where a DNN has to learn to optimize using a few examples. Beyond multiparametric QPs, the approach is currently being generalized to parametric (non)-convex optimization problems., Comment: Manuscript under review
- Published
- 2020
- Full Text
- View/download PDF
45. Substation-Level Grid Topology Optimization Using Bus Splitting
- Author
-
Andrey Bernstein, Yuqi Zhou, Hao Zhu, and Ahmed S. Zamzam
- Subjects
Mathematical optimization ,021103 operations research ,Optimization problem ,Computer science ,Busbar ,020209 energy ,Topology optimization ,0211 other engineering and technologies ,Topology (electrical circuits) ,02 engineering and technology ,Network topology ,Grid ,Electric power system ,Computer Science::Hardware Architecture ,Optimization and Control (math.OC) ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,Mathematics - Optimization and Control ,Circuit breaker - Abstract
Operations of substation circuit breakers are important for maintenance needs and topology reconfiguration in power systems. Bus splitting is one type of topology change where the two bus bars at a substation can become electrically disconnected under certain actions of circuit breakers. Because these events involve detailed substation modeling, they are typically not considered in routine power system operation and control. In this paper, an improved substation-level topology optimization framework is developed by expanding traditional line switching decisions by breaker-level bus splitting, which can further reduce grid congestion and generation costs. A tight McCormick relaxation is proposed to reformulate the bilinear terms in the resultant optimization problem to linear inequality constraints. Thus, a tractable mixed-integer linear program reformulation is attained that allows for efficient solutions in real-time operations. Numerical studies on the IEEE 14-bus and 118-bus systems demonstrate the computational performance and economic benefits of the proposed topology optimization approach.
- Published
- 2020
- Full Text
- View/download PDF
46. Towards robustness guarantees for feedback-based optimization
- Author
-
Andrey Bernstein, Marcello Colombino, and John W. Simpson-Porco
- Subjects
Mathematical optimization ,Computer science ,020209 energy ,020208 electrical & electronic engineering ,Monotonic function ,02 engineering and technology ,Optimization and Control (math.OC) ,Robustness (computer science) ,Variational inequality ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Leverage (statistics) ,Robust control ,Online algorithm ,Mathematics - Optimization and Control - Abstract
Feedback-based online optimization algorithms have gained traction in recent years because of their simple implementation, their ability to reject disturbances in real time, and their increased robustness to model mismatch. While the robustness properties have been observed both in simulation and experimental results, the theoretical analysis in the literature is mostly limited to nominal conditions. In this work, we propose a framework to systematically assess the robust stability of feedback-based online optimization algorithms. We leverage tools from monotone operator theory, variational inequalities and classical robust control to obtain tractable numerical tests that guarantee robust convergence properties of online algorithms in feedback with a physical system, even in the presence of disturbances and model uncertainty. The results are illustrated via an academic example and a case study of a power distribution system.
- Published
- 2019
- Full Text
- View/download PDF
47. Dynamic Power Network State Estimation with Asynchronous Measurements
- Author
-
Emiliano Dall'Anese, Andrey Bernstein, and Guido Cavraro
- Subjects
business.industry ,Computer science ,020209 energy ,Real-time computing ,Linear model ,Phasor ,02 engineering and technology ,Linear dynamical system ,Units of measurement ,Asynchronous communication ,Distributed generation ,Dynamic demand ,0202 electrical engineering, electronic engineering, information engineering ,State (computer science) ,business - Abstract
The operation of distribution networks is becoming increasingly volatile, due to fast variations of renewables and, hence, net-loading conditions. To perform a reliable state estimation under these conditions, this paper considers the case where measurements from meters, phasor measurement units, and distributed energy resources are collected and processed in real time to produce estimates of the state at a fast time scale. Streams of measurements collected in real time and at heterogenous rates render the underlying processing asynchronous, and poses severe strains on workhorse state estimation algorithms. In this work, a real-time state estimation algorithm is proposed, where data are processed on the fly. Starting from a regularized least-squares model, and leveraging appropriate linear models, the proposed scheme boils down to a linear dynamical system where the state is updated based on the previous estimate and on the measurement gathered from a few available sensors. The estimation error is shown to be always bounded under mild condition. Numerical simulations are provided to corroborate the analytical findings.
- Published
- 2019
- Full Text
- View/download PDF
48. Physics-Informed Deep Neural Network Method for Limited Observability State Estimation
- Author
-
Jonathan Ostrometzky, Konstantin Berestizshevsky, Andrey Bernstein, and Gil Zussman
- Subjects
Signal Processing (eess.SP) ,FOS: Computer and information sciences ,Computer Science - Machine Learning ,FOS: Electrical engineering, electronic engineering, information engineering ,Systems and Control (eess.SY) ,Electrical Engineering and Systems Science - Signal Processing ,Electrical Engineering and Systems Science - Systems and Control ,Machine Learning (cs.LG) - Abstract
The precise knowledge regarding the state of the power grid is important in order to ensure optimal and reliable grid operation. Specifically, knowing the state of the distribution grid becomes increasingly important as more renewable energy sources are connected directly into the distribution network, increasing the fluctuations of the injected power. In this paper, we consider the case when the distribution grid becomes partially observable, and the state estimation problem is under-determined. We present a new methodology that leverages a deep neural network (DNN) to estimate the grid state. The standard DNN training method is modified to explicitly incorporate the physical information of the grid topology and line/shunt admittance. We show that our method leads to a superior accuracy of the estimation when compared to the case when no physical information is provided. Finally, we compare the performance of our method to the standard state estimation approach, which is based on the weighted least squares with pseudo-measurements, and show that our method performs significantly better with respect to the estimation accuracy.
- Published
- 2019
49. Robust Matrix Completion State Estimation in Distribution Systems
- Author
-
Bo Liu, Yingchen Zhang, Andrey Bernstein, Rui Yang, and Hongyu Wu
- Subjects
FOS: Computer and information sciences ,Computer Science - Machine Learning ,Matrix completion ,Computer science ,020209 energy ,020208 electrical & electronic engineering ,Machine Learning (stat.ML) ,02 engineering and technology ,Residual ,Least squares ,Machine Learning (cs.LG) ,Distribution system ,Electric power system ,Matrix (mathematics) ,Robustness (computer science) ,Statistics - Machine Learning ,0202 electrical engineering, electronic engineering, information engineering ,Observability ,Algorithm - Abstract
Due to the insufficient measurements in the distribution system state estimation (DSSE), full observability and redundant measurements are difficult to achieve without using the pseudo measurements. The matrix completion state estimation (MCSE) combines the matrix completion and power system model to estimate voltage by exploring the low-rank characteristics of the matrix. This paper proposes a robust matrix completion state estimation (RMCSE) to estimate the voltage in a distribution system under a low-observability condition. Tradition state estimation weighted least squares (WLS) method requires full observability to calculate the states and needs redundant measurements to proceed a bad data detection. The proposed method improves the robustness of the MCSE to bad data by minimizing the rank of the matrix and measurements residual with different weights. It can estimate the system state in a low-observability system and has robust estimates without the bad data detection process in the face of multiple bad data. The method is numerically evaluated on the IEEE 33-node radial distribution system. The estimation performance and robustness of RMCSE are compared with the WLS with the largest normalized residual bad data identification (WLS-LNR), and the MCSE.
- Published
- 2019
50. State Estimation in Low-Observable Distribution Systems Using Matrix Completion
- Author
-
Andreas J. Schmitt, Andrey Bernstein, Yingchen Zhang, and Rui Yang
- Subjects
Estimation ,Distribution system ,Matrix completion ,Computer science ,Matrix norm ,Observable ,Statistical physics ,State (functional analysis) - Published
- 2019
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.