-
When are Lossy Energy Storage Optimization Models Convex?
Authors:
Feras Al Taha,
Eilyan Bitar
Abstract:
We consider a class of optimization problems involving the optimal operation of a single lossy energy storage system that incurs energy loss when charging or discharging. Such inefficiencies in the energy storage dynamics are known to result in a nonconvex set of feasible charging and discharging power profiles. In this letter, we provide an equivalent reformulation for this class of optimization…
▽ More
We consider a class of optimization problems involving the optimal operation of a single lossy energy storage system that incurs energy loss when charging or discharging. Such inefficiencies in the energy storage dynamics are known to result in a nonconvex set of feasible charging and discharging power profiles. In this letter, we provide an equivalent reformulation for this class of optimization problems, along with sufficient conditions for the convexity of the proposed reformulation. The conditions provided generalize existing conditions for convexity in the literature.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
A Distributionally Robust Approach to Regret Optimal Control using the Wasserstein Distance
Authors:
Feras Al Taha,
Shuhao Yan,
Eilyan Bitar
Abstract:
This paper proposes a distributionally robust approach to regret optimal control of discrete-time linear dynamical systems with quadratic costs subject to a stochastic additive disturbance on the state process. The underlying probability distribution of the disturbance process is unknown, but assumed to lie in a given ball of distributions defined in terms of the type-2 Wasserstein distance. In th…
▽ More
This paper proposes a distributionally robust approach to regret optimal control of discrete-time linear dynamical systems with quadratic costs subject to a stochastic additive disturbance on the state process. The underlying probability distribution of the disturbance process is unknown, but assumed to lie in a given ball of distributions defined in terms of the type-2 Wasserstein distance. In this framework, strictly causal linear disturbance feedback controllers are designed to minimize the worst-case expected regret. The regret incurred by a controller is defined as the difference between the cost it incurs in response to a realization of the disturbance process and the cost incurred by the optimal noncausal controller which has perfect knowledge of the disturbance process realization at the outset. Building on a well-established duality theory for optimal transport problems, we derive a reformulation of the minimax regret optimal control problem as a tractable semidefinite program. Using the equivalent dual reformulation, we characterize a worst-case distribution achieving the worst-case expected regret in relation to the distribution at the center of the Wasserstein ball. We compare the minimax regret optimal control design method with the distributionally robust optimal control approach using an illustrative example and numerical experiments.
△ Less
Submitted 16 August, 2023; v1 submitted 13 April, 2023;
originally announced April 2023.
-
A Multi-Battery Model for the Aggregate Flexibility of Heterogeneous Electric Vehicles
Authors:
Feras Al Taha,
Tyrone Vincent,
Eilyan Bitar
Abstract:
The increasing prevalence of electric vehicles (EVs) in the transportation sector will introduce a large number of highly flexible electric loads that EV aggregators can pool and control to provide energy and ancillary services to the wholesale electricity market. To integrate large populations of EVs into electricity market operations, aggregators must express the aggregate flexibility of the EVs…
▽ More
The increasing prevalence of electric vehicles (EVs) in the transportation sector will introduce a large number of highly flexible electric loads that EV aggregators can pool and control to provide energy and ancillary services to the wholesale electricity market. To integrate large populations of EVs into electricity market operations, aggregators must express the aggregate flexibility of the EVs under their control in the form of a small number of energy storage (battery) resources that accurately capture the supply/demand capabilities of the individual EVs as a collective. To this end, we propose a novel multi-battery flexibility model defined as a linear combination of a small number of base sets (termed batteries) that reflect the differing geometric shapes of the individual EV flexibility sets, and suggest a clustering approach to identify these base sets. We study the problem of computing a multi-battery flexibility set that has minimum Hausdorff distance to the aggregate flexibility set, subject to the constraint that the multi-battery flexibility set be a subset of the aggregate flexibility set. We show how to conservatively approximate this problem with a tractable convex program, and illustrate the performance achievable by our method with several numerical experiments.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
An Efficient Method for Quantifying the Aggregate Flexibility of Plug-in Electric Vehicle Populations
Authors:
Feras Al Taha,
Tyrone Vincent,
Eilyan Bitar
Abstract:
Plug-in electric vehicles (EVs) are widely recognized as being highly flexible electric loads that can be pooled and controlled via aggregators to provide low-cost energy and ancillary services to wholesale electricity markets. To participate in these markets, an aggregator must encode the aggregate flexibility of the population of EVs under their command as a single polytope that is compliant wit…
▽ More
Plug-in electric vehicles (EVs) are widely recognized as being highly flexible electric loads that can be pooled and controlled via aggregators to provide low-cost energy and ancillary services to wholesale electricity markets. To participate in these markets, an aggregator must encode the aggregate flexibility of the population of EVs under their command as a single polytope that is compliant with existing market rules. To this end, we investigate the problem of characterizing the aggregate flexibility set of a heterogeneous population of EVs whose individual flexibility sets are given as convex polytopes in half-space representation. As the exact computation of the aggregate flexibility set -- the Minkowski sum of the individual flexibility sets -- is known to be intractable, we study the problem of computing maximum-volume inner approximations to the aggregate flexibility set by optimizing over affine transformations of a given convex polytope in half-space representation. We show how to conservatively approximate these set containment problems as linear programs that scale polynomially with the number and dimension of the individual flexibility sets. The inner approximation methods provided in this paper generalize and improve upon existing methods from the literature. We illustrate the improvement in approximation accuracy and performance achievable by our methods with numerical experiments.
△ Less
Submitted 18 January, 2024; v1 submitted 14 July, 2022;
originally announced July 2022.
-
Data-Driven Approximations of Chance Constrained Programs in Nonstationary Environments
Authors:
Shuhao Yan,
Francesca Parise,
Eilyan Bitar
Abstract:
We study sample average approximations (SAA) of chance constrained programs. SAA methods typically approximate the actual distribution in the chance constraint using an empirical distribution constructed from random samples assumed to be independent and identically distributed according to the actual distribution. In this paper, we consider a nonstationary variant of this problem, where the random…
▽ More
We study sample average approximations (SAA) of chance constrained programs. SAA methods typically approximate the actual distribution in the chance constraint using an empirical distribution constructed from random samples assumed to be independent and identically distributed according to the actual distribution. In this paper, we consider a nonstationary variant of this problem, where the random samples are assumed to be independently drawn in a sequential fashion from an unknown and possibly time-varying distribution. This nonstationarity may be driven by changing environmental conditions present in many real-world applications. To account for the potential nonstationarity in the data generation process, we propose a novel robust SAA method exploiting information about the Wasserstein distance between the sequence of data-generating distributions and the actual chance constraint distribution. As a key result, we obtain distribution-free estimates of the sample size required to ensure that the robust SAA method will yield solutions that are feasible for the chance constraint under the actual distribution with high confidence.
△ Less
Submitted 7 May, 2022;
originally announced May 2022.
-
Achieving Reliable Coordination of Residential Plug-in Electric Vehicle Charging: A Pilot Study
Authors:
Polina Alexeenko,
Eilyan Bitar
Abstract:
Wide-scale electrification of the transportation sector will require careful planning and coordination with the power grid. Left unmanaged, uncoordinated charging of electric vehicles (EVs) at increased levels of penetration will amplify existing peak loads, potentially outstrip** the grid's capacity to reliably meet demand. In this paper, we report findings from the OptimizEV Project - a real-w…
▽ More
Wide-scale electrification of the transportation sector will require careful planning and coordination with the power grid. Left unmanaged, uncoordinated charging of electric vehicles (EVs) at increased levels of penetration will amplify existing peak loads, potentially outstrip** the grid's capacity to reliably meet demand. In this paper, we report findings from the OptimizEV Project - a real-world pilot study in Upstate New York exploring a novel approach to coordinated residential EV charging. The proposed coordination mechanism seeks to harness the latent flexibility in EV charging by offering EV owners monetary incentives to delay the time required to charge their EVs. Each time an EV owner initiates a charging session, they specify how long they intend to leave their vehicle plugged in by selecting from a menu of deadlines that offers lower electricity prices the longer they're willing to delay the time required to charge their EV. Given a collection of active charging requests, a smart charging system dynamically optimizes the power being drawn by each EV in real time to minimize strain on the grid, while ensuring that each customer's car is fully charged by its deadline. Under the proposed incentive mechanism, we find that customers are frequently willing to engage in optimized charging sessions, allowing the system to delay the completion of their charging requests by more than eight hours on average. Using the flexibility provided by customers, the smart charging system was shown to be highly effective in shifting the majority of EV charging loads off-peak to fill the night-time valley of the aggregate load curve. Customer opt-in rates remained stable over the span of the study, providing empirical evidence in support of the proposed coordination mechanism as a potentially viable "non-wires alternative" to meet the increased demand for electricity driven growing EV adoption.
△ Less
Submitted 17 February, 2023; v1 submitted 8 December, 2021;
originally announced December 2021.
-
Exploring Adversarial Robustness of Multi-Sensor Perception Systems in Self Driving
Authors:
James Tu,
Huichen Li,
Xinchen Yan,
Mengye Ren,
Yun Chen,
Ming Liang,
Eilyan Bitar,
Ersin Yumer,
Raquel Urtasun
Abstract:
Modern self-driving perception systems have been shown to improve upon processing complementary inputs such as LiDAR with images. In isolation, 2D images have been found to be extremely vulnerable to adversarial attacks. Yet, there have been limited studies on the adversarial robustness of multi-modal models that fuse LiDAR features with image features. Furthermore, existing works do not consider…
▽ More
Modern self-driving perception systems have been shown to improve upon processing complementary inputs such as LiDAR with images. In isolation, 2D images have been found to be extremely vulnerable to adversarial attacks. Yet, there have been limited studies on the adversarial robustness of multi-modal models that fuse LiDAR features with image features. Furthermore, existing works do not consider physically realizable perturbations that are consistent across the input modalities. In this paper, we showcase practical susceptibilities of multi-sensor detection by placing an adversarial object on top of a host vehicle. We focus on physically realizable and input-agnostic attacks as they are feasible to execute in practice, and show that a single universal adversary can hide different host vehicles from state-of-the-art multi-modal detectors. Our experiments demonstrate that successful attacks are primarily caused by easily corrupted image features. Furthermore, we find that in modern sensor fusion methods which project image features into 3D, adversarial attacks can exploit the projection process to generate false positives across distant regions in 3D. Towards more robust multi-modal perception systems, we show that adversarial training with feature denoising can boost robustness to such attacks significantly. However, we find that standard adversarial defenses still struggle to prevent false positives which are also caused by inaccurate associations between 3D LiDAR points and 2D pixels.
△ Less
Submitted 7 January, 2022; v1 submitted 17 January, 2021;
originally announced January 2021.
-
Design of Robust Decentralized Controllers via Assume-Guarantee Contracts
Authors:
Weixuan Lin,
Eilyan Bitar
Abstract:
We consider the decentralized control of a discrete-time time-varying linear system subject to additive disturbances and polyhedral constraints on the state and input trajectories. The underlying system is composed of a finite collection of dynamically coupled subsystems, where each subsystem is assumed to have a dedicated local controller. The decentralization of information is expressed accordin…
▽ More
We consider the decentralized control of a discrete-time time-varying linear system subject to additive disturbances and polyhedral constraints on the state and input trajectories. The underlying system is composed of a finite collection of dynamically coupled subsystems, where each subsystem is assumed to have a dedicated local controller. The decentralization of information is expressed according to sparsity constraints on the state measurements that each local controller has access to. We investigate the design of decentralized controllers that are affinely parameterized in their measurement history. For problems with partially nested information structures, the optimization over such restricted policy spaces is known to be convex. Convexity is not, however, guaranteed under more general (nonclassical) information structures, where the information available to one local controller can be affected by control actions that it cannot reconstruct. To address the nonconvexity that arises in such problems, we propose an approach to decentralized control design where such information-coupling states are effectively treated as disturbances whose trajectories are constrained to take values in ellipsoidal "contract" sets whose location, scale, and orientation are jointly optimized with the underlying affine decentralized control policy. We establish a structural condition on the space of allowable contracts that facilitates the joint optimization over the control policy and the contract set via semidefinite programming.
△ Less
Submitted 8 August, 2021; v1 submitted 6 December, 2020;
originally announced December 2020.
-
Decentralized Control of Constrained Linear Systems via Assume-Guarantee Contracts
Authors:
Weixuan Lin,
Eilyan Bitar
Abstract:
We consider the decentralized control of a discrete-time, linear system subject to exogenous disturbances and polyhedral constraints on the state and input trajectories. The underlying system is composed of a finite collection of dynamically coupled subsystems, where each subsystem is assumed to have a dedicated local controller. The decentralization of information is expressed according to sparsi…
▽ More
We consider the decentralized control of a discrete-time, linear system subject to exogenous disturbances and polyhedral constraints on the state and input trajectories. The underlying system is composed of a finite collection of dynamically coupled subsystems, where each subsystem is assumed to have a dedicated local controller. The decentralization of information is expressed according to sparsity constraints on the state measurements that each local controller has access to. In this context, we investigate the design of decentralized controllers that are affinely parameterized in their measurement history. For problems with partially nested information structures, the optimization over such policy spaces is known to be convex. Convexity is not, however, guaranteed under more general (nonclassical) information structures in which the information available to one local controller can be affected by control actions that it cannot access or reconstruct. With the aim of alleviating the nonconvexity that arises in such problems, we propose an approach to decentralized control design where the information-coupling states are effectively treated as disturbances whose trajectories are constrained to take values in ellipsoidal contract sets whose location, scale, and orientation are jointly optimized with the underlying affine decentralized control policy. We establish a natural structural condition on the space of allowable contracts that facilitates the joint optimization over the control policy and the contract set via semidefinite programming.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
Nonparametric Estimation of Uncertainty Sets for Robust Optimization
Authors:
Polina Alexeenko,
Eilyan Bitar
Abstract:
We investigate a data-driven approach to constructing uncertainty sets for robust optimization problems, where the uncertain problem parameters are modeled as random variables whose joint probability distribution is not known. Relying only on independent samples drawn from this distribution, we provide a nonparametric method to estimate uncertainty sets whose probability mass is guaranteed to appr…
▽ More
We investigate a data-driven approach to constructing uncertainty sets for robust optimization problems, where the uncertain problem parameters are modeled as random variables whose joint probability distribution is not known. Relying only on independent samples drawn from this distribution, we provide a nonparametric method to estimate uncertainty sets whose probability mass is guaranteed to approximate a given target mass within a given tolerance with high confidence. The nonparametric estimators that we consider are also shown to obey distribution-free finite-sample performance bounds that imply their convergence in probability to the given target mass. In addition to being efficient to compute, the proposed estimators result in uncertainty sets that yield computationally tractable robust optimization problems for a large family of constraint functions.
△ Less
Submitted 20 September, 2020; v1 submitted 6 April, 2020;
originally announced April 2020.
-
Safe Linear Stochastic Bandits
Authors:
Kia Khezeli,
Eilyan Bitar
Abstract:
We introduce the safe linear stochastic bandit framework---a generalization of linear stochastic bandits---where, in each stage, the learner is required to select an arm with an expected reward that is no less than a predetermined (safe) threshold with high probability. We assume that the learner initially has knowledge of an arm that is known to be safe, but not necessarily optimal. Leveraging on…
▽ More
We introduce the safe linear stochastic bandit framework---a generalization of linear stochastic bandits---where, in each stage, the learner is required to select an arm with an expected reward that is no less than a predetermined (safe) threshold with high probability. We assume that the learner initially has knowledge of an arm that is known to be safe, but not necessarily optimal. Leveraging on this assumption, we introduce a learning algorithm that systematically combines known safe arms with exploratory arms to safely expand the set of safe arms over time, while facilitating safe greedy exploitation in subsequent stages. In addition to ensuring the satisfaction of the safety constraint at every stage of play, the proposed algorithm is shown to exhibit an expected regret that is no more than $O(\sqrt{T}\log (T))$ after $T$ stages of play.
△ Less
Submitted 21 November, 2019;
originally announced November 2019.
-
Transparency and Control in Platforms for Networked Markets
Authors:
John Pang,
Weixuan Lin,
Hu Fu,
Jack Kleeman,
Eilyan Bitar,
Adam Wierman
Abstract:
In this paper, we analyze the worst case efficiency loss of online platform designs under a networked Cournot competition model. Inspired by some of the largest platforms in operation today, the platform designs that we consider examine the trade-off between transparency and control. Our results show that open access designs incentivize increased production towards perfectly competitive levels and…
▽ More
In this paper, we analyze the worst case efficiency loss of online platform designs under a networked Cournot competition model. Inspired by some of the largest platforms in operation today, the platform designs that we consider examine the trade-off between transparency and control. Our results show that open access designs incentivize increased production towards perfectly competitive levels and limit efficiency loss, while controlled allocation designs lead to producer-platform incentive misalignment, resulting in low participation and unbounded efficiency loss. We also show that discriminatory access designs balance transparency and control, achieving the best of both worlds by maintaining high participation rates while limiting efficiency loss.
△ Less
Submitted 29 September, 2020; v1 submitted 11 March, 2019;
originally announced March 2019.
-
A Structural Characterization of Market Power in Electric Power Networks
Authors:
Weixuan Lin,
Eilyan Bitar
Abstract:
We consider a market in which capacity-constrained generators compete in scalar-parameterized supply functions to serve an inelastic demand spread throughout a transmission constrained power network. The market clears according to a locational marginal pricing mechanism, in which the independent system operator (ISO) determines the generators' production quantities to minimize the revealed cost of…
▽ More
We consider a market in which capacity-constrained generators compete in scalar-parameterized supply functions to serve an inelastic demand spread throughout a transmission constrained power network. The market clears according to a locational marginal pricing mechanism, in which the independent system operator (ISO) determines the generators' production quantities to minimize the revealed cost of meeting demand, while ensuring that network transmission and generator capacity constraints are met. Under the stylizing assumption that both the ISO and generators choose their strategies simultaneously, we establish the existence of Nash equilibria for the underlying market, and derive an upper bound on the allocative efficiency loss at Nash equilibrium relative to the socially optimal level. We also characterize an upper bound on the markup of locational marginal prices at Nash equilibrium above their perfectly competitive levels. Of particular relevance to ex ante market power monitoring, these bounds reveal the role of certain market structures---specifically, the \emph{market share} and \emph{residual supply index} of a producer---in predicting the degree to which that producer is able to exercise market power to influence the market outcome to its advantage. Finally, restricting our attention to the simpler setting of a two-node power network, we provide a characterization of market structures under which a Braess-like paradox occurs due to the exercise of market power---that is to say, we provide a necessary and sufficient condition on market structure under which the strengthening of the network's transmission line capacity results in the (counterintuitive) increase in the total cost of generation at Nash equilibrium.
△ Less
Submitted 27 January, 2019; v1 submitted 26 September, 2017;
originally announced September 2017.
-
A Convex Information Relaxation for Constrained Decentralized Control Design Problems
Authors:
Weixuan Lin,
Eilyan Bitar
Abstract:
We describe a convex programming approach to the calculation of lower bounds on the minimum cost of constrained decentralized control problems with nonclassical information structures. The class of problems we consider entail the decentralized output feedback control of a linear time-varying system over a finite horizon, subject to polyhedral constraints on the state and input trajectories, and sp…
▽ More
We describe a convex programming approach to the calculation of lower bounds on the minimum cost of constrained decentralized control problems with nonclassical information structures. The class of problems we consider entail the decentralized output feedback control of a linear time-varying system over a finite horizon, subject to polyhedral constraints on the state and input trajectories, and sparsity constraints on the controller's information structure. As the determination of optimal control policies for such systems is known to be computationally intractable in general, considerable effort has been made in the literature to identify efficiently computable, albeit suboptimal, feasible control policies. The construction of computationally tractable bounds on their suboptimality is the primary motivation for the techniques developed in this note. Specifically, given a decentralized control problem with nonclassical information, we characterize an expansion of the given information structure, which ensures its partial nestedness, while maximizing the optimal value of the resulting decentralized control problem under the expanded information structure. The resulting decentralized control problem is cast as an infinite-dimensional convex program, which is further relaxed via a partial dualization and restriction to affine dual control policies. The resulting problem is a finite-dimensional conic program whose optimal value is a provable lower bound on the minimum cost of the original constrained decentralized control problem.
△ Less
Submitted 3 June, 2019; v1 submitted 13 August, 2017;
originally announced August 2017.
-
An Online Learning Approach to Buying and Selling Demand Response
Authors:
Kia Khezeli,
Eilyan Bitar
Abstract:
We adopt the perspective of an aggregator, which seeks to coordinate its purchase of demand reductions from a fixed group of residential electricity customers, with its sale of the aggregate demand reduction in a two-settlement wholesale energy market. The aggregator procures reductions in demand by offering its customers a uniform price for reductions in consumption relative to their predetermine…
▽ More
We adopt the perspective of an aggregator, which seeks to coordinate its purchase of demand reductions from a fixed group of residential electricity customers, with its sale of the aggregate demand reduction in a two-settlement wholesale energy market. The aggregator procures reductions in demand by offering its customers a uniform price for reductions in consumption relative to their predetermined baselines. Prior to its realization of the aggregate demand reduction, the aggregator must also determine how much energy to sell into the two-settlement energy market. In the day-ahead market, the aggregator commits to a forward contract, which calls for the delivery of energy in the real-time market. The underlying aggregate demand curve, which relates the aggregate demand reduction to the aggregator's offered price, is assumed to be affine and subject to unobservable, random shocks. Assuming that both the parameters of the demand curve and the distribution of the random shocks are initially unknown to the aggregator, we investigate the extent to which the aggregator might dynamically adapt its offered prices and forward contracts to maximize its expected profit over a time window of $T$ days. Specifically, we design a dynamic pricing and contract offering policy that resolves the aggregator's need to learn the unknown demand model with its desire to maximize its cumulative expected profit over time. In particular, the proposed pricing policy is proven to incur a regret over $T$ days that is no greater than $O(\log(T)\sqrt{T})$.
△ Less
Submitted 27 December, 2017; v1 submitted 23 July, 2017;
originally announced July 2017.
-
Robust AC Optimal Power Flow
Authors:
Raphael Louca,
Eilyan Bitar
Abstract:
There is a growing need for new optimization methods to facilitate the reliable and cost-effective operation of power systems with intermittent renewable energy resources. In this paper, we formulate the robust AC optimal power flow (RAC-OPF) problem as a two-stage robust optimization problem with recourse. This problem amounts to a nonconvex infinite-dimensional optimization problem that is compu…
▽ More
There is a growing need for new optimization methods to facilitate the reliable and cost-effective operation of power systems with intermittent renewable energy resources. In this paper, we formulate the robust AC optimal power flow (RAC-OPF) problem as a two-stage robust optimization problem with recourse. This problem amounts to a nonconvex infinite-dimensional optimization problem that is computationally intractable, in general. Under the assumption that there is adjustable generation or load at every bus in the power transmission network, we develop a technique to approximate RAC-OPF from within by a finite-dimensional semidefinite program by restricting the space of recourse policies to be affine in the uncertain problem data. We establish a sufficient condition under which the semidefinite program returns an affine recourse policy that is guaranteed to be feasible for the original RAC-OPF problem. We illustrate the effectiveness of the proposed optimization method on the WSCC 9-bus and IEEE 14-bus test systems with different levels of renewable resource penetration and uncertainty.
△ Less
Submitted 2 April, 2018; v1 submitted 27 June, 2017;
originally announced June 2017.
-
The Marginal Value of Networked Energy Storage
Authors:
Subhonmesh Bose,
Eilyan Bitar
Abstract:
We consider the problem of characterizing the locational marginal value of energy storage capacity in electric power networks with stochastic renewable supply and demand. The perspective taken is that of a system operator, whose objective is to minimize the expected cost of firm supply required to balance a stochastic net demand process over a finite horizon, subject to transmission and energy sto…
▽ More
We consider the problem of characterizing the locational marginal value of energy storage capacity in electric power networks with stochastic renewable supply and demand. The perspective taken is that of a system operator, whose objective is to minimize the expected cost of firm supply required to balance a stochastic net demand process over a finite horizon, subject to transmission and energy storage constraints. The value of energy storage capacity is defined in terms of the optimal value of the corresponding constrained stochastic control problem. It is shown to be concave and non decreasing in the vector of location-dependent storage capacities -- implying that the greatest marginal value of storage is derived from initial investments in storage capacities. We also provide a characterization of said marginal value, which reveals its explicit dependency on a specific measure of nodal price variation. And, more generally, we derive an upper bound on the locational marginal value of energy storage capacity in terms of the total variation of the corresponding nodal price process, and provide conditions under which this bound is tight.
△ Less
Submitted 5 December, 2016;
originally announced December 2016.
-
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.
-
Risk-Sensitive Learning and Pricing for Demand Response
Authors:
Kia Khezeli,
Eilyan Bitar
Abstract:
We consider the setting in which an electric power utility seeks to curtail its peak electricity demand by offering a fixed group of customers a uniform price for reductions in consumption relative to their predetermined baselines. The underlying demand curve, which describes the aggregate reduction in consumption in response to the offered price, is assumed to be affine and subject to unobservabl…
▽ More
We consider the setting in which an electric power utility seeks to curtail its peak electricity demand by offering a fixed group of customers a uniform price for reductions in consumption relative to their predetermined baselines. The underlying demand curve, which describes the aggregate reduction in consumption in response to the offered price, is assumed to be affine and subject to unobservable random shocks. Assuming that both the parameters of the demand curve and the distribution of the random shocks are initially unknown to the utility, we investigate the extent to which the utility might dynamically adjust its offered prices to maximize its cumulative risk-sensitive payoff over a finite number of $T$ days. In order to do so effectively, the utility must design its pricing policy to balance the tradeoff between the need to learn the unknown demand model (exploration) and maximize its payoff (exploitation) over time. In this paper, we propose such a pricing policy, which is shown to exhibit an expected payoff loss over $T$ days that is at most $O(\sqrt{T}\log(T))$, relative to an oracle pricing policy that knows the underlying demand model. Moreover, the proposed pricing policy is shown to yield a sequence of prices that converge to the oracle optimal prices in the mean square sense.
△ Less
Submitted 18 June, 2018; v1 submitted 21 November, 2016;
originally announced November 2016.
-
Decentralized Stochastic Control of Distributed Energy Resources
Authors:
Weixuan Lin,
Eilyan Bitar
Abstract:
We consider the decentralized control of radial distribution systems with controllable photovoltaic inverters and energy storage resources. For such systems, we investigate the problem of designing fully decentralized controllers that minimize the expected cost of balancing demand, while guaranteeing the satisfaction of individual resource and distribution system voltage constraints. Employing a l…
▽ More
We consider the decentralized control of radial distribution systems with controllable photovoltaic inverters and energy storage resources. For such systems, we investigate the problem of designing fully decentralized controllers that minimize the expected cost of balancing demand, while guaranteeing the satisfaction of individual resource and distribution system voltage constraints. Employing a linear approximation of the branch flow model, we formulate this problem as the design of a decentralized disturbance-feedback controller that minimizes the expected value of a convex quadratic cost function, subject to robust convex quadratic constraints on the system state and input. As such problems are, in general, computationally intractable, we derive a tractable inner approximation to this decentralized control problem, which enables the efficient computation of an affine control policy via the solution of a finite-dimensional conic program. As affine policies are, in general, suboptimal for the family of systems considered, we provide an efficient method to bound their suboptimality via the optimal solution of another finite-dimensional conic program. A case study of a 12 kV radial distribution system demonstrates that decentralized affine controllers can perform close to optimal.
△ Less
Submitted 1 May, 2017; v1 submitted 31 October, 2016;
originally announced November 2016.
-
Nondegeneracy and Inexactness of Semidefinite Relaxations of Optimal Power Flow
Authors:
Raphael Louca,
Peter Seiler,
Eilyan Bitar
Abstract:
The Optimal Power Flow (OPF) problem can be reformulated as a nonconvex Quadratically Constrained Quadratic Program (QCQP). There is a growing body of work on the use of semidefinite programming relaxations to solve OPF. The relaxation is exact if and only if the corresponding optimal solution set contains a rank-one matrix. In this paper, we establish sufficient conditions guaranteeing the nonexi…
▽ More
The Optimal Power Flow (OPF) problem can be reformulated as a nonconvex Quadratically Constrained Quadratic Program (QCQP). There is a growing body of work on the use of semidefinite programming relaxations to solve OPF. The relaxation is exact if and only if the corresponding optimal solution set contains a rank-one matrix. In this paper, we establish sufficient conditions guaranteeing the nonexistence of a rank-one matrix in said optimal solution set. In particular, we show that under mild assumptions on problem nondegeneracy, any optimal solution to the semidefinite relaxation will have rank greater than one, if the number of equality and active inequality constraints is at least twice the number of buses in the network. The sufficient condition holds for arbitrary network topologies (including tree networks). We empirically evaluate the practical implications of these results on several test cases from the literature.
△ Less
Submitted 17 November, 2014;
originally announced November 2014.
-
Financial Storage Rights in Electric Power Networks
Authors:
Daniel Munoz-Alvarez,
Eilyan Bitar
Abstract:
The decreasing cost of energy storage technologies coupled with their potential to bring significant benefits to electric power networks have kindled research efforts to design both market and regulatory frameworks to facilitate the efficient construction and operation of such technologies. In this paper, we examine an open access approach to the integration of storage, which enables the complete…
▽ More
The decreasing cost of energy storage technologies coupled with their potential to bring significant benefits to electric power networks have kindled research efforts to design both market and regulatory frameworks to facilitate the efficient construction and operation of such technologies. In this paper, we examine an open access approach to the integration of storage, which enables the complete decoupling of a storage facility's ownership structure from its operation. In particular, we analyze a nodal spot pricing system built on a model of economic dispatch in which storage is centrally dispatched by the independent system operator (ISO) to maximize social welfare. Concomitant with such an approach is the ISO's collection of a merchandising surplus reflecting congestion in storage. We introduce a class of tradable electricity derivatives ---referred to as financial storage rights (FSRs)--- to enable the redistribution of such rents in the form of financial property rights to storage capacity; and establish a generalized simultaneous feasibility test to ensure the ISO's revenue adequacy when allocating such financial property rights to market participants. Several advantages of such an approach to open access storage are discussed. In particular, we illustrate with a stylized example the role of FSRs in synthesizing fully hedged, fixed-price bilateral contracts for energy, when the seller and buyer exhibit differing intertemporal supply and demand characteristics, respectively.
△ Less
Submitted 31 March, 2017; v1 submitted 28 October, 2014;
originally announced October 2014.
-
Semantic web service discovery approaches: overview and limitations
Authors:
Ibrahim El Bitar,
Fatima-Zahra Belouadha,
Ounsa Roudies
Abstract:
The semantic Web service discovery has been given massive attention within the last few years. With the increasing number of Web services available on the web, looking for a particular service has become very difficult, especially with the evolution of the clients needs. In this context, various approaches to discover semantic Web services have been proposed. In this paper, we compare these approa…
▽ More
The semantic Web service discovery has been given massive attention within the last few years. With the increasing number of Web services available on the web, looking for a particular service has become very difficult, especially with the evolution of the clients needs. In this context, various approaches to discover semantic Web services have been proposed. In this paper, we compare these approaches in order to assess their maturity and their adaptation to the current domain requirements. The outcome of this comparison will help us to identify the mechanisms that constitute the strengths of the existing approaches, and thereafter will serve as guideline to determine the basis for a discovery approach more adapted to the current context of Web services.
△ Less
Submitted 10 September, 2014;
originally announced September 2014.
-
Deadline Differentiated Pricing of Deferrable Electric Loads
Authors:
Eilyan Bitar,
Yunjian Xu
Abstract:
A large fraction of the total electric load is comprised of end-use devices whose demand for energy is inherently deferrable in time. Of interest is the potential to leverage on such latent flexibility in demand to absorb variability in power supplied from intermittent renewable generation. The challenge, however, lies in designing incentives to reliably induce the desired response in demand. With…
▽ More
A large fraction of the total electric load is comprised of end-use devices whose demand for energy is inherently deferrable in time. Of interest is the potential to leverage on such latent flexibility in demand to absorb variability in power supplied from intermittent renewable generation. The challenge, however, lies in designing incentives to reliably induce the desired response in demand. With an eye to electric vehicle charging, we propose a novel forward market for differentiated electric power services, where consumers consent to deferred service of pre-specified loads in exchange for a reduced per-unit price for energy. The longer a consumer is willing to defer, the larger the reduction in price. The proposed forward contract provides a guarantee on the aggregate quantity of energy to be delivered by a consumer-specified deadline. Under the earliest-deadline-first (EDF) scheduling policy, which is shown to be optimal for the supplier, we explicitly characterize a non-discriminatory, deadline-differentiated pricing scheme that yields an efficient competitive equilibrium between the supplier and consumers. We further show that this efficient pricing scheme, in combination with EDF scheduling, is incentive compatible (IC) in that every consumer would like to reveal her true deadline to the supplier, regardless of the actions taken by other consumers.
△ Less
Submitted 20 August, 2016; v1 submitted 7 July, 2014;
originally announced July 2014.
-
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.
-
A Logic and Adaptive Approach for Efficient Diagnosis Systems using CBR
Authors:
Ibrahim El Bitar,
Fatima-Zahra Belouadha,
Ounsa Roudies
Abstract:
Case Based Reasoning (CBR) is an intelligent way of thinking based on experience and capitalization of already solved cases (source cases) to find a solution to a new problem (target case). Retrieval phase consists on identifying source cases that are similar to the target case. This phase may lead to erroneous results if the existing knowledge imperfections are not taken into account. This work p…
▽ More
Case Based Reasoning (CBR) is an intelligent way of thinking based on experience and capitalization of already solved cases (source cases) to find a solution to a new problem (target case). Retrieval phase consists on identifying source cases that are similar to the target case. This phase may lead to erroneous results if the existing knowledge imperfections are not taken into account. This work presents a novel solution based on Fuzzy logic techniques and adaptation measures which aggregate weighted similarities to improve the retrieval results. To confirm the efficiency of our solution, we have applied it to the industrial diagnosis domain. The obtained results are more efficient results than those obtained by applying typical measures.
△ Less
Submitted 17 November, 2012;
originally announced November 2012.
-
Taxonomy and synthesis of Web services querying languages
Authors:
Ibrahim El Bitar,
Fatima Zahra Belouadha,
Ounsa Roudies
Abstract:
Most works on Web services has focused on discovery, composition and selection processes of these kinds of services. Other few works were interested in how to represent Web services search queries. However, these queries cannot be processed by ensuring a high level of performance without being adequately represented first. To this end, different query languages were designed. Even so, in the absen…
▽ More
Most works on Web services has focused on discovery, composition and selection processes of these kinds of services. Other few works were interested in how to represent Web services search queries. However, these queries cannot be processed by ensuring a high level of performance without being adequately represented first. To this end, different query languages were designed. Even so, in the absence of a standard, these languages are quite various. Their diversity makes it difficult choosing the most suitable language. In fact, this language should be able to cover all types of preferences or requirements of clients such as their functional, nonfunctional,temporal or even specific constraints as is the case of geographical or spatial constraints and meet their needs and preferences hel** to provide them the best answer. It must also be mutually simple and imposes no restrictions or at least not too many constraints in terms of prior knowledge to use and also provide a formal or semi-formal queries presentation to support their automatic post-processing. A comparative study is eventually established to allow to reveal the advantages and limitations of various existing languages in this context. It is a synthesis of this category of languages discussing their performance level and their capability to respond to various needs related to the Web services research and discovery case. The criterions identified at this stage may, in our opinion, constitute then the main pre-requisite that a language should satisfy to be called perfect or to be a future standard.
△ Less
Submitted 25 April, 2012;
originally announced April 2012.
-
Fully 3D Monte Carlo image reconstruction in SPECT using functional regions
Authors:
Z. El Bitar,
D. Lazaro,
C. Coello,
V. Breton,
D. Hill,
I. Buvat
Abstract:
Image reconstruction in Single Photon Emission Computed Tomography (SPECT) is affected by physical effects such as photon attenuation, Compton scatter and detector response. These effects can be compensated for by modeling the corresponding spread of photons in 3D within the system matrix used for tomographic reconstruction. The fully 3D Monte Carlo (F3DMC) reconstruction technique consists in c…
▽ More
Image reconstruction in Single Photon Emission Computed Tomography (SPECT) is affected by physical effects such as photon attenuation, Compton scatter and detector response. These effects can be compensated for by modeling the corresponding spread of photons in 3D within the system matrix used for tomographic reconstruction. The fully 3D Monte Carlo (F3DMC) reconstruction technique consists in calculating this system matrix using Monte Carlo simulations. The inverse problem of tomographic reconstruction is then solved using conventional iterative algorithms such as maximum likelihood expectation maximization (MLEM). Although F3DMC has already shown promising results, its use is currently limited by two major issues: huge size of the fully 3D system matrix and long computation time required for calculating a robust and accurate system matrix. To address these two issues, we propose to calculate the F3DMC system matrix using a spatial sampling matching the functional regions to be reconstructed. In this approach, different regions of interest can be reconstructed with different spatial sampling. For instance, a single value is reconstructed for a functional region assumed to contain uniform activity. To assess the value of this approach, Monte Carlo simulations have been performed using GATE. Results suggest that F3DMC reconstruction using functional regions improves quantitative accuracy compared to the F3DMC reconstruction method proposed so far. In addition, it considerably reduces disk space requirement and duration of the simulations needed to estimate the system matrix. The concept of functional regions might therefore make F3DMC reconstruction practically feasible.
△ Less
Submitted 27 October, 2005;
originally announced October 2005.
-
Monte Carlo tomographic reconstruction in SPECT impact of bootstrap** and number of generated events
Authors:
Z. El Bitar,
I. Buvat,
V. Breton,
D. Lazaro,
D. Hill
Abstract:
In Single Photon Emission Computed Tomography (SPECT), 3D images usually reconstructed by performing a set of bidimensional (2D) analytical or iterative reconstructions can also be reconstructed using an iterative reconstruction algorithm involving a 3D projector. Accurate Monte Carlo (MC) simulations modeling all the physical effects that affect the imaging process can be used to estimate this…
▽ More
In Single Photon Emission Computed Tomography (SPECT), 3D images usually reconstructed by performing a set of bidimensional (2D) analytical or iterative reconstructions can also be reconstructed using an iterative reconstruction algorithm involving a 3D projector. Accurate Monte Carlo (MC) simulations modeling all the physical effects that affect the imaging process can be used to estimate this projector. However, the accuracy of the projector is affected by the stochastic nature of MC simulations. In this paper, we study the accuracy of the reconstructed images with respect to the number of simulated histories used to estimate the MC projector. Furthermore, we study the impact of applying the bootstrap** technique when estimating the projector
△ Less
Submitted 25 July, 2005;
originally announced July 2005.
-
Effect of noise and modeling errors on the reliability of fully 3D Monte Carlo reconstruction in SPECT
Authors:
D. Lazaro,
Z. El Bitar,
V. Breton,
I. Buvat
Abstract:
We recently demonstrated the value of reconstructing SPECT data with fully 3D Monte Carlo reconstruction (F3DMC), in terms of spatial resolution and quantification. This was shown on a small cubic phantom (64 projections 10 x 10) in some idealistic configurations. The goals of the present study were to assess the effect of noise and modeling errors on the reliability of F3DMC, to propose and eva…
▽ More
We recently demonstrated the value of reconstructing SPECT data with fully 3D Monte Carlo reconstruction (F3DMC), in terms of spatial resolution and quantification. This was shown on a small cubic phantom (64 projections 10 x 10) in some idealistic configurations. The goals of the present study were to assess the effect of noise and modeling errors on the reliability of F3DMC, to propose and evaluate strategies for reducing the noise in the projector, and to demonstrate the feasibility of F3DMC for a dataset with realistic dimensions. A small cubic phantom and a realistic Jaszczak phantom dataset were considered. Projections and projectors for both phantoms were calculated using the Monte Carlo simulation code GATE. Projectors with different statistics were considered and two methods for reducing noise in the projector were investigated: one based on principal component analysis (PCA) and the other consisting in setting small probability values to zero. Energy and spatial shifts in projection sampling with respect to projector sampling were also introduced to test F3DMC in realistic conditions. Experiments with the cubic phantom showed the importance of using simulations with high statistics for calculating the projector, and the value of filtering the projector using a PCA approach. F3DMC was shown to be robust with respect to energy shift and small spatial sampling off-set between the projector and the projections. Images of the Jaszczak phantom were successfully reconstructed and also showed promising results in terms of spatial resolution recovery and quantitative accuracy in small structures. It is concluded that the promising results of F3DMC hold on realistic data sets
△ Less
Submitted 17 December, 2004;
originally announced December 2004.