-
A Mixture-of-Gradient-Experts Framework for Accelerating AC Optimal Power Flow
Authors:
Shourya Bose,
Kejun Chen,
Yu Zhang
Abstract:
This paper introduces a novel data-driven constraint screening approach aimed at accelerating the solution of convexified AC optimal power flow (C-OPF) by eliminating non-binding constraints. Our constraint screening process leverages a novel mixture-of-experts architecture called MoGE (Mixture of Gradient Experts), which is trained to predict optimal dual variables based on problem parameters. Th…
▽ More
This paper introduces a novel data-driven constraint screening approach aimed at accelerating the solution of convexified AC optimal power flow (C-OPF) by eliminating non-binding constraints. Our constraint screening process leverages a novel mixture-of-experts architecture called MoGE (Mixture of Gradient Experts), which is trained to predict optimal dual variables based on problem parameters. The results demonstrate that subject to certain mild conditions on the C-OPF model, our proposed method guarantees an identical solution to the full problem but significantly reduces computational time. The solution's accuracy is shown through C-OPF properties. Even with incorrectly screened constraints, a recovery process is possible. This results in a problem with fewer constraints than the original. Extensive simulations conducted on the quadratic-convex model show that our method outperforms other constraint screening techniques.
△ Less
Submitted 25 July, 2024; v1 submitted 12 December, 2023;
originally announced December 2023.
-
On LinDistFlow Model Congestion Pricing: Bounding the Changes in Power Tariffs
Authors:
Shourya Bose,
Kejun Chen,
Yu Zhang
Abstract:
The optimal power flow (OPF) problem is an important mathematical program that aims at obtaining the best operating point of an electric power grid. The optimization problem typically minimizes the total generation cost subject to certain physical constraints of the system. The so-called linearized distribution flow (LinDistFlow) model leverages a set of linear equations to approximate the nonline…
▽ More
The optimal power flow (OPF) problem is an important mathematical program that aims at obtaining the best operating point of an electric power grid. The optimization problem typically minimizes the total generation cost subject to certain physical constraints of the system. The so-called linearized distribution flow (LinDistFlow) model leverages a set of linear equations to approximate the nonlinear AC power flows. In this paper, we consider an OPF problem based on the LinDistFlow model for a single-phase radial power network. We derive closed-form solutions to the marginal values of both real and reactive power demands. We also derive upper bounds on the congestion price (a.k.a. `shadow price'), which denotes the change in marginal demand prices when the apparent power flow limits of certain lines are binding at optimum. Various cases of our result are discussed while simulations are carried out on a $141$-bus radial power network.
△ Less
Submitted 30 April, 2023;
originally announced May 2023.
-
Controlling a Markov Decision Process with an Abrupt Change in the Transition Kernel
Authors:
Nathan Dahlin,
Subhonmesh Bose,
Venugopal V. Veeravalli
Abstract:
We consider the control of a Markov decision process (MDP) that undergoes an abrupt change in its transition kernel (mode). We formulate the problem of minimizing regret under control-switching based on mode change detection, compared to a mode-observing controller, as an optimal stopping problem. Using a sequence of approximations, we reduce it to a quickest change detection (QCD) problem with Ma…
▽ More
We consider the control of a Markov decision process (MDP) that undergoes an abrupt change in its transition kernel (mode). We formulate the problem of minimizing regret under control-switching based on mode change detection, compared to a mode-observing controller, as an optimal stopping problem. Using a sequence of approximations, we reduce it to a quickest change detection (QCD) problem with Markovian data, for which we characterize a state-dependent threshold-type optimal change detection policy. Numerical experiments illustrate various properties of our control-switching policy.
△ Less
Submitted 8 October, 2022;
originally announced October 2022.
-
Convexity of Second-Order Cone Program in the Right Hand Side Parameter
Authors:
Shourya Bose
Abstract:
In this note we prove that the optimum value of a second-order cone program (SOCP) is convex in the right hand side (RHS) parameter.
In this note we prove that the optimum value of a second-order cone program (SOCP) is convex in the right hand side (RHS) parameter.
△ Less
Submitted 30 April, 2023; v1 submitted 29 August, 2022;
originally announced August 2022.
-
Load Restoration in Islanded Microgrids: Formulation and Solution Strategies
Authors:
Shourya Bose,
Yu Zhang
Abstract:
Adverse circumstances such as extreme weather events can cause significant disruptions to normal operation of electric distribution systems (DS), which includes isolating parts of the DS due to damaged transmission equipment. In this paper, we consider the problem of load restoration in a microgrid (MG) that is islanded from the upstream DS. The MG contains sources of distributed generation such a…
▽ More
Adverse circumstances such as extreme weather events can cause significant disruptions to normal operation of electric distribution systems (DS), which includes isolating parts of the DS due to damaged transmission equipment. In this paper, we consider the problem of load restoration in a microgrid (MG) that is islanded from the upstream DS. The MG contains sources of distributed generation such as microturbines and renewable energy sources, as well as energy storage systems (ESS). We formulate the load restoration task as a non-convex optimization problem. This problem embodies the physics of the MG by leveraging a branch flow model, while incorporating salient phenomenon in islanded MGs such as the need for internal frequency regulation, and complementarity requirements arising in ESS operations. Since the formulated optimization problem is non-convex, we introduce a convex relaxation which can be solved through model predictive control as a baseline method. However, in order to solve the problem considering its full non-convexity, we leverage a policy-learning method called constrained policy optimization, a tailored version of which is used as our proposed algorithm. The aforementioned approaches, along with an additional deep learning method are compared through extensive simulations.
△ Less
Submitted 25 July, 2024; v1 submitted 3 November, 2021;
originally announced November 2021.
-
Multidimensional Kyle-Back model with a risk averse informed trader
Authors:
Shreya Bose,
Ibrahim Ekren
Abstract:
We study the continuous time Kyle-Back model with a risk averse informed trader.We show that in a market with multiple assets and non-Gaussian prices an equilibrium exists. The equilibrium is constructed by considering a Fokker-Planck equation and a system of partial differential equations that are coupled with an optimal transport type constraint at maturity.
We study the continuous time Kyle-Back model with a risk averse informed trader.We show that in a market with multiple assets and non-Gaussian prices an equilibrium exists. The equilibrium is constructed by considering a Fokker-Planck equation and a system of partial differential equations that are coupled with an optimal transport type constraint at maturity.
△ Less
Submitted 2 November, 2021;
originally announced November 2021.
-
Distributed Dual Subgradient Methods with Averaging and Applications to Grid Optimization
Authors:
Subhonmesh Bose,
Hoa Dinh Nguyen,
Haitian Liu,
Ye Guo,
Thinh T. Doan,
Carolyn L. Beck
Abstract:
We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed to those derived for ergodic means for vanilla DDSG algorithms. Our work improves the recently published convergence rate of $\Ocal(\log T/\sqrt{T})$ with decay…
▽ More
We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed to those derived for ergodic means for vanilla DDSG algorithms. Our work improves the recently published convergence rate of $\Ocal(\log T/\sqrt{T})$ with decaying step-sizes to $\Ocal(1/\sqrt{T})$ with constant step-size on a metric that combines suboptimality and constraint violation. We then numerically evaluate the algorithm on three grid optimization problems. Namely, these are tie-line scheduling in multi-area power systems, coordination of distributed energy resources in radial distribution networks, and joint dispatch of transmission and distribution assets. The DDSG algorithm applies to each problem with various relaxations and linearizations of the power flow equations. The numerical experiments illustrate various properties of the DDSG algorithm--comparison with vanilla DDSG, impact of the number of agents, and why Nesterov-style acceleration fails in DDSG settings.
△ Less
Submitted 26 July, 2023; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Kyle-Back Models with risk aversion and non-Gaussian Beliefs
Authors:
Shreya Bose,
Ibrahim Ekren
Abstract:
We show that the problem of existence of equilibrium in Kyle's continuous time insider trading model can be tackled by considering a forward-backward system coupled via an optimal transport type constraint at maturity. The forward component is a stochastic differential equation representing an endogenously determined state variable and the backward component is a quasilinear parabolic equation rep…
▽ More
We show that the problem of existence of equilibrium in Kyle's continuous time insider trading model can be tackled by considering a forward-backward system coupled via an optimal transport type constraint at maturity. The forward component is a stochastic differential equation representing an endogenously determined state variable and the backward component is a quasilinear parabolic equation representing the pricing function. By obtaining a stochastic representation for the solution of such a system, we show the well-posedness of solutions and study the properties of the equilibrium obtained for small enough risk aversion parameter. In our model, the insider has exponential type utility and the belief of the market maker on the distribution of the price at final time can be non-Gaussian.
△ Less
Submitted 27 October, 2022; v1 submitted 14 August, 2020;
originally announced August 2020.
-
Beurling type invariant subspaces of composition operators
Authors:
Snehasish Bose,
P. Muthukumar,
Jaydeb Sarkar
Abstract:
Let $\mathbb{D}$ be the open unit disk in $\mathbb{C}$, let $H^2$ denote the Hardy space on $\mathbb{D}$ and let $\varphi : \mathbb{D} \rightarrow \mathbb{D}$ be a holomorphic self map of $\mathbb{D}$. The composition operator $C_{\varphi}$ on $H^2$ is defined by \[ (C_{\varphi} f)(z)=f(\varphi(z)) \quad \quad (f \in H^2,\, z \in \mathbb{D}). \] Denote by $\mathcal{S}(\mathbb{D})$ the set of all f…
▽ More
Let $\mathbb{D}$ be the open unit disk in $\mathbb{C}$, let $H^2$ denote the Hardy space on $\mathbb{D}$ and let $\varphi : \mathbb{D} \rightarrow \mathbb{D}$ be a holomorphic self map of $\mathbb{D}$. The composition operator $C_{\varphi}$ on $H^2$ is defined by \[ (C_{\varphi} f)(z)=f(\varphi(z)) \quad \quad (f \in H^2,\, z \in \mathbb{D}). \] Denote by $\mathcal{S}(\mathbb{D})$ the set of all functions that are holomorphic and bounded by one in modulus on $\mathbb{D}$, that is \[ \mathcal{S}(\mathbb{D}) = \{ψ\in H^\infty(\mathbb{D}): \|ψ\|_{\infty} := \sup_{z \in \mathbb{D}} |ψ(z)| \leq 1\}. \] The elements of $\mathcal{S}(\mathbb{D})$ are called Schur functions. The aim of this paper is to answer the following question concerning invariant subspaces of composition operators: Characterize $\varphi$, holomorphic self maps of $\mathbb{D}$, and inner functions $θ\in H^\infty(\mathbb{D})$ such that the Beurling type invariant subspace $θH^2$ is an invariant subspace for $C_{\varphi}$. We prove the following result: $C_{\varphi} (θH^2) \subseteq θH^2$ if and only if \[ \frac{θ\circ \varphi}θ \in \mathcal{S}(\mathbb{D}). \] This classification also allows us to recover or improve some known results on Beurling type invariant subspaces of composition operators.
△ Less
Submitted 27 August, 2020; v1 submitted 1 April, 2020;
originally announced April 2020.
-
On Privatizing Equilibrium Computation in Aggregate Games over Networks
Authors:
Shripad Gade,
Anna Winnicki,
Subhonmesh Bose
Abstract:
We propose a distributed algorithm to compute an equilibrium in aggregate games where players communicate over a fixed undirected network. Our algorithm exploits correlated perturbation to obfuscate information shared over the network. We prove that our algorithm does not reveal private information of players to an honest-but-curious adversary who monitors several nodes in the network. In contrast…
▽ More
We propose a distributed algorithm to compute an equilibrium in aggregate games where players communicate over a fixed undirected network. Our algorithm exploits correlated perturbation to obfuscate information shared over the network. We prove that our algorithm does not reveal private information of players to an honest-but-curious adversary who monitors several nodes in the network. In contrast with differential privacy based algorithms, our method does not sacrifice accuracy of equilibrium computation to provide privacy guarantees.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Control Under Action-Dependent Markov Packet Drops: An Event-Triggered Approach
Authors:
Shourya Bose,
Pavankumar Tallapragada
Abstract:
In this paper, we consider the problem of second moment stabilization of a scalar linear plant with process noise. We assume that the sensor must communicate with the controller over an unreliable channel, whose state evolves according to a Markov chain, with the transition matrix on a timestep depending on whether there is a transmission or not on that timestep. Under such a setting, we propose a…
▽ More
In this paper, we consider the problem of second moment stabilization of a scalar linear plant with process noise. We assume that the sensor must communicate with the controller over an unreliable channel, whose state evolves according to a Markov chain, with the transition matrix on a timestep depending on whether there is a transmission or not on that timestep. Under such a setting, we propose an event-triggered transmission policy which meets the objective of exponential convergence of the second moment of the plant state to an ultimate bound. Furthermore, we provide upper bounds on the transmission fraction of the proposed policy. The guarantees on performance and transmission fraction are verified using simulations.
△ Less
Submitted 27 December, 2019; v1 submitted 8 December, 2019;
originally announced December 2019.
-
Quantifying Market Efficiency Impacts of Aggregated Distributed Energy Resources
Authors:
Khaled Alshehri,
Mariola Ndrio,
Subhonmesh Bose,
Tamer Başar
Abstract:
We focus on the aggregation of distributed energy resources (DERs) through a profit-maximizing intermediary that enables participation of DERs in wholesale electricity markets. Particularly, we study the market efficiency brought in by the large-scale deployment of DERs and explore to what extent such benefits are offset by the profit-maximizing nature of the aggregator. We deploy a game-theoretic…
▽ More
We focus on the aggregation of distributed energy resources (DERs) through a profit-maximizing intermediary that enables participation of DERs in wholesale electricity markets. Particularly, we study the market efficiency brought in by the large-scale deployment of DERs and explore to what extent such benefits are offset by the profit-maximizing nature of the aggregator. We deploy a game-theoretic framework to study the strategic interactions between an aggregator and DER owners. The proposed model takes into account the stochastic nature of the DER supply. We explicitly characterize the equilibrium of the game and provide illustrative examples to quantify the efficiency loss due to the strategic incentives of the aggregator. Our numerical experiments illustrate the impact of uncertainty and amount of DER integration on the overall market efficiency.
△ Less
Submitted 17 April, 2020; v1 submitted 7 November, 2019;
originally announced November 2019.
-
A Stochastic Primal-Dual Method for Optimization with Conditional Value at Risk Constraints
Authors:
Avinash N. Madavan,
Subhonmesh Bose
Abstract:
We study a first-order primal-dual subgradient method to optimize risk-constrained risk-penalized optimization problems, where risk is modeled via the popular conditional value at risk (CVaR) measure. The algorithm processes independent and identically distributed samples from the underlying uncertainty in an online fashion, and produces an $η/\sqrt{K}$-approximately feasible and $η/\sqrt{K}$-appr…
▽ More
We study a first-order primal-dual subgradient method to optimize risk-constrained risk-penalized optimization problems, where risk is modeled via the popular conditional value at risk (CVaR) measure. The algorithm processes independent and identically distributed samples from the underlying uncertainty in an online fashion, and produces an $η/\sqrt{K}$-approximately feasible and $η/\sqrt{K}$-approximately optimal point within $K$ iterations with constant step-size, where $η$ increases with tunable risk-parameters of CVaR. We find optimized step sizes using our bounds and precisely characterize the computational cost of risk aversion as revealed by the growth in $η$. Our proposed algorithm makes a simple modification to a typical primal-dual stochastic subgradient algorithm. With this mild change, our analysis surprisingly obviates the need for a priori bounds or complex adaptive bounding schemes for dual variables assumed in many prior works. We also draw interesting parallels in sample complexity with that for chance-constrained programs derived in the literature with a very different solution architecture.
△ Less
Submitted 5 April, 2021; v1 submitted 2 August, 2019;
originally announced August 2019.
-
Solutions of a class of nonlinear matrix equations
Authors:
Samik Pakhira,
Snehasish Bose,
Sk Monowar Hossein
Abstract:
In this article we present several necessary and sufficient conditions for the existence of Hermitian positive definite solutions of nonlinear matrix equations of the form $X^s + A^*X^{-t}A + B^*X^{-p}B = Q$, where $ s, t, p \geq 1$, $ A, B$ are nonsingular matrices and $Q$ is a Hermitian positive definite matrix. We derive some iterations to compute the solutions followed by some examples. In thi…
▽ More
In this article we present several necessary and sufficient conditions for the existence of Hermitian positive definite solutions of nonlinear matrix equations of the form $X^s + A^*X^{-t}A + B^*X^{-p}B = Q$, where $ s, t, p \geq 1$, $ A, B$ are nonsingular matrices and $Q$ is a Hermitian positive definite matrix. We derive some iterations to compute the solutions followed by some examples. In this context we also discuss about the maximal and the minimal Hermitian positive definite solution of this particular nonlinear matrix equation.
△ Less
Submitted 19 July, 2019;
originally announced July 2019.
-
Convergence of the Iterates in Mirror Descent Methods
Authors:
Thinh T. Doan,
Subhonmesh Bose,
D. Hoa Nguyen,
Carolyn L. Beck
Abstract:
We consider centralized and distributed mirror descent algorithms over a finite-dimensional Hilbert space, and prove that the problem variables converge to an optimizer of a possibly nonsmooth function when the step sizes are square summable but not summable. Prior literature has focused on the convergence of the function value to its optimum. However, applications from distributed optimization an…
▽ More
We consider centralized and distributed mirror descent algorithms over a finite-dimensional Hilbert space, and prove that the problem variables converge to an optimizer of a possibly nonsmooth function when the step sizes are square summable but not summable. Prior literature has focused on the convergence of the function value to its optimum. However, applications from distributed optimization and learning in games require the convergence of the variables to an optimizer, which is generally not guaranteed without assuming strong convexity of the objective function. We provide numerical simulations comparing entropic mirror descent and standard subgradient methods for the robust regression problem.
△ Less
Submitted 3 May, 2018;
originally announced May 2018.
-
Centralized Volatility Reduction for Electricity Markets
Authors:
Khaled Alshehri,
Subhonmesh Bose,
Tamer Başar
Abstract:
Increased penetration of wind energy will make electricity market prices more volatile. As a result, market participants will bear increased financial risks, which impact investment decisions and in turn, makes it harder to achieve sustainable energy goals. As a remedy, in this paper, we propose an insurance market that complements any wholesale market design. Our mechanism can be run by any suita…
▽ More
Increased penetration of wind energy will make electricity market prices more volatile. As a result, market participants will bear increased financial risks, which impact investment decisions and in turn, makes it harder to achieve sustainable energy goals. As a remedy, in this paper, we propose an insurance market that complements any wholesale market design. Our mechanism can be run by any suitable financial entity such as an independent system operator, with the aim of reducing the financial impacts of volatile prices. We provide theoretical guarantees, analytically characterize the outcomes over a copperplate power system example, and numerically explore the same for a modified IEEE 14-bus test system.
△ Less
Submitted 15 April, 2021; v1 submitted 16 February, 2018;
originally announced February 2018.
-
On Robust Tie-line Scheduling in Multi-Area Power Systems
Authors:
Ye Guo,
Subhonmesh Bose,
Lang Tong
Abstract:
The tie-line scheduling problem in a multi-area power system seeks to optimize tie-line power flows across areas that are independently operated by different system operators (SOs). In this paper, we leverage the theory of multi-parametric linear programming to propose algorithms for optimal tie-line scheduling within a deterministic and a robust optimization framework. Through a coordinator, the…
▽ More
The tie-line scheduling problem in a multi-area power system seeks to optimize tie-line power flows across areas that are independently operated by different system operators (SOs). In this paper, we leverage the theory of multi-parametric linear programming to propose algorithms for optimal tie-line scheduling within a deterministic and a robust optimization framework. Through a coordinator, the proposed algorithms are proved to converge to the optimal schedule within a finite number of iterations. A key feature of the proposed algorithms, besides their finite step convergence, is the privacy of the information exchanges; the SO in an area does not need to reveal its dispatch cost structure, network constraints, or the nature of the uncertainty set to the coordinator. The performance of the algorithms is evaluated using several power system examples.
△ Less
Submitted 6 October, 2017; v1 submitted 23 April, 2017;
originally announced April 2017.
-
Cash-settled options for wholesale electricity markets
Authors:
Khaled Alshehri,
Subhonmesh Bose,
Tamer Başar
Abstract:
Wholesale electricity market designs in practice do not provide the market participants with adequate mechanisms to hedge their financial risks. Demanders and suppliers will likely face even greater risks with the deepening penetration of variable renewable resources like wind and solar. This paper explores the design of a centralized cash-settled call option market to mitigate such risks. A cash-…
▽ More
Wholesale electricity market designs in practice do not provide the market participants with adequate mechanisms to hedge their financial risks. Demanders and suppliers will likely face even greater risks with the deepening penetration of variable renewable resources like wind and solar. This paper explores the design of a centralized cash-settled call option market to mitigate such risks. A cash-settled call option is a financial instrument that allows its holder the right to claim a monetary reward equal to the positive difference between the real-time price of an underlying commodity and a pre-negotiated strike price for an upfront fee. Through an example, we illustrate that a bilateral call option can reduce the payment volatility of market participants. Then, we design a centralized clearing mechanism for call options that generalizes the bilateral trade. We illustrate through an example how the centralized clearing mechanism generalizes the bilateral trade. Finally, the effect of risk preference of the market participants, as well as some generalizations are discussed.
△ Less
Submitted 2 April, 2017;
originally announced April 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.
-
Gauge Theories and Dessins d'Enfants: Beyond the Torus
Authors:
Sownak Bose,
James Gundry,
Yang-Hui He
Abstract:
Dessin d'Enfants on elliptic curves are a powerful way of encoding doubly-periodic brane tilings, and thus, of four-dimensional supersymmetric gauge theories whose vacuum moduli space is toric, providing an interesting interplay between physics, geometry, combinatorics and number theory. We discuss and provide a partial classification of the situation in genera other than one by computing explicit…
▽ More
Dessin d'Enfants on elliptic curves are a powerful way of encoding doubly-periodic brane tilings, and thus, of four-dimensional supersymmetric gauge theories whose vacuum moduli space is toric, providing an interesting interplay between physics, geometry, combinatorics and number theory. We discuss and provide a partial classification of the situation in genera other than one by computing explicit Belyi pairs associated to the gauge theories. Important also is the role of the Igusa and Shioda invariants that generalise the elliptic $j$-invariant.
△ Less
Submitted 8 October, 2014;
originally announced October 2014.
-
Fixed point theorems for weak contraction in partially ordered G-metric space
Authors:
Snehasish Bose,
Sk Monowar Hossein
Abstract:
In this article, we present some fixed point theorems in partially ordered G-metric space using the concept of $(ψ,φ)$- weak contraction which extend many existing fixed point theorems in such space. We also give some examples to show that if we transform a metric space into a G-metric space our results are not equivalent to the existing results in metric space.
In this article, we present some fixed point theorems in partially ordered G-metric space using the concept of $(ψ,φ)$- weak contraction which extend many existing fixed point theorems in such space. We also give some examples to show that if we transform a metric space into a G-metric space our results are not equivalent to the existing results in metric space.
△ Less
Submitted 8 March, 2014;
originally announced March 2014.
-
Optimal Placement of Distributed Energy Storage in Power Networks
Authors:
Christos Thrampoulidis,
Subhonmesh Bose,
Babak Hassibi
Abstract:
We formulate the optimal placement, sizing and control of storage devices in a power network to minimize generation costs with the intent of load shifting. We assume deterministic demand, a linearized DC approximated power flow model and a fixed available storage budget. Our main result proves that when the generation costs are convex and nondecreasing, there always exists an optimal storage capac…
▽ More
We formulate the optimal placement, sizing and control of storage devices in a power network to minimize generation costs with the intent of load shifting. We assume deterministic demand, a linearized DC approximated power flow model and a fixed available storage budget. Our main result proves that when the generation costs are convex and nondecreasing, there always exists an optimal storage capacity allocation that places zero storage at generation-only buses that connect to the rest of the network via single links. This holds regardless of the demand profiles, generation capacities, line-flow limits and characteristics of the storage technologies. Through a counterexample, we illustrate that this result is not generally true for generation buses with multiple connections. For specific network topologies, we also characterize the dependence of the optimal generation cost on the available storage budget, generation capacities and flow constraints.
△ Less
Submitted 15 August, 2014; v1 submitted 22 March, 2013;
originally announced March 2013.
-
Quadratically constrained quadratic programs on acyclic graphs with application to power flow
Authors:
Subhonmesh Bose,
Dennice F. Gayme,
K. Mani Chandy,
Steven H. Low
Abstract:
This paper proves that non-convex quadratically constrained quadratic programs can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a certain technical condition. When this condition is not satisfied, we propose a heuristic to obtain a feasible point. We demonstrate this approach on optimal power flow problems over radial networks.
This paper proves that non-convex quadratically constrained quadratic programs can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a certain technical condition. When this condition is not satisfied, we propose a heuristic to obtain a feasible point. We demonstrate this approach on optimal power flow problems over radial networks.
△ Less
Submitted 29 December, 2012; v1 submitted 26 March, 2012;
originally announced March 2012.
-
Uniform stability of damped nonlinear vibrations of an elastic string
Authors:
Ganesh C Gorain,
Sujit K Bose
Abstract:
Here we are concerned about uniform stability of damped nonlinear transverse vibrations of an elastic string fixed at its two ends. The vibrations governed by nonlinear integro-differential equation of Kirchoff type, is shown to possess energy uniformly bounded by exponentially decaying function of time. The result is achieved by considering an energy-like Lyapunov functional for the system.
Here we are concerned about uniform stability of damped nonlinear transverse vibrations of an elastic string fixed at its two ends. The vibrations governed by nonlinear integro-differential equation of Kirchoff type, is shown to possess energy uniformly bounded by exponentially decaying function of time. The result is achieved by considering an energy-like Lyapunov functional for the system.
△ Less
Submitted 28 November, 2003;
originally announced November 2003.