-
Reconfiguration and Real-Time Operation of Networked Microgrids Under Load Uncertainty
Authors:
Hannah Moring,
Bala Kameshwar Poolla,
Harsha Nagarajan,
Johanna L. Mathieu,
Andrey Bernstein,
David M. Fobes
Abstract:
Distribution networks are increasingly exposed to threats such as extreme weather, aging infrastructure, and cyber risks--resulting in more frequent contingencies and outages, a trend likely to persist. Microgrids, particularly dynamic networked microgrids (DNMGs), offer a promising solution to mitigate the impacts of such contingencies and enhance resiliency. However, distribution networks presen…
▽ More
Distribution networks are increasingly exposed to threats such as extreme weather, aging infrastructure, and cyber risks--resulting in more frequent contingencies and outages, a trend likely to persist. Microgrids, particularly dynamic networked microgrids (DNMGs), offer a promising solution to mitigate the impacts of such contingencies and enhance resiliency. However, distribution networks present unique challenges due to their unbalanced nature and the inherent uncertainty in both loads and generation. This paper builds upon our prior work on the two-stage mixed-integer robust optimization problem for configuring DNMGs, improving the solve time and scalability. Furthermore, we introduce a model-free, real-time optimal power flow algorithm to manage DNMG operations in the time between reconfigurations. A case study on a realistic network based on part of the San Francisco Bay Area demonstrates the scalability of both approaches. The case study also illustrates the ability to maintain power flow feasibility as loads vary and operating conditions change when the methods are used in tandem.
△ Less
Submitted 21 April, 2025;
originally announced April 2025.
-
Frequency shaping control for weakly-coupled grid-forming IBRs
Authors:
Bala Kameshwar Poolla,
Yashen Lin,
Andrey Bernstein,
Enrique Mallada,
Dominic Groß
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…
▽ More
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.
△ Less
Submitted 17 December, 2022; v1 submitted 26 September, 2022;
originally announced September 2022.
-
Pricing and Energy Trading in Peer-to-peer Zero Marginal-cost Microgrids
Authors:
Jonathan Lee,
Rodrigo Henriquez-Auba,
Bala Kameshwar Poolla,
Duncan S. Callaway
Abstract:
Efforts to utilize 100% renewable energy in community microgrids require new approaches to energy markets and transactions to efficiently address periods of scarce energy supply. In this paper we contribute to the promising approach of peer-to-peer (P2P) energy trading in two main ways: analysis of a centralized, welfare-maximizing economic dispatch that characterizes optimal price and allocations…
▽ More
Efforts to utilize 100% renewable energy in community microgrids require new approaches to energy markets and transactions to efficiently address periods of scarce energy supply. In this paper we contribute to the promising approach of peer-to-peer (P2P) energy trading in two main ways: analysis of a centralized, welfare-maximizing economic dispatch that characterizes optimal price and allocations, and a novel P2P system for negotiating energy trades that yields physically feasible and at least weakly Pareto-optimal outcomes. Our main results are 1) that optimal pricing is insufficient to induce agents with batteries to take optimal actions, 2) a novel P2P algorithm to address this while keeping private information, 3) a formal proof that this algorithm converges to the centralized solution in the case of two agents negotiating for a single period, and 4)numerical simulations of the P2P algorithm performance with up to 10 agents and 24 periods that show it converges on average to total welfare within 0.1% of the social optimum in on the order of 10s to 100s of iterations, increasing with the number of agents, time periods, and total storage capacity.
△ Less
Submitted 21 December, 2021; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Spatial Pricing in Ride-Sourcing Markets under a Congestion Charge
Authors:
Sen Li,
Hai Yang,
Kameshwar Poolla,
Pravin Varaiya
Abstract:
This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes the congestion charge to reduce traffic congestion in the urban core. A network economic equilibrium model is proposed to capture the intimate interactions amon…
▽ More
This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes the congestion charge to reduce traffic congestion in the urban core. A network economic equilibrium model is proposed to capture the intimate interactions among passenger demand, driver supply, passenger and driver waiting times, platform pricing, vehicle repositioning and flow balance over the transportation network. The overall optimal pricing problem is cast as a non-convex program. An algorithm is proposed to approximately compute its optimal solution, and a tight upper bound is established to evaluate its performance loss with respect to the globally optimal solution. Using the proposed model, we compare the impacts of three forms of congestion charge: (a) a one-directional cordon charge on ride-sourcing vehicles that enter the congestion area; (b) a bi-directional cordon charge on ride-sourcing vehicles that enter or exit the congestion area; (c) a trip-based congestion charge on all ride-sourcing trips. We show that the one-directional congestion charge not only reduces the ride-sourcing traffic in the congestion area, but also reduces the travel cost outside the congestion zone and benefits passengers in these underserved areas. We further show that compared to other congestion charges, the one-directional cordon charge is more effective in congestion mitigation: to achieve the same congestion-mitigation target, it imposes a smaller cost on passengers, drivers, and the platform. On the other hand, compared with the other charges, the trip-based congestion charge is more effective in revenue-raising: to raise the same tax revenue, it leads to a smaller loss to passengers, drivers, and the platform.
△ Less
Submitted 17 July, 2021; v1 submitted 19 October, 2020;
originally announced October 2020.
-
Off-Street Parking for TNC Vehicles to Reduce Cruising Traffic
Authors:
Sen Li,
Junjie Qin,
Hai Yang,
Kameshwar Poolla,
Pravin Varaiya
Abstract:
This paper considers off-street parking for the cruising vehicles of transportation network companies (TNCs) to reduce the traffic congestion. We propose a novel business that integrates the shared parking service into the TNC platform. In the proposed model, the platform (a) provides interfaces that connect passengers, drivers and garage operators (commercial or private garages); (b) determines t…
▽ More
This paper considers off-street parking for the cruising vehicles of transportation network companies (TNCs) to reduce the traffic congestion. We propose a novel business that integrates the shared parking service into the TNC platform. In the proposed model, the platform (a) provides interfaces that connect passengers, drivers and garage operators (commercial or private garages); (b) determines the ride fare, driver payment, and parking rates; (c) matches passengers to TNC vehicles for ride-hailing services; and (d) matches vacant TNC vehicles to unoccupied parking garages to reduce the cruising cost. A queuing-theoretic model is proposed to capture the matching process of passengers, drivers, and parking garages. A market-equilibrium model is developed to capture the incentives of the passengers, drivers, and garage operators. An optimization-based model is formulated to capture the optimal pricing of the TNC platform. Through a realistic case study, we show that the proposed business model will offer a Pareto improvement that benefits all stakeholders, which leads to higher passenger surplus, higher drivers surplus, higher garage operator surplus, higher platform profit, and reduced traffic congestion.
△ Less
Submitted 31 July, 2020;
originally announced July 2020.
-
Wasserstein Distributionally Robust Look-Ahead Economic Dispatch
Authors:
Bala Kameshwar Poolla,
Ashish R. Hota,
Saverio Bolognani,
Duncan S. Callaway,
Ashish Cherukuri
Abstract:
We consider the problem of look-ahead economic dispatch (LAED) with uncertain renewable energy generation. The goal of this problem is to minimize the cost of conventional energy generation subject to uncertain operational constraints. The risk of violating these constraints must be below a given threshold for a family of probability distributions with characteristics similar to observed past data…
▽ More
We consider the problem of look-ahead economic dispatch (LAED) with uncertain renewable energy generation. The goal of this problem is to minimize the cost of conventional energy generation subject to uncertain operational constraints. The risk of violating these constraints must be below a given threshold for a family of probability distributions with characteristics similar to observed past data or predictions. We present two data-driven approaches based on two novel mathematical reformulations of this distributionally robust decision problem. The first one is a tractable convex program in which the uncertain constraints are defined via the distributionally robust conditional-value-at-risk. The second one is a scalable robust optimization program that yields an approximate distributionally robust chance-constrained LAED. Numerical experiments on the IEEE 39-bus system with real solar production data and forecasts illustrate the effectiveness of these approaches. We discuss how system operators should tune these techniques in order to seek the desired robustness-performance trade-off and we compare their computational scalability.
△ Less
Submitted 30 October, 2020; v1 submitted 10 March, 2020;
originally announced March 2020.
-
Impact of Congestion Charge and Minimum Wage on TNCs: A Case Study for San Francisco
Authors:
Sen Li,
Kameshwar Poolla,
Pravin Varaiya
Abstract:
This paper describes the impact on transportation network companies (TNCs) of the imposition of a congestion charge and a driver minimum wage. The impact is assessed using a market equilibrium model to calculate the changes in the number of passenger trips and trip fare, number of drivers employed, the TNC platform profit, the number of TNC vehicles, and city revenue. Two charges are considered: (…
▽ More
This paper describes the impact on transportation network companies (TNCs) of the imposition of a congestion charge and a driver minimum wage. The impact is assessed using a market equilibrium model to calculate the changes in the number of passenger trips and trip fare, number of drivers employed, the TNC platform profit, the number of TNC vehicles, and city revenue. Two charges are considered: (a) a charge per TNC trip similar to an excise tax, and (b) a charge per vehicle operating hour (whether or not it has a passenger) similar to a road tax. Both charges reduce the number of TNC trips, but this reduction is limited by the wage floor, and the number of TNC vehicles reduced is not significant. The time-based charge is preferable to the trip-based charge since, by penalizing idle vehicle time, the former increases vehicle occupancy. In a case study for San Francisco, the time-based charge is found to be Pareto superior to the trip-based charge as it yields higher passenger surplus, higher platform profits, and higher tax revenue for the city.
△ Less
Submitted 1 February, 2021; v1 submitted 5 March, 2020;
originally announced March 2020.
-
Learning Robustness with Bounded Failure: An Iterative MPC Approach
Authors:
Monimoy Bujarbaruah,
Akhil Shetty,
Kameshwar Poolla,
Francesco Borrelli
Abstract:
We propose an approach to design a Model Predictive Controller (MPC) for constrained Linear Time Invariant systems performing an iterative task. The system is subject to an additive disturbance, and the goal is to learn to satisfy state and input constraints robustly. Using disturbance measurements after each iteration, we construct Confidence Support sets, which contain the true support of the di…
▽ More
We propose an approach to design a Model Predictive Controller (MPC) for constrained Linear Time Invariant systems performing an iterative task. The system is subject to an additive disturbance, and the goal is to learn to satisfy state and input constraints robustly. Using disturbance measurements after each iteration, we construct Confidence Support sets, which contain the true support of the disturbance distribution with a given probability. As more data is collected, the Confidence Supports converge to the true support of the disturbance. This enables design of an MPC controller that avoids conservative estimate of the disturbance support, while simultaneously bounding the probability of constraint violation. The efficacy of the proposed approach is then demonstrated with a detailed numerical example.
△ Less
Submitted 10 June, 2023; v1 submitted 22 November, 2019;
originally announced November 2019.
-
Quadratic Performance Analysis of Secondary Frequency Controllers
Authors:
Bala Kameshwar Poolla,
John W. Simpson-Porco,
Nima Monshizadeh,
Florian Dörfler
Abstract:
This paper investigates the input-output performance of secondary frequency controllers through the control-theoretic notion of $H_2$ norms. We consider a quadratic objective accounting for the cost of reserve procurement and provide exact analytical formulae for the performance of continuous-time aggregated averaging controllers. Then, we contrast it with distributed averaging controllers -- seek…
▽ More
This paper investigates the input-output performance of secondary frequency controllers through the control-theoretic notion of $H_2$ norms. We consider a quadratic objective accounting for the cost of reserve procurement and provide exact analytical formulae for the performance of continuous-time aggregated averaging controllers. Then, we contrast it with distributed averaging controllers -- seeking optimality conditions such as identical marginal costs -- and primal-dual controllers which have gained attention as systematic techniques to design distributed algorithms solving convex optimization problems. Our conclusion is that while the performance of aggregated averaging controllers, such as gather & broadcast, is independent of the system size and driven predominantly by the control gain, the plain vanilla closed-loop primal-dual controllers scale poorly with size and do not offer any improvement over feedforward primal-dual controllers. Finally, distributed averaging-based controllers scale sub-linearly with size and are independent of system size in the high-gain limit.
△ Less
Submitted 31 July, 2020; v1 submitted 6 September, 2019;
originally announced September 2019.
-
Optimal Resource Procurement and the Price of Causality
Authors:
Sen Li,
Akhil Shetty,
Kameshwar Poolla,
Pravin Varaiya
Abstract:
This paper studies the problem of procuring diverse resources in a forward market to cover a set $\bf{E}$ of uncertain demand signals $\bf{e}$. We consider two scenarios: (a) $\bf{e}$ is revealed all at once by an oracle (b) $\bf{e}$ reveals itself causally. Each scenario induces an optimal procurement cost. The ratio between these two costs is defined as the {\em price of causality}. It captures…
▽ More
This paper studies the problem of procuring diverse resources in a forward market to cover a set $\bf{E}$ of uncertain demand signals $\bf{e}$. We consider two scenarios: (a) $\bf{e}$ is revealed all at once by an oracle (b) $\bf{e}$ reveals itself causally. Each scenario induces an optimal procurement cost. The ratio between these two costs is defined as the {\em price of causality}. It captures the additional cost of not knowing the future values of the uncertain demand signal. We consider two application contexts: procuring energy reserves from a forward capacity market, and purchasing virtual machine instances from a cloud service. An upper bound on the price of causality is obtained, and the exact price of causality is computed for some special cases. The algorithmic basis for all these computations is set containment linear programming. A mechanism is proposed to allocate the procurement cost to consumers who in aggregate produce the demand signal. We show that the proposed cost allocation is fair, budget-balanced, and respects the cost-causation principle. The results are validated through numerical simulations.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
Regulating TNCs: Should Uber and Lyft Set Their Own Rules?
Authors:
Sen Li,
Hamidreza Tavafoghi,
Kameshwar Poolla,
Pravin Varaiya
Abstract:
We evaluate the impact of three proposed regulations of transportation network companies (TNCs) like Uber, Lyft and Didi: (1) a minimum wage for drivers, (2) a cap on the number of drivers or vehicles, and (3) a per-trip congestion tax. The impact is assessed using a queuing theoretic equilibrium model which incorporates the stochastic dynamics of the app-based ride-hailing matching platform, the…
▽ More
We evaluate the impact of three proposed regulations of transportation network companies (TNCs) like Uber, Lyft and Didi: (1) a minimum wage for drivers, (2) a cap on the number of drivers or vehicles, and (3) a per-trip congestion tax. The impact is assessed using a queuing theoretic equilibrium model which incorporates the stochastic dynamics of the app-based ride-hailing matching platform, the ride prices and driver wages established by the platform, and the incentives of passengers and drivers. We show that a floor placed under driver earnings pushes the ride-hailing platform to hire more drivers and offer more rides, at the same time that passengers enjoy faster rides and lower total cost, while platform rents are reduced. Contrary to standard economic theory, enforcing a minimum wage for drivers benefits both drivers and passengers, and promotes the efficiency of the entire system. This surprising outcome holds for almost all model parameters, and it occurs because the wage floors curbs TNC labor market power. In contrast to a wage floor, imposing a cap on the number of vehicles hurts drivers, because the platform reaps all the benefits of limiting supply. The congestion tax has the expected impact: fares increase, wages and platform revenue decrease. We also construct variants of the model to briefly discuss platform subsidy, platform competition, and autonomous vehicles.
△ Less
Submitted 4 July, 2019; v1 submitted 4 February, 2019;
originally announced February 2019.
-
Placement and Implementation of Grid-Forming and Grid-Following Virtual Inertia and Fast Frequency Response
Authors:
Bala Kameshwar Poolla,
Dominic Groß,
Florian Dörfler
Abstract:
The electric power system is witnessing a shift in the technology of generation. Conventional thermal generation based on synchronous machines is gradually being replaced by power electronics interfaced renewable generation. This new mode of generation, however, lacks the natural inertia and governor damping which are quintessential features of synchronous machines. The loss of these features resu…
▽ More
The electric power system is witnessing a shift in the technology of generation. Conventional thermal generation based on synchronous machines is gradually being replaced by power electronics interfaced renewable generation. This new mode of generation, however, lacks the natural inertia and governor damping which are quintessential features of synchronous machines. The loss of these features results in increasing frequency excursions and, ultimately, system instability. Among the numerous studies on mitigating these undesirable effects, the main approach involves virtual inertia emulation to mimic the behavior of synchronous machines. In this work, explicit models of grid-following and grid-forming virtual inertia (VI) devices are developed for inertia emulation in low-inertia systems. An optimization problem is formulated to optimize the parameters and location of these devices in a power system to increase its resilience. Finally, a case study based on a high-fidelity model of the South-East Australian system is used to illustrate the effectiveness of such devices.
△ Less
Submitted 9 January, 2019; v1 submitted 5 July, 2018;
originally announced July 2018.
-
Input-Output Performance of Linear-Quadratic Saddle-Point Algorithms with Application to Distributed Resource Allocation Problems
Authors:
John W. Simpson-Porco,
Bala Kameshwar Poolla,
Nima Monshizadeh,
Florian Dorfler
Abstract:
Saddle-point or primal-dual methods have recently attracted renewed interest as a systematic technique to design distributed algorithms which solve convex optimization problems. When implemented online for streaming data or as dynamic feedback controllers, these algorithms become subject to disturbances and noise; convergence rates provide incomplete performance information, and quantifying input-…
▽ More
Saddle-point or primal-dual methods have recently attracted renewed interest as a systematic technique to design distributed algorithms which solve convex optimization problems. When implemented online for streaming data or as dynamic feedback controllers, these algorithms become subject to disturbances and noise; convergence rates provide incomplete performance information, and quantifying input-output performance becomes more important. We analyze the input-output performance of the continuous-time saddle-point method applied to linearly constrained quadratic programs, providing explicit expressions for the saddle-point H2 norm under a relevant input-output configuration. We then proceed to derive analogous results for regularized and augmented versions of the saddle-point algorithm. We observe some rather peculiar effects -- a modest amount of regularization significantly improves the transient performance, while augmentation does not necessarily offer improvement. We then propose a distributed dual version of the algorithm which overcomes some of the performance limitations imposed by augmentation. Finally, we apply our results to a resource allocation problem to compare the input-output performance of various centralized and distributed saddle-point implementations and show that distributed algorithms may perform as well as their centralized counterparts.
△ Less
Submitted 7 November, 2018; v1 submitted 6 March, 2018;
originally announced March 2018.
-
Mechanism Design for Demand Response Programs
Authors:
Deepan Muthirayan,
Dileep Kalathil,
Kameshwar Poolla,
Pravin Varaiya
Abstract:
Demand Response (DR) programs serve to reduce the consumption of electricity at times when the supply is scarce and expensive. The utility informs the aggregator of an anticipated DR event. The aggregator calls on a subset of its pool of recruited agents to reduce their electricity use. Agents are paid for reducing their energy consumption from contractually established baselines. Baselines are co…
▽ More
Demand Response (DR) programs serve to reduce the consumption of electricity at times when the supply is scarce and expensive. The utility informs the aggregator of an anticipated DR event. The aggregator calls on a subset of its pool of recruited agents to reduce their electricity use. Agents are paid for reducing their energy consumption from contractually established baselines. Baselines are counter-factual consumption estimates of the energy an agent would have consumed if they were not participating in the DR program. Baselines are used to determine payments to agents. This creates an incentive for agents to inflate their baselines. We propose a novel self-reported baseline mechanism (SRBM) where each agent reports its baseline and marginal utility. These reports are strategic and need not be truthful. Based on the reported information, the aggregator selects or calls on agents to meet the load reduction target. Called agents are paid for observed reductions from their self-reported baselines. Agents who are not called face penalties for consumption shortfalls below their baselines. The mechanism is specified by the probability with which agents are called, reward prices for called agents, and penalty prices for agents who are not called. Under SRBM, we show that truthful reporting of baseline consumption and marginal utility is a dominant strategy. Thus, SRBM eliminates the incentive for agents to inflate baselines. SRBM is assured to meet the load reduction target. SRBM is also nearly efficient since it selects agents with the smallest marginal utilities, and each called agent contributes maximally to the load reduction target. Finally, we show that SRBM is almost optimal in the metric of average cost of DR provision faced by the aggregator.
△ Less
Submitted 29 April, 2019; v1 submitted 20 December, 2017;
originally announced December 2017.
-
A Market Mechanism for Virtual Inertia
Authors:
Bala Kameshwar Poolla,
Saverio Bolognani,
Li Na,
Florian Dörfler
Abstract:
One of the recognized principal issues brought along by the steadfast migration towards power electronic interfaced energy sources is the loss of rotational inertia. In conventional power systems, the inertia of the synchronous machines plays a crucial role in safeguarding against any drastic variations in frequency by acting as a buffer in the event of large and sudden power generation-demand imb…
▽ More
One of the recognized principal issues brought along by the steadfast migration towards power electronic interfaced energy sources is the loss of rotational inertia. In conventional power systems, the inertia of the synchronous machines plays a crucial role in safeguarding against any drastic variations in frequency by acting as a buffer in the event of large and sudden power generation-demand imbalances. In future power electronic-based power systems, the same role can be played by strategically located virtual inertia devices. However, the question looms large as to how the system operators would procure and pay for these devices. In this article, we propose a market mechanism inspired by the ancillary service markets in power supply. We consider a linear network reduced power system model along with a robust $\mathcal{H}_2$ performance metric penalizing the worst-case primary control effort. With a social welfare maximization problem for the system operator as a benchmark, we construct a market mechanism in which bids are invited from agents providing virtual inertia, who in turn are compensated via a Vickrey-Clarke-Groves payment rule. The resulting mechanism ensures truthful bidding to be the dominant bidding strategy and guarantees non-negative payoffs for the agents. A three-region case study is considered in simulations, and a comparison with a regulatory approach to the same problem is presented.
△ Less
Submitted 9 September, 2019; v1 submitted 13 November, 2017;
originally announced November 2017.
-
On the Marginal Value of Electricity Storage
Authors:
Eilyan Bitar,
Pramod Khargonekar,
Kameshwar Poolla
Abstract:
We investigate the problem of characterizing the economic value of energy storage capacity to a wind power producer (WPP) that sells its energy in a conventional two-settlement electricity market. The WPP can offer a forward contract to supply power in the day-ahead market, subject to financial penalties for imbalances between the contracted power and the power that is delivered in real-time. We c…
▽ More
We investigate the problem of characterizing the economic value of energy storage capacity to a wind power producer (WPP) that sells its energy in a conventional two-settlement electricity market. The WPP can offer a forward contract to supply power in the day-ahead market, subject to financial penalties for imbalances between the contracted power and the power that is delivered in real-time. We consider the setting in which the WPP has access to a co-located energy storage system, and can thus reshape its wind power production subject to its storage capacity constraints. Modeling wind power as a random process, we show that the problem of determining optimal forward contract offerings--given recourse with storage--is convex. We further establish that the maximum expected profit is concave and non-decreasing in the energy storage capacity, which reveals that the greatest marginal benefit from energy storage is derived from initial investment in small storage capacity. We provide a characterization of the marginal value of small energy storage capacity to the WPP. The formulae we derive shed light on the relationship between the value of storage and certain statistical measures of variability in the underlying wind power process.
△ Less
Submitted 28 September, 2018; v1 submitted 5 December, 2016;
originally announced December 2016.
-
Optimal Placement of Virtual Inertia in Power Grids
Authors:
Bala Kameshwar Poolla,
Saverio Bolognani,
Florian Dorfler
Abstract:
A major transition in the operation of electric power grids is the replacement of synchronous machines by distributed generation connected via power electronic converters. The accompanying "loss of rotational inertia" and the fluctuations by renewable sources jeopardize the system stability, as testified by the ever-growing number of frequency incidents. As a remedy, numerous studies demonstrate h…
▽ More
A major transition in the operation of electric power grids is the replacement of synchronous machines by distributed generation connected via power electronic converters. The accompanying "loss of rotational inertia" and the fluctuations by renewable sources jeopardize the system stability, as testified by the ever-growing number of frequency incidents. As a remedy, numerous studies demonstrate how virtual inertia can be emulated through various devices, but few of them address the question of "where" to place this inertia. It is however strongly believed that the placement of virtual inertia hugely impacts system efficiency, as demonstrated by recent case studies. In this article, we carry out a comprehensive analysis in an attempt to address the optimal inertia placement problem. We consider a linear network-reduced power system model along with an H2 performance metric accounting for the network coherency. The optimal inertia placement problem turns out to be non-convex, yet we provide a set of closed-form global optimality results for particular problem instances as well as a computational approach resulting in locally optimal solutions. Further, we also consider the robust inertia allocation problem, wherein the optimization is carried out accounting for the worst-case disturbance location. We illustrate our results with a three-region power grid case study and compare our locally optimal solution with different placement heuristics in terms of different performance metrics.
△ Less
Submitted 14 January, 2021; v1 submitted 6 October, 2015;
originally announced October 2015.
-
Phase Identification in Distribution Networks with Micro-Synchrophasors
Authors:
Miles H. F. Wen,
Reza Arghandeh,
Alexandra von Meier,
Kameshwar Poolla,
Victor O. K. Li
Abstract:
This paper proposes a novel phase identification method for distribution networks where phases can be severely unbalanced and insufficiently labeled. The analysis approach draws on data from high-precision phasor measurement units (micro-synchrophasors or uPMUs) for distribution systems. A key fact is that time-series voltage phasors taken from a distribution network show specific patterns regardi…
▽ More
This paper proposes a novel phase identification method for distribution networks where phases can be severely unbalanced and insufficiently labeled. The analysis approach draws on data from high-precision phasor measurement units (micro-synchrophasors or uPMUs) for distribution systems. A key fact is that time-series voltage phasors taken from a distribution network show specific patterns regarding connected phases at measurement points. The algorithm is based on analyzing crosscorrelations over voltage magnitudes along with phase angle differences on two candidate phases to be matched. If two measurement points are on the same phase, large positive voltage magnitude correlations and small voltage angle differences should be observed. The algorithm is initially validated using the IEEE 13-bus model, and subsequently with actual uPMU measurements on a 12-kV feeder.
△ Less
Submitted 7 January, 2015;
originally announced January 2015.
-
An Abrupt Change Detection Heuristic with Applications to Cyber Data Attacks on Power Systems
Authors:
Borhan M. Sanandaji,
Eilyan Bitar,
Kameshwar Poolla,
Tyrone L. Vincent
Abstract:
We present an analysis of a heuristic for abrupt change detection of systems with bounded state variations. The proposed analysis is based on the Singular Value Decomposition (SVD) of a history matrix built from system observations. We show that monitoring the largest singular value of the history matrix can be used as a heuristic for detecting abrupt changes in the system outputs. We provide suff…
▽ More
We present an analysis of a heuristic for abrupt change detection of systems with bounded state variations. The proposed analysis is based on the Singular Value Decomposition (SVD) of a history matrix built from system observations. We show that monitoring the largest singular value of the history matrix can be used as a heuristic for detecting abrupt changes in the system outputs. We provide sufficient detectability conditions for the proposed heuristic. As an application, we consider detecting malicious cyber data attacks on power systems and test our proposed heuristic on the IEEE 39-bus testbed.
△ Less
Submitted 7 April, 2014;
originally announced April 2014.
-
On base station localization for state estimation over lossy networks
Authors:
Ufuk Topcu,
Kenneth Hsu,
Kameshwar Poolla
Abstract:
We consider a state estimation problem where observations are made by multiple sensors. These observations are communicated over a lossy wireless network to a central base station that computes estimates via a Kalman filter. The goal is to determine the optimal location of the base station under a certain class of packet loss probability models. It is shown in the two sensor case that the base s…
▽ More
We consider a state estimation problem where observations are made by multiple sensors. These observations are communicated over a lossy wireless network to a central base station that computes estimates via a Kalman filter. The goal is to determine the optimal location of the base station under a certain class of packet loss probability models. It is shown in the two sensor case that the base station is optimally located at one of the sensor locations. Empirical evidence suggests that the result holds in some generality.
△ Less
Submitted 24 September, 2008;
originally announced September 2008.