-
Auxiliary Signal-Based Distance Protection in Inverter-Dominated Power Systems
Authors:
Josh A. Taylor,
Alejandro D. Domínguez-García
Abstract:
Power system protection schemes today rely on currents rising by several orders of magnitude when faults occur. In inverter-dominated power systems, a fault current might be just a few percent larger than normal, making fault detection more difficult. One solution is for the inverter to slightly perturb its output current and/or voltage, i.e., to inject an auxiliary signal, so as to make the syste…
▽ More
Power system protection schemes today rely on currents rising by several orders of magnitude when faults occur. In inverter-dominated power systems, a fault current might be just a few percent larger than normal, making fault detection more difficult. One solution is for the inverter to slightly perturb its output current and/or voltage, i.e., to inject an auxiliary signal, so as to make the system's behavior under faults easier to distinguish from normal. In this paper, we optimize auxiliary signals for fault detection with distance relays. We begin with a standard auxiliary signal design problem for generic static systems. We use duality to reformulate the problem as a bilinear program, which we solve using the convex-concave procedure. We implement the framework in an example based on distance protection, in which the auxiliary signal is negative sequence current.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
Information Structures in AC/DC Grids
Authors:
Josh A. Taylor
Abstract:
The converters in an AC/DC grid form actuated boundaries between the AC and DC subgrids. We show how in both simple linear and balanced dq-frame models, the states on either side of these boundaries are coupled only by control inputs. This topological property imparts all AC/DC grids with poset-causal information structures. A practical benefit is that certain decentralized control problems that a…
▽ More
The converters in an AC/DC grid form actuated boundaries between the AC and DC subgrids. We show how in both simple linear and balanced dq-frame models, the states on either side of these boundaries are coupled only by control inputs. This topological property imparts all AC/DC grids with poset-causal information structures. A practical benefit is that certain decentralized control problems that are hard in general are tractable for poset-causal systems. We also show that special cases like multi-terminal DC grids can have coordinated and leader-follower information structures.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Optimal Active Fault Detection in Inverter-Based Grids
Authors:
Mohammad Pirani,
Mehdi Hosseinzadeh,
Joshua A. Taylor,
Bruno Sinopoli
Abstract:
Ground faults in converter-based grids can be difficult to detect because, unlike in grids with synchronous machines, they often do not result in large currents. One recent strategy is for each converter to inject a perturbation that makes faults easier to distinguish from normal operation. In this paper, we construct optimal perturbation sequences for use with the Multiple Model Kalman Filter. Th…
▽ More
Ground faults in converter-based grids can be difficult to detect because, unlike in grids with synchronous machines, they often do not result in large currents. One recent strategy is for each converter to inject a perturbation that makes faults easier to distinguish from normal operation. In this paper, we construct optimal perturbation sequences for use with the Multiple Model Kalman Filter. The perturbations maximize the difference between faulty and fault-free operation while respecting limits on performance degradation. Simulations show that the optimal input sequence increases the confidence of fault detection while decreasing detection time. It is shown that there is a tradeoff between detection and degradation of the control performance, and that the method is robust to parameter variations.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
Optimally Scheduling Public Safety Power Shutoffs
Authors:
Antoine Lesage-Landry,
Félix Pellerin,
Joshua A. Taylor,
Duncan S. Callaway
Abstract:
In an effort to reduce power system-caused wildfires, utilities carry out public safety power shutoffs (PSPS) in which portions of the grid are de-energized to mitigate the risk of ignition. The decision to call a PSPS must balance reducing ignition risks and the negative impact of service interruptions. In this work, we consider three PSPS scheduling scenarios, which we model as dynamic programs.…
▽ More
In an effort to reduce power system-caused wildfires, utilities carry out public safety power shutoffs (PSPS) in which portions of the grid are de-energized to mitigate the risk of ignition. The decision to call a PSPS must balance reducing ignition risks and the negative impact of service interruptions. In this work, we consider three PSPS scheduling scenarios, which we model as dynamic programs. In the first two scenarios, we assume that N PSPSs are budgeted as part of the investment strategy. In the first scenario, a penalty is incurred for each PSPS declared past the Nth event. In the second, we assume that some costs can be recovered if the number of PSPSs is below $N$ while still being subject to a penalty if above N. In the third, the system operator wants to minimize the number of PSPS such that the total expected cost is below a threshold. We provide optimal or asymptotically optimal policies for each case, the first two of which have closed-form expressions. Lastly, we establish the applicability of the first PSPS model's policy to critical-peak pricing, and obtain an optimal scheduling policy to reduce the peak demand based on weather observations.
△ Less
Submitted 1 November, 2022; v1 submitted 5 March, 2022;
originally announced March 2022.
-
Copositive Duality for Discrete Markets and Games
Authors:
Cheng Guo,
Merve Bodur,
Joshua A. Taylor
Abstract:
Optimization problems with discrete decisions are nonconvex and thus lack strong duality, which limits the usefulness of tools such as shadow prices and the KKT conditions. It was shown in Burer(2009) that mixed-binary quadratic programs can be written as completely positive programs, which are convex. Completely positive reformulations of discrete optimization problems therefore have strong duali…
▽ More
Optimization problems with discrete decisions are nonconvex and thus lack strong duality, which limits the usefulness of tools such as shadow prices and the KKT conditions. It was shown in Burer(2009) that mixed-binary quadratic programs can be written as completely positive programs, which are convex. Completely positive reformulations of discrete optimization problems therefore have strong duality if a constraint qualification is satisfied. We apply this perspective in two ways. First, we write unit commitment in power systems as a completely positive program, and use the dual copositive program to design a new pricing mechanism. Second, we reformulate integer programming games in terms of completely positive programming, and use the KKT conditions to solve for pure strategy Nash equilibria. To facilitate implementation, we also design a cutting plane algorithm for solving copositive programs exactly.
△ Less
Submitted 25 January, 2021; v1 submitted 13 January, 2021;
originally announced January 2021.
-
Online Convex Optimization with Binary Constraints
Authors:
Antoine Lesage-Landry,
Joshua A. Taylor,
Duncan S. Callaway
Abstract:
We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any time horizon and a specialized bound for finite time horizons. First, we present the regret as the sum of the relaxed, continuous round optimum tracking error an…
▽ More
We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any time horizon and a specialized bound for finite time horizons. First, we present the regret as the sum of the relaxed, continuous round optimum tracking error and the rounding error of our update in which the former asymptomatically decreases with time under certain conditions. Then, we derive a finite-time bound that is sublinear in time and linear in the cumulative variation of the relaxed, continuous round optima. We apply bOGD to demand response with thermostatically controlled loads, in which binary constraints model discrete on/off settings. We also model uncertainty and varying load availability, which depend on temperature deadbands, lockout of cooling units and manual overrides. We test the performance of bOGD in several simulations based on demand response. The simulations corroborate that the use of randomization in bOGD does not significantly degrade performance while making the problem more tractable.
△ Less
Submitted 19 February, 2021; v1 submitted 5 May, 2020;
originally announced May 2020.
-
Second-order Online Nonconvex Optimization
Authors:
Antoine Lesage-Landry,
Joshua A. Taylor,
Iman Shames
Abstract:
We present the online Newton's method, a single-step second-order method for online nonconvex optimization. We analyze its performance and obtain a dynamic regret bound that is linear in the cumulative variation between round optima. We show that if the variation between round optima is limited, the method leads to a constant regret bound. In the general case, the online Newton's method outperform…
▽ More
We present the online Newton's method, a single-step second-order method for online nonconvex optimization. We analyze its performance and obtain a dynamic regret bound that is linear in the cumulative variation between round optima. We show that if the variation between round optima is limited, the method leads to a constant regret bound. In the general case, the online Newton's method outperforms online convex optimization algorithms for convex functions and performs similarly to a specialized algorithm for strongly convex functions. We simulate the performance of the online Newton's method on a nonlinear, nonconvex moving target localization example and find that it outperforms a first-order approach.
△ Less
Submitted 9 June, 2020; v1 submitted 27 January, 2020;
originally announced January 2020.
-
Predictive Online Convex Optimization
Authors:
Antoine Lesage-Landry,
Iman Shames,
Joshua A. Taylor
Abstract:
We incorporate future information in the form of the estimated value of future gradients in online convex optimization. This is motivated by demand response in power systems, where forecasts about the current round, e.g., the weather or the loads' behavior, can be used to improve on predictions made with only past observations. Specifically, we introduce an additional predictive step that follows…
▽ More
We incorporate future information in the form of the estimated value of future gradients in online convex optimization. This is motivated by demand response in power systems, where forecasts about the current round, e.g., the weather or the loads' behavior, can be used to improve on predictions made with only past observations. Specifically, we introduce an additional predictive step that follows the standard online convex optimization step when certain conditions on the estimated gradient and descent direction are met. We show that under these conditions and without any assumptions on the predictability of the environment, the predictive update strictly improves on the performance of the standard update. We give two types of predictive update for various family of loss functions. We provide a regret bound for each of our predictive online convex optimization algorithms. Finally, we apply our framework to an example based on demand response which demonstrates its superior performance to a standard online convex optimization algorithm.
△ Less
Submitted 29 November, 2019; v1 submitted 15 May, 2019;
originally announced May 2019.
-
Attack Resilient Interconnected Second Order Systems: A Game-Theoretic Approach
Authors:
Mohammad Pirani,
Joshua A. Taylor,
Bruno Sinopoli
Abstract:
This paper studies the resilience of second-order networked dynamical systems to strategic attacks. We discuss two widely used control laws, which have applications in power networks and formation control of autonomous agents. In the first control law, each agent receives pure velocity feedback from its neighbor. In the second control law, each agent receives its velocity relative to its neighbors…
▽ More
This paper studies the resilience of second-order networked dynamical systems to strategic attacks. We discuss two widely used control laws, which have applications in power networks and formation control of autonomous agents. In the first control law, each agent receives pure velocity feedback from its neighbor. In the second control law, each agent receives its velocity relative to its neighbors. The attacker selects a subset of nodes in which to inject a signal, and its objective is to maximize the $\mathcal{H}_2$ norm of the system from the attack signal to the output. The defender improves the resilience of the system by adding self-feedback loops to certain nodes of the network with the objective of minimizing the system's $\mathcal{H}_2$ norm. Their decisions comprise a strategic game. Graph-theoretic necessary and sufficient conditions for the existence of Nash equilibria are presented. In the case of no Nash equilibrium, a Stackelberg game is discussed, and the optimal solution when the defender acts as the leader is characterized. For the case of a single attacked node and a single defense node, it is shown that the optimal location of the defense node for each of the control laws is determined by a specific network centrality measure. The extension of the game to the case of multiple attacked and defense nodes is also addressed.
△ Less
Submitted 8 May, 2019;
originally announced May 2019.
-
Setpoint Tracking with Partially Observed Loads
Authors:
Antoine Lesage-Landry,
Joshua A. Taylor
Abstract:
We use online convex optimization (OCO) for setpoint tracking with uncertain, flexible loads. We consider full feedback from the loads, bandit feedback, and two intermediate types of feedback: partial bandit where a subset of the loads are individually observed and the rest are observed in aggregate, and Bernoulli feedback where in each round the aggregator receives either full or bandit feedback…
▽ More
We use online convex optimization (OCO) for setpoint tracking with uncertain, flexible loads. We consider full feedback from the loads, bandit feedback, and two intermediate types of feedback: partial bandit where a subset of the loads are individually observed and the rest are observed in aggregate, and Bernoulli feedback where in each round the aggregator receives either full or bandit feedback according to a known probability. We give sublinear regret bounds in all cases. We numerically evaluate our algorithms on examples with thermostatically controlled loads and electric vehicles.
△ Less
Submitted 19 September, 2017; v1 submitted 12 September, 2017;
originally announced September 2017.
-
Optimal Water-Power Flow Problem: Formulation and Distributed Optimal Solution
Authors:
Ahmed S. Zamzam,
Emiliano Dall'Anese,
Changhong Zhao,
Josh A. Taylor,
Nicholas D. Sidiropoulos
Abstract:
This paper formalizes an optimal water-power flow (OWPF) problem to optimize the use of controllable assets across power and water systems while accounting for the couplings between the two infrastructures. Tanks and pumps are optimally managed to satisfy water demand while improving power grid operations; {for the power network, an AC optimal power flow formulation is augmented to accommodate the…
▽ More
This paper formalizes an optimal water-power flow (OWPF) problem to optimize the use of controllable assets across power and water systems while accounting for the couplings between the two infrastructures. Tanks and pumps are optimally managed to satisfy water demand while improving power grid operations; {for the power network, an AC optimal power flow formulation is augmented to accommodate the controllability of water pumps.} Unfortunately, the physics governing the operation of the two infrastructures and coupling constraints lead to a nonconvex (and, in fact, NP-hard) problem; however, after reformulating OWPF as a nonconvex, quadratically-constrained quadratic problem, a feasible point pursuit-successive convex approximation approach is used to identify feasible and optimal solutions. In addition, a distributed solver based on the alternating direction method of multipliers enables water and power operators to pursue individual objectives while respecting the couplings between the two networks. The merits of the proposed approach are demonstrated for the case of a distribution feeder coupled with a municipal water distribution network.
△ Less
Submitted 7 November, 2017; v1 submitted 22 August, 2017;
originally announced August 2017.
-
Coupling Load-Following Control with OPF
Authors:
Mohammadhafez Bazrafshan,
Nikolaos Gatsis,
Ahmad Taha,
Joshua A. Taylor
Abstract:
In this paper, the optimal power flow (OPF) problem is augmented to account for the costs associated with the load-following control of a power network. Load-following control costs are expressed through the linear quadratic regulator (LQR). The power network is described by a set of nonlinear differential algebraic equations (DAEs). By linearizing the DAEs around a known equilibrium, a linearized…
▽ More
In this paper, the optimal power flow (OPF) problem is augmented to account for the costs associated with the load-following control of a power network. Load-following control costs are expressed through the linear quadratic regulator (LQR). The power network is described by a set of nonlinear differential algebraic equations (DAEs). By linearizing the DAEs around a known equilibrium, a linearized OPF that accounts for steady-state operational constraints is formulated first. This linearized OPF is then augmented by a set of linear matrix inequalities that are algebraically equivalent to the implementation of an LQR controller. The resulting formulation, termed LQR-OPF, is a semidefinite program which furnishes optimal steady-state setpoints and an optimal feedback law to steer the system to the new steady state with minimum load-following control costs. Numerical tests demonstrate that the setpoints computed by LQR-OPF result in lower overall costs and frequency deviations compared to the setpoints of a scheme where OPF and load-following control are considered separately.
△ Less
Submitted 17 January, 2018; v1 submitted 12 July, 2017;
originally announced July 2017.
-
Phase Balancing Using Energy Storage in Power Grids under Uncertainty
Authors:
Sun Sun,
Ben Liang,
Min Dong,
Joshua A. Taylor
Abstract:
Phase balancing is essential to safe power system operation. We consider a substation connected to multiple phases, each with single-phase loads, generation, and energy storage. A representative of the substation operates the system and aims to minimize the cost of all phases and to balance loads among phases. We first consider ideal energy storage with lossless charging and discharging, and propo…
▽ More
Phase balancing is essential to safe power system operation. We consider a substation connected to multiple phases, each with single-phase loads, generation, and energy storage. A representative of the substation operates the system and aims to minimize the cost of all phases and to balance loads among phases. We first consider ideal energy storage with lossless charging and discharging, and propose both centralized and distributed real-time algorithms taking into account system uncertainty. The proposed algorithm does not require any system statistics and asymptotically achieves the minimum system cost with large energy storage. We then extend the algorithm to accommodate more realistic non-ideal energy storage that has imperfect charging and discharging. The performance of the proposed algorithm is evaluated through extensive simulation and compared with that of a benchmark greedy algorithm. Simulation shows that our algorithm leads to strong performance over a wide range of storage characteristics.
△ Less
Submitted 27 November, 2015; v1 submitted 12 May, 2015;
originally announced May 2015.
-
A concise, approximate representation of a collection of loads described by polytopes
Authors:
Suhail Barot,
Josh A. Taylor
Abstract:
Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators' planning and operational routines. However, incorporating models of every load in an aggregation into these routines could compromise their tractability by addin…
▽ More
Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators' planning and operational routines. However, incorporating models of every load in an aggregation into these routines could compromise their tractability by adding exorbitant numbers of new variables and constraints. In this paper, we propose a novel approximation for concisely representing the capabilities of a heterogeneous aggregation of flexible loads. We assume that each load is mathematically described by a convex polytope, i.e., a set of linear constraints, a class which includes deferrable loads, thermostatically controlled loads, and generic energy storage. The set-wise sum of the loads is the Minkowski sum, which is in general computationally intractable. Our representation is an outer approximation of the Minkowski sum. The new approximation is easily computable and only uses one variable per time period corresponding to the aggregation's net power usage. Theoretical and numerical results indicate that the approximation is accurate for broad classes of loads.
△ Less
Submitted 25 August, 2015; v1 submitted 29 November, 2014;
originally announced December 2014.