Active network management for electrical distribution systems: problem formulation and benchmark


 Bethanie Stevens
 1 years ago
 Views:
Transcription
1 Active network management for electrical distribution systems: problem formulation and benchmark Q. Gemine D. Ernst B. Cornélusse Department Electrical Engineering and Computer Science University Liège 04 DutchBelgian RL Workshop Brussels Belgium
2 Motivations Environmental concerns are driving growth renewable electricity generation Installation wind and solar power generation resources at distribution level Current fitandforget doctrine for planning and operating distribution network comes at continuously increasing network reinforcement costs GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
3 Active Network Management ANM strategies rely on shortterm policies that control power injected by generators and/or taken f by loads so as to avoid congestions or voltage problems. Simple strategy: Curtail production generators. More advanced strategy: Move consumption loads to relevant time periods. Such advanced strategies imply solving largescale optimal sequential decisionmaking problems under uncertainty. GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 3
4 Observations Several researchers tackled this operational planning problem. They rely on different formulations problem making it harder for one researcher to build on top anor one s work. We are looking to provide a generic formulation problem and a testbed in order to promote development computational techniques. GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 4
5 Problem description We consider problem faced by a DSO willing to plan operation its network over time while ensuring that operational constraints its infrastructure are not violated. This amounts to determine over time optimal operation a set D electrical devices We describe evolution system by a discretetime process having a time horizon T (fast dynamics is neglected). GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 5
6 P (MW) 5 4 Control Actions 3 Control actions are aimed to directly impact power levels devices d D. Figure 3: Curtailment a distributed generator. 0 Time 8 Potential prod. Modulated prod. 7 8 Potential prod. Modulated prod. We also consider that DSO can modify consumption flexible loads. These loads constitute a subset F out whole set loads C D network. An activation fee is associated to this control mean and flexible loads can be notified activation up to time immediately preceding start service. Once activation is performed at time t0 consumption flexible load d is modified by a certain value during Td periods. For each se modulation periods t [[t0 + ; t0 + Td ]] this value is defined by modulation function Pd (t t0 ). An example modulation function and its influence over consumption curve curt is presented in Figure 4. Curtailment instructions can be imposed to generators. e Cost: En [MWh] Price MWh 6 7 P (MW) P (MW) 6 0 Time Standard cons. Figure 3: Curtailment a distributed generator. Flexibility service loads can We also consider that DSO can modify consumption flexible loads. a subset F out whole set loads C generator. D network. An ac Figure 3: Curtailment a distributed beconstitute activated. Modulated cons. 8 0 E + 6 is associated to this control mean and flexible loads can be notified activation up immediately preceding start service. Once activation is performed at 4 We also consider that flexible DSO can consumption flexible loads. consumption load modify d is modified by a certain value during Td periods. 3 se modulation t [[t0 set + ; t0 + Tdloads ]] this Cvalue defined by modulati constitute a subset F out periods whole Dis network. An ac Pdto (t this t0 ).control An example modulation and influence consum is associated meanand flexible function loads can beitsnotified over activation up is presented in Figure 4. service. Once activation is performed at immediately preceding start P (k W ) P d (k W ) Time Cost: activation fee E 0.5 Timecoupling effect. consumption flexible load d ist modified by a certain value during Td periods. +T t T ime se modulation periods t [[t + ; tover Td ]]conthis value is defined by modulati GREDOR  Gestion Electriques aux Renouvelables 6 0signal 0 + (a) Modulation signal des Réseaux consumption (Td = 9). de Distribution (b) Impact Ouverts modulation Pd (t sumption. t0 ). An example modulation function and its influence over consum is presented in Figure 4. E t t 0 (time) f
7 Problem Formulation The problem computing right control actions is formalized as an optimal sequential decisionmaking problem. We model this problem as a firstorder Markov decision process with mixed integer and continuous sets states and actions. s t+ = f(s t a t w t+ ) s t s t+ S a t A st w t+ p( s t ) GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 7
8 System state st in st The electrical quantities can be deduced from power injections devices. Active power injections loads and power level primary energy sources DG (i.e. wind and sun). The control instructions DSO that affect current period and/or future periods are also stored in state vector. in st Upper limits on production levels and number active periods left for flexibility services s t =(P t...p C t ir t v t P t...p G t s (f) t...s(f) F t q t) GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 8
9 hus governed by relation fmhour in day qt allows capturing daily strends v (m/s) process. Given hypos evolution from a state st to astate t+ is described by transition f onstant power factor for devices reactive power consumption can directly be ded state st+ depends in saddition state control action = f (s at wtcurve )preceding () Figure 5: tto Power a wind generator. t+ rom Pdt+ : realization sstochastic processes modeled as Markov proces Q = tan P. qt+ probability d dt+ W and such that it follows a conditional law pw ( st ). In order to define y we havesolar irradiance and photovoltaic production on In in more detail now describe procedure various processes it. consumptio Section 5 wewe describe a possible to modelthat constitute evolution f : S A W 7! S Transition Function sible realizations af :random process. The general evo S A W! 7 S s n aggregated residential consumers generators using relation (3). Like wind set generators photovoltaic inherit ir uncertainty in production yadrelation from uncertainty associated to ir energy source. This source is represented by le consumption is set possible realizations a random process. The general evolu solar irradiance which ispower power level wind incident solar energy per m. The irradiance.3. Wind speed and level generators Set possible realizations Curtailment instructions for thus governed by relation tainty about behavior consumers inevitably leads to uncertainty about is stochastic process that we model while production level is obtained by a determi s = f (s a w ) next period and activation y withdraw from network. However over one day process horizon some trends a random with wcan iswsim t+ t t t t uncerta The uncertainty about production level wind turbines is panels. inherited from function irradiance and surface a photovoltaic This function d. Consumption peaks for example early and in evening for st+ =infand (sthat adefined wmorning ) flexible loads. bout wind speed. The Markov process that consider governs wind speed w t is twe t that power curvearise wind generators as follows a conditional at uniform levels that fluctuate from onethe day production to anor and among sconsumers assumed but to be over network. level consumers. wind generato probability law WpWspeed P = surf ir model evolution consumption each load d C by hen obtained by using a deterministic function that depends law wind gt g g t W and such that it follows a conditional probability ( sttrealization ). In orde unction power curve describe considered generator. Weprocesses can formalize this phenomenoit ionwhere in ifmore detail we now various that constitute g is efficiency factor constant and equal to 5% Pdt+ = fd (P (3)while t wdt )assumed dt qpanels and is specific (v) is surface panels in m vt+ = fv (vt qt wt ) to each photovoltaic generator. The irrad is alevel component by wtir pw ( s ). Thephenomenon dependencyis functions fd following to quarter is denoted twhole modeled by Markov pro t and oad consumption Pgt+ g (vt+ ) 8g windprocess. generators G hyposis day qt allows capturing =daily trends Given (ir) irt+ fir(irconsumers ) inevitably ower factor for devices =reactive can leads directlyto beuncertainty deduced t qpower t wt consumption rtainty about behavior (v) uch that wt is a component wt surf pw ( s where g is power curve gener t ) and : P = ir 8g solar generators G el y withdraw fromgt+ g g However t+ network. over a one day horizon some. A typical example power curve (v) is illustrated in Figure 5. Like loads produc g Qqt+ = tan d Pdt+. ed. Consumption peaks using: arise for example in early morning and in e (v) f reactive power such that wt isisobtained a component wt pw ( st ). The technique used in Section 5 to bui ion 5GREDOR we describe a at possible procedure to model evolution consumption 9 Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables l consumers but levels that fluctuate from one day to anor and among c from a dataset is similar to one wind speed case. Qgt+ = tan(3). ted set residential consumers using relation g Pgt+. at it follows a conditional probability law p ( s ). In or l we now describe various processes that constitute on { e behavior consumers inevitably leads to uncertaint from network. However over a one day horizon som arise for example in early and in th wepeaks model evolution consumption each morning load d C by
10 0=h n (e fp nt Q nt ) (4) and in each link l L wehave: Reward Function 3.4 Reward function and goal i l (e f) =0. (5) The reward function r : S A s S 7! R associates an instantaneous rewards for each transition system from a period t to a period t+: In order to evaluate performance a policy we first specify reward function r : S A s S 7! R that associates an instantaneous rewards for each transition system from a period t to a period t + : r(s t a t s t+ )= X gg P gt+ max{0 P gt+ 4 }Cg curt (q t+ ) {z } curtailment cost DG X df a (f) dt Cflex d {z } activation cost (s t+ ) {z } barrier function flexible loads ]0; [ is discount factor. Given that t < for t>0 furr in tim n from period t = 0 less importance is given to associated reward. B Because operation a DN must be always be ation where Cg curt (q t+ ) is dayahead market price pour quarter hour q t+ in day and ensured a DN must we be consider always be ensured return it does R not over seem an relevant infinite to consider C flex d is activation cost flexible loads specific to each m. The function is a barrier trajectory function that allows tosystem: penalize a policy leading system in a state that violates operational limits. It is defined as TX nite number periods and we introduce return R as R = R = lim (s t+ )= nn[ X (e nt+ T +! fnt+ V n)+ (V n e nt+ fnt+)] t=0 + X ll t r(s t a t s t+ ) (6) ( I lt+ I l ) (7) esponds GREDOR to  Gestion des weighted Réseaux Electriques sum de Distribution rewards Ouverts aux observed Renouvelables over an infinite trajectory 0 Given that costs and penalties have finite values and that reward fun
11 also observe that because s t+ = f(s t a t w t ) it exists a function : S A regates functions f and r and such that Optimal Policy r(s t a t s t+ )= (s t a t w t ). p W ( s t ). Let : S 7! A s be a policy that associates a control action to e Let We can : Sdefine 7! A starting be a policy from an that initial associates state s s 0 a = control s exp ystem. by We can define starting from an initial state s 0 = s expectedret action to each state system expected return cy by this policy can be written as: J (s) = lim T! TX EE { { w t p W ( s t ) w t p W ( s t ) t=0 t (s t (s t ) w t ) s 0 = s}. (s t a t w t )=r(s t a t f(s t a t w t )) yte by Let space be space all space policies policies all stationary.. For For a DSO a DSO policies. addressing addressing Addressing operational described operational in Section planning is equivalent problem to determine a andso optimal consists policy in amon cribed in Section is equivalent s finding i.e. a an policy optimal that satisfies policy following : condition to determine optimal policy J (s) J (s) 8s S 8. l know that such a policy satisfies Bellman equation [9] which can be wri J (s) = max GREDOR  Gestion des Réseaux w p Electriques de Distribution Ouverts aux Renouvelables W ( s) aa s r(s t a t s t+ )= (s t a t w t ) W( s t ). Let : S 7! A s be a policy that associates a control ac J (s) = lim T! E T X t=0 t (s t (s t ) w t ) s 0 = s}. i.e. a policy that satisfies following condition J (s) J (s) 8s S 8. ow that such a policy satisfies Bellman equation [9] which ca (s a w)+ J (f(s a w)) 8s S.
12 Solution Techniques We identified three classes solution techniques that could be applied to operational planning problem: mamatical programming and in particular multistage stochastic programming; approximate dynamic programming; simulationbased methods such as direct policy search or MCTS. GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
13 Test Instance We designed a benchmark ANM problem with goal promoting computational research in this complex field. Figure 6: Test network. on k parameter values i (i I (k) ) are evaluated by simulating trajectories system are associated to policies i. The result se simulation allows selection arameter values i (i I (k+) ) for next iteration. The goal such an algorithm is verge as fast as possible towards a parameter value ˆ that defines a good approximate l policy ˆ. or subset simulationbased methods is MonteCarlo tree search technique [6 each timestep this class algorithms usually rely on simulation system trajecto build incrementally a scenario tree that does not have a uniform depth. These are evious simulations that are exploited to select nodes scenario tree that have to eloped. When construction tree is done action that is deemed optimal for ot node tree is applied to system. est instance The set models and parameters that are specific to this instance as well as documentation for ir usage are accessible as a Matlab class at 0 s section we describe a test instance considered problem. The set models arameters that are specific to this instance as well as documentation for ir usage cessible at as a Matlab r class. It has been ped to provided a blackboxtype simulator which is quick to set up. The DN on which stance is based is a generic DN 75 buses [8] that has a radial topology it is presented re 6. We bound various electrical devices to network in such a way that it is possible 65 GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 3 her nodes this network into four distinct categories: X Pdt (MW) Pd(t ) (MW) d D d D Temps Figure 8: Power withdrawal scenarios devices. Negative values indicate t more power than what is consumed by loads. T ime ach residential node is connection point a load that represents a set residential 60
14 Example Policy In order to illustrate operational planning problem and test instance let s consider a simple solution technique. It consists in a simplified version a multistage stochastic program: Figure : Scenario tree that is built at each time step. GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 4
15 In order to operate an electrical distribution network in a secure and coste cient way it is necessary due to rise renewable energybased distributed generation to develop Active Network Management (ANM) strategies. These strategies rely on shortterm policies that control power injected by generators and/or taken o by loads in order to avoid congestion or voltage problems. While simple ANM strategies would curtail production generators more advanced ones would move consumption loads to relevant time periods to maximize potential renewable energy sources. However such advanced strategies imply solving largescale optimal sequential decisionmaking problems under uncertainty something that is understandably complicated. In order to promote Example Policy In order to illustrate development computational operational techniques for active network planning management we problem detail a generic procedure for formulating ANM decision problems as Markov decision processes. and test Weinstance also Figure specify : it Scenario to a 75bus tree let s that distribution built consider atnetwork. each timethe step. resulting a simple test instance is available solution at It can be used as a test bed for comparing technique. presented solution It existing technique consists computational Figurecan : bescenario written techniques as in tree that a is built simplified at each time step. version a 3 : as well as for developing new ones. A solution technique that consists in an approximate multistage program is also illustrated on test instance. X X multistage ˆ stochastic program: D (s) = arg min min hp k P gk k C curt presented solution technique can be written as 3 g (q : k )+ P Index terms aa s (s) Active 8kK t : s k network management electric 4 distribution gk kk t \{0} gg i 8kK t \{0}: a Ak X M gk + MX ˆ gk D (s) = arg min min hp + X network flexibility services h i renewable energy optimal sequential decisionmaking undercuncertainty k P flex gk k Cg curt d a (f) d0 (54) large system s.t. s df (q k )+ Pgk 0 = s (55) aa s (s) 8kK t : s k 4 kk t \{0} gg i 8kK t \{0}: Ak M gk + Mgk + X h i Introduction a 0 = a (56) C flex d a (f) s d0 (54) k = f(s Ak a Ak w Ak ) 8k K t \{0} (57) s.t. s df In Europe 0/0/0 objectives a Ak A 0 sak = s 8k European K t \{0} Commission and(58) consequent (55) financial incentives established by a (f) locala = a (56) A k = 0 governments 8k {k K t are D k currently > } driving (59) growth electricity generation from renewable energy s s k = f(s Ak a Ak w Ak ) 8k K t \{0} (57) k Ŝ sources []. A substantial part investments lies in (ok) 8k K t \{0} (60) distribution networks (DNs) and aconsists Ak A sak 8k installation K t \{0} units that depend on(58) wind or sun P gk = max(0p gk P gk ) 8(g k) G K t \{0} (6) as a primary energy source. The significant increase number se distributed generators (DGs) undermines fit and forget doctrine which has dominated planning (59) and M a (f) gk = max(0 A k = 0 P gk 8k P gk {k) 8(g K k) t D G k > K} t \{0} (6) whereoperation Equation (59) enforces DNs upthat to this activation point. s k This Ŝ flexible (ok) doctrine loads 8k was isk not t \{0} developed accounted when as a recourse DNs had (60) sole mission action. The delivering set Ŝ(ok) k is anenergy approximation coming from set P S gk = max(0p transmission (ok) system states that respect gk P network gk ) 8(g (TN) k) G to K t \{0} consumers. (6) With operational this approach limits. For adequate test instance investments presented in inthis network paper this components set is defined(i.e. usinglines a linear cables transformers constraint over upper limits active production M gk = levels max(0 and over P gk Pactive gk ) 8(g consumption k) G K t \{0} (6) etc.) must constantly be made to avoid congestion and voltage problems without requiring con Equation monitoring (59) enforces and loads: wheretinuous n that control activation flexible loads is not accounted as a recourse action. The set Ŝ(ok) Ŝ (ok) s S X P k is an approximation g + X power flows orovoltages. To that end network planning is done with respect to a set critical scenarios P d + P set d consisting < S (ok) C production(63) and demand levels in system states that respect gg dc operational limits. For test instance presented in this paper this set is defined using a linear where constraint C is aover constant upper that can limits be estimated activeby production trial and error levels and and withover P dk defined activeasconsumption in Equation loads: (0). The physical motivation behind this constraint is that issues usually occur when GREDOR  Gestion a high des level Réseaux distributed Electriques production de n and Distribution a low Ouverts aux Renouvelables 5 Ŝ (ok) s S X consumption P g + X level take place simultaneously. o In order to get control actions that are somehow robust top d + evolutions P d < C system that (63) gg dc would not be well accounted in scenario tree objective function Problem (54)(6) includes for each node k but root node following terms:
16 Example Policy 4: Example a simulation run system controlled by policy (54)(6) ove GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 6
17 Thank you [en] GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 7
18 References [] Q. Gemine E. Karangelos D. Ernst and B. Cornélusse. Active network management: planning under uncertainty for exploiting load modulation. In Proceedings 03 IREP Symposium  Bulk Power System Dynamics and Control  IX page [] W.B. Powell. Clearing jungle stochastic optimization. Informs TutORials 04. [3] B. Defourny D. Ernst and L. Wehenkel. Multistage stochastic programming: A scenario tree based approach to planning under uncertainty chapter 6 page 5. Information Science Publishing Hershey PA 0. [4] L. Busoniu R. Babuska B. De Schutter and D. Ernst. Reinforcement Learning and Dynamic Programming Using Function Approximators. CRC Press Boca Raton FL 00. [5] Q. Gemine D. Ernst and B. Cornélusse. Active network management for electrical distribution systems: problem formulation and benchmark. Preprint arxiv Systems and Control 04. GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables 8
Informatics 2D Reasoning and Agents Semester 2, 201516
Informatics 2D Reasoning and Agents Semester 2, 201516 Alex Lascarides alex@inf.ed.ac.uk Lecture 30 Markov Decision Processes 25th March 2016 Informatics UoE Informatics 2D 1 Sequential decision problems
More informationOptimization under uncertainty: modeling and solution methods
Optimization under uncertainty: modeling and solution methods Paolo Brandimarte Dipartimento di Scienze Matematiche Politecnico di Torino email: paolo.brandimarte@polito.it URL: http://staff.polito.it/paolo.brandimarte
More informationModern Power Systems for Smart Energy Society
Modern Power Systems for Smart Energy Society Zhe CHEN Professor, PhD Email: zch@et.aau.dk Website: http://homes.et.aau.dk/zch http://www.et.aau.dk 1 Contents Energy background in Denmark Challenges to
More information GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
 GREDOR  Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables Project scope  Présentation du projet Moulin de Beez, 29/04/2015 Raoul Nihart, EDFLuminus Why a project? Introduction
More informationReinforcement Learning
Reinforcement Learning LU 2  Markov Decision Problems and Dynamic Programming Dr. Martin Lauer AG Maschinelles Lernen und Natürlichsprachliche Systeme AlbertLudwigsUniversität Freiburg martin.lauer@kit.edu
More informationChapter 2: Binomial Methods and the BlackScholes Formula
Chapter 2: Binomial Methods and the BlackScholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a calloption C t = C(t), where the
More informationReinforcement Learning
Reinforcement Learning LU 2  Markov Decision Problems and Dynamic Programming Dr. Joschka Bödecker AG Maschinelles Lernen und Natürlichsprachliche Systeme AlbertLudwigsUniversität Freiburg jboedeck@informatik.unifreiburg.de
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationCHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORTTERM HYDROTHERMAL SCHEDULING
60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORTTERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal shortterm hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations
More informationPreliminaries: Problem Definition Agent model, POMDP, Bayesian RL
POMDP Tutorial Preliminaries: Problem Definition Agent model, POMDP, Bayesian RL Observation Belief ACTOR Transition Dynamics WORLD b Policy π Action Markov Decision Process X: set of states [x s,x r
More informationLecture notes: singleagent dynamics 1
Lecture notes: singleagent dynamics 1 Singleagent dynamic optimization models In these lecture notes we consider specification and estimation of dynamic optimization models. Focus on singleagent models.
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION Power systems form the largest man made complex system. It basically consists of generating sources, transmission network and distribution centers. Secure and economic operation
More informationDe Jaeger, Emmanuel ; Du Bois, Arnaud ; Martin, Benoît. Document type : Communication à un colloque (Conference Paper)
"Hosting capacity of LV distribution grids for small distributed generation units, referring to voltage level and unbalance" De Jaeger, Emmanuel ; Du Bois, Arnaud ; Martin, Benoît Abstract This paper revisits
More informationMicrogrids and their destructuring effects on the electrical industry. Prof. Damien Ernst University of Liège May 2014
Microgrids and their destructuring effects on the electrical industry Prof. Damien Ernst University of Liège May 2014 1 Microgrid: what is it? A microgrid is an electrical system that includes one or multiple
More informationUsing Markov Decision Processes to Solve a Portfolio Allocation Problem
Using Markov Decision Processes to Solve a Portfolio Allocation Problem Daniel Bookstaber April 26, 2005 Contents 1 Introduction 3 2 Defining the Model 4 2.1 The Stochastic Model for a Single Asset.........................
More informationA Programme Implementation of Several Inventory Control Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume, No Sofia 20 A Programme Implementation of Several Inventory Control Algorithms Vladimir Monov, Tasho Tashev Institute of Information
More informationSTRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL
Session 6. Applications of Mathematical Methods to Logistics and Business Proceedings of the 9th International Conference Reliability and Statistics in Transportation and Communication (RelStat 09), 21
More informationDynamic Thermal Ratings in Realtime Dispatch Market Systems
Dynamic Thermal Ratings in Realtime Dispatch Market Systems Kwok W. Cheung, Jun Wu GE Grid Solutions Imagination at work. FERC 2016 Technical Conference June 2729, 2016 Washington DC 1 Outline Introduction
More informationField experience and best practices in managing MW scale Liion energy storage systems coupled to large wind and solar plants
Field experience and best practices in managing MW scale Liion energy storage systems coupled to large wind and solar plants Michael Lippert & Jesus Lugaro IRES Düsseldorf 1 March 215 Summary 1. Characterization
More informationECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE
ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE YUAN TIAN This synopsis is designed merely for keep a record of the materials covered in lectures. Please refer to your own lecture notes for all proofs.
More informationNotes from Week 1: Algorithms for sequential prediction
CS 683 Learning, Games, and Electronic Markets Spring 2007 Notes from Week 1: Algorithms for sequential prediction Instructor: Robert Kleinberg 2226 Jan 2007 1 Introduction In this course we will be looking
More informationDigital Metering: a key enabling factor to foster RES development
RES4MED Days, Rabat September 16th, 2014 Digital Metering: a key enabling factor to foster RES development Simone Aibino Area Manager Europe, Mediterranean Countries & USA CESI SpA Consulting Division
More informationLV4MV: A CONCEPT FOR OPTIMAL POWER FLOW MANAGEMENT IN DISTRIBUTION GRIDS, USING DER FLEXIBILITY
LV4MV: A CONCEPT FOR OPTIMAL POWER FLOW MANAGEMENT IN DISTRIBUTION GRIDS, USING DER FLEXIBILITY Emmanuelle VANET Gaspard LEBEL Raphaël CAIRE G2Elab France G2Elab France G2Elab  France emmanuelle.vanet@g2elab.grebleinp.fr
More informationAbstract. 1. Introduction. Caparica, Portugal b CEG, ISTUTL, Av. Rovisco Pais, 1049001 Lisboa, Portugal
Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the 22nd European Symposium on Computer Aided Process Engineering, 1720 June 2012, London. 2012 Elsevier B.V. All rights reserved.
More informationMotivation. Motivation. Can a software agent learn to play Backgammon by itself? Machine Learning. Reinforcement Learning
Motivation Machine Learning Can a software agent learn to play Backgammon by itself? Reinforcement Learning Prof. Dr. Martin Riedmiller AG Maschinelles Lernen und Natürlichsprachliche Systeme Institut
More informationCostEffective Integration of Distributed Solar Generation A UtilityCentric View. Omid Ardakanian
CostEffective Integration of Distributed Solar Generation A UtilityCentric View Omid Ardakanian Steadily Falling Prices of Solar Power source: Lawrence Berkeley National Laboratory, Tracking the Sun
More informationOperation and Control Microgrid and Distributed Generation. Mohammad Shahidehpour Illinois Institute of Technology
Operation and Control Microgrid and Distributed Generation Mohammad Shahidehpour Illinois Institute of Technology Outline Introduction  Microgrids High Reliability Distribution Systems Perfect Power System
More informationUNCERTAINTY IN THE ELECTRIC POWER INDUSTRY Methods and Models for Decision Support
UNCERTAINTY IN THE ELECTRIC POWER INDUSTRY Methods and Models for Decision Support CHRISTOPH WEBER University of Stuttgart, Institute for Energy Economics and Rational of Use of Energy fyj. Springer Contents
More informationOptimal Power Flow Analysis of Energy Storage for Congestion Relief, Emissions Reduction, and Cost Savings
1 Optimal Power Flow Analysis of Energy Storage for Congestion Relief, Emissions Reduction, and Cost Savings Zhouxing Hu, Student Member, IEEE, and Ward T. Jewell, Fellow, IEEE Abstract AC optimal power
More informationCurrent Accounts in Open Economies Obstfeld and Rogoff, Chapter 2
Current Accounts in Open Economies Obstfeld and Rogoff, Chapter 2 1 Consumption with many periods 1.1 Finite horizon of T Optimization problem maximize U t = u (c t ) + β (c t+1 ) + β 2 u (c t+2 ) +...
More informationINTERFACES FOR RENEWABLE ENERGY SOURCES WITH ELECTRIC POWER SYSTEMS
INTERFACES FOR RENEWABLE ENERGY SOURCES WITH ELECTRIC POWER SYSTEMS Paulo Ferreira, Manuel Trindade, Júlio S. Martins and João L. Afonso University of Minho, Braga, Portugal paulo.alves.ferreira@sapo.pt,
More informationGovernment Debt Management: the Long and the Short of it
Government Debt Management: the Long and the Short of it E. Faraglia (U. of Cambridge and CEPR) A. Marcet (IAE, UAB, ICREA, BGSE, MOVE and CEPR), R. Oikonomou (U.C. Louvain) A. Scott (LBS and CEPR) ()
More informationTwoSettlement Electric Power Markets with DynamicPrice Contracts
1 TwoSettlement Electric Power Markets with DynamicPrice Contracts Huan Zhao, Auswin Thomas, Pedram Jahangiri, Chengrui Cai, Leigh Tesfatsion, and Dionysios Aliprantis 27 July 2011 IEEE PES GM, Detroit,
More informationHOMER Software Training Guide for Renewable Energy Base Station Design. Areef Kassam Field Implementation Manager
HOMER Training Guide for Renewable Energy Base Station Design Areef Kassam Field Implementation Manager Solar Table of Contents Introduction Step Step Step Step Solar Step Step Step Step Solar Introduction
More informationNonparametric adaptive age replacement with a onecycle criterion
Nonparametric adaptive age replacement with a onecycle criterion P. CoolenSchrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK email: Pauline.Schrijner@durham.ac.uk
More informationThe inevitable downfall of the Belgian electrical power industry? Prof. Damien Ernst University of Liège March 2015
The inevitable downfall of the Belgian electrical power industry? Prof. Damien Ernst University of Liège March 2015 1 The EU electricity market Electricity is a commodity which is traded at the European
More informationDetermining the Direct Mailing Frequency with Dynamic Stochastic Programming
Determining the Direct Mailing Frequency with Dynamic Stochastic Programming Nanda Piersma 1 JedidJah Jonker 2 Econometric Institute Report EI200034/A Abstract Both in business to business and in consumer
More informationUSBR PLEXOS Demo November 8, 2012
PLEXOS for Power Systems Electricity Market Simulation USBR PLEXOS Demo November 8, 2012 Who We Are PLEXOS Solutions is founded in 2005 Acquired by Energy Exemplar in 2011 Goal People To solve the challenge
More informationDisability insurance: estimation and risk aggregation
Disability insurance: estimation and risk aggregation B. Löfdahl Department of Mathematics KTH, Royal Institute of Technology May 2015 Introduction New upcoming regulation for insurance industry: Solvency
More informationSimulationbased optimization methods for urban transportation problems. Carolina Osorio
Simulationbased optimization methods for urban transportation problems Carolina Osorio Civil and Environmental Engineering Department Massachusetts Institute of Technology (MIT) Joint work with: Prof.
More informationESC Project: INMES Integrated model of the energy system
ESC Project: INMES Integrated model of the energy system Frontiers in Energy Research, March, 2015 Dr. Pedro Crespo Del Granado Energy Science Center, ETH Zürich ESC 19/03/2015 1 Presentation outline 1.
More informationSmartGrids SRA 2035. Summary of Priorities for SmartGrids Research Topics
SmartGrids SRA 2035 Summary of Priorities for SmartGrids Research Topics Version 19 June 2013 Setting Priorities related to SRA 2035 research areas and topics The following section reports on the conclusions
More informationFuture Grids: challenges and opportunities
Future Grids: challenges and opportunities Sistemi e strumenti per l'automazione, A. Flammini, AA20112012 Energy Distribution Today It is common believe that AC distribution is the most economic approach:
More informationDecentralized control of stochastic multiagent service system. J. George Shanthikumar Purdue University
Decentralized control of stochastic multiagent service system J. George Shanthikumar Purdue University Joint work with Huaning Cai, Peng Li and Andrew Lim 1 Many problems can be thought of as stochastic
More informationOperating the power system while enabling more renewables : which solutions?
Operating the power system while enabling more renewables : which solutions? Sébastien GRENARD EDF R&D 22/06/2010 New environment for power systems design and operation European targets and attractive
More informationThe Exponential Distribution
21 The Exponential Distribution From DiscreteTime to ContinuousTime: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationA MULTIPERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING
A MULTIPERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY YungCheng (Rex) Lai, Assistant Professor, Department of Civil Engineering, National Taiwan University, Rm 313, Civil Engineering Building,
More informationOptimal Replacement of Underground Distribution Cables
1 Optimal Replacement of Underground Distribution Cables Jeremy A. Bloom, Member, IEEE, Charles Feinstein, and Peter Morris Abstract This paper presents a general decision model that enables utilities
More informationCourse notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing
Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2015 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 29
More informationA progressive method to solve largescale AC Optimal Power Flow with discrete variables and control of the feasibility
A progressive method to solve largescale AC Optimal Power Flow with discrete variables and control of the feasibility Manuel Ruiz, Jean Maeght, Alexandre Marié, Patrick Panciatici and Arnaud Renaud manuel.ruiz@artelys.com
More informationA New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse
A New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse Bernie Lesieutre Dan Molzahn University of WisconsinMadison PSERC Webinar, October
More informationK.Vijaya Bhaskar,Asst. Professor Dept. of Electrical & Electronics Engineering
Incremental Conductance Based Maximum Power Point Tracking (MPPT) for Photovoltaic System M.Lokanadham,PG Student Dept. of Electrical & Electronics Engineering Sri Venkatesa Perumal College of Engg & Tech
More informationOptimal Branch Exchange for Feeder Reconfiguration in Distribution Networks
Optimal Branch Exchange for Feeder Reconfiguration in Distribution Networks Qiuyu Peng and Steven H. Low Engr. & App. Sci., Caltech, CA Abstract The feeder reconfiguration problem chooses the on/off status
More informationA Network Flow Approach in Cloud Computing
1 A Network Flow Approach in Cloud Computing Soheil Feizi, Amy Zhang, Muriel Médard RLE at MIT Abstract In this paper, by using network flow principles, we propose algorithms to address various challenges
More informationBranchandPrice Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN BranchandPrice Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationThe Complexity of DCSwitching Problems
arxiv:1411.4369v1 [cs.cc] 17 Nov 2014 The Complexity of DCSwitching Problems Karsten Lehmann 1,2 Alban Grastien 1,2 Pascal Van Hentenryck 2,1 Abstract: This report provides a comprehensive complexity
More informationGeneration Expansion Planning under WideScale RES Energy Penetration
CENTRE FOR RENEWABLE ENERGY SOURCES AND SAVING Generation Expansion Planning under WideScale RES Energy Penetration K. Tigas, J. Mantzaris, G. Giannakidis, C. Nakos, N. Sakellaridis Energy Systems Analysis
More informationS. Boyd EE102. Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals.
S. Boyd EE102 Lecture 1 Signals notation and meaning common signals size of a signal qualitative properties of signals impulsive signals 1 1 Signals a signal is a function of time, e.g., f is the force
More informationPSS E. HighPerformance Transmission Planning Application for the Power Industry. Answers for energy.
PSS E HighPerformance Transmission Planning Application for the Power Industry Answers for energy. PSS E architecture power flow, short circuit and dynamic simulation Siemens Power Technologies International
More informationStochastic control of HVAC systems: a learningbased approach. Damiano Varagnolo
Stochastic control of HVAC systems: a learningbased approach Damiano Varagnolo Something about me 2 Something about me PostDoc at KTH PostDoc at U. Padova Visiting Scholar at UC Berkeley Ph.D. Student
More informationSummary of specified general model for CHP system
Fakulteta za Elektrotehniko Eva Thorin, Heike Brand, Christoph Weber Summary of specified general model for CHP system OSCOGEN Deliverable D1.4 Contract No. ENK5CT200000094 Project cofunded by the
More informationIn ation Tax and In ation Subsidies: Working Capital in a Cashinadvance model
In ation Tax and In ation Subsidies: Working Capital in a Cashinadvance model George T. McCandless March 3, 006 Abstract This paper studies the nature of monetary policy with nancial intermediaries that
More informationProfit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs
Profit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs Mahdi Ghamkhari and Hamed MohsenianRad Department of Electrical Engineering University of California at Riverside,
More informationRooftop Solar Potential
Rooftop Solar Potential Distributed Solar Power in NW Massoud Jourabchi June 2013 1 Renewables made up 9% of National Energy Consumption in 2011 2 1 National Shipment of PV increasing 300,000 Nationwide
More informationAn Introduction to VariableEnergyResource Integration Analysis Energy Exemplar October 2011
An Introduction to VariableEnergyResource Integration Analysis Energy Exemplar October 2011 1. Introduction Increased Renewable Portfolio Standards (RPS) are being enacted at the state, provincial, and
More informationHybrid processing of SCADA and synchronized phasor measurements for tracking network state
IEEE PES General Meeting, Denver, USA, July 2015 1 Hybrid processing of SCADA and synchronized phasor measurements for tracking network state Boris AlcaideMoreno Claudio FuerteEsquivel Universidad Michoacana
More informationOscillations of the Sending Window in Compound TCP
Oscillations of the Sending Window in Compound TCP Alberto Blanc 1, Denis Collange 1, and Konstantin Avrachenkov 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France 2 I.N.R.I.A. 2004
More informationModelling framework for power systems. Juha Kiviluoma Erkka Rinne Niina Helistö Miguel Azevedo
S VISIONS SCIENCE TECHNOLOGY RESEARCH HIGHLIGHT 196 Modelling framework for power systems Juha Kiviluoma Erkka Rinne Niina Helistö Miguel Azevedo VTT TECHNOLOGY 196 Modelling framework for power systems
More informationSpatial Decomposition/Coordination Methods for Stochastic Optimal Control Problems. Practical aspects and theoretical questions
Spatial Decomposition/Coordination Methods for Stochastic Optimal Control Problems Practical aspects and theoretical questions P. Carpentier, JPh. Chancelier, M. De Lara, V. Leclère École des Ponts ParisTech
More informationREDUCTION OF BUREAUCRATIC BARRIERS FOR SUCCESSFUL PV DEPLOYMENT IN THE EU KEY RECOMMENDATIONS
REDUCTION OF BUREAUCRATIC BARRIERS FOR SUCCESSFUL PV DEPLOYMENT IN THE EU KEY RECOMMENDATIONS September 2011 THE PV LEGAL PROJECT Many countries have already recognised the potential of solar energy and
More informationSingle item inventory control under periodic review and a minimum order quantity
Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,
More informationRobust Optimization for Unit Commitment and Dispatch in Energy Markets
1/41 Robust Optimization for Unit Commitment and Dispatch in Energy Markets Marco Zugno, Juan Miguel Morales, Henrik Madsen (DTU Compute) and Antonio Conejo (Ohio State University) email: mazu@dtu.dk Modeling
More informationA Numerical Study on the Wiretap Network with a Simple Network Topology
A Numerical Study on the Wiretap Network with a Simple Network Topology Fan Cheng and Vincent Tan Department of Electrical and Computer Engineering National University of Singapore Mathematical Tools of
More informationLecture. Simulation and optimization
Course Simulation Lecture Simulation and optimization 1 4/3/2015 Simulation and optimization Platform busses at Schiphol Optimization: Find a feasible assignment of bus trips to bus shifts (driver and
More informationOptimizing a Fraud Detection Process 1
Optimizing a Fraud Detection Process 1 Nuno Homem TULisbon Instituto Superior Tecnico INESCID R. Alves Redol 9, 1000029 Lisboa Portugal nuno_homem@hotmail.com Abstract Fraud in telecommunications services
More informationIntegrated Resource Plan
Integrated Resource Plan March 19, 2004 PREPARED FOR KAUA I ISLAND UTILITY COOPERATIVE LCG Consulting 4962 El Camino Real, Suite 112 Los Altos, CA 94022 6509629670 1 IRP 1 ELECTRIC LOAD FORECASTING 1.1
More informationSynchronized real time data: a new foundation for the Electric Power Grid.
Synchronized real time data: a new foundation for the Electric Power Grid. Pat Kennedy and Chuck Wells Conjecture: Synchronized GPS based data time stamping, high data sampling rates, phasor measurements
More informationSystem Modelling and Online Optimal Management of MicroGrid with Battery Storage
1 System Modelling and Online Optimal Management of MicroGrid with Battery Storage Faisal A. Mohamed, Heikki N. Koivo Control Engineering Lab, Helsinki University of Technology, P.O. Box 5500, FIN0015
More informationLecture 4 Online and streaming algorithms for clustering
CSE 291: Geometric algorithms Spring 2013 Lecture 4 Online and streaming algorithms for clustering 4.1 Online kclustering To the extent that clustering takes place in the brain, it happens in an online
More informationGeneration Asset Valuation with Operational Constraints A Trinomial Tree Approach
Generation Asset Valuation with Operational Constraints A Trinomial Tree Approach Andrew L. Liu ICF International September 17, 2008 1 Outline Power Plants Optionality  Intrinsic vs. Extrinsic Values
More informationNeuroDynamic Programming An Overview
1 NeuroDynamic Programming An Overview Dimitri Bertsekas Dept. of Electrical Engineering and Computer Science M.I.T. September 2006 2 BELLMAN AND THE DUAL CURSES Dynamic Programming (DP) is very broadly
More informationOPTIMAL CONTROL OF FLEXIBLE SERVERS IN TWO TANDEM QUEUES WITH OPERATING COSTS
Probability in the Engineering and Informational Sciences, 22, 2008, 107 131. Printed in the U.S.A. DOI: 10.1017/S0269964808000077 OPTIMAL CONTROL OF FLEXILE SERVERS IN TWO TANDEM QUEUES WITH OPERATING
More informationApplication of GA for Optimal Location of FACTS Devices for Steady State Voltage Stability Enhancement of Power System
I.J. Intelligent Systems and Applications, 2014, 03, 6975 Published Online February 2014 in MECS (http://www.mecspress.org/) DOI: 10.5815/ijisa.2014.03.07 Application of GA for Optimal Location of Devices
More informationSection 4: Scheduling Philosophy & Tools
Welcome to the Scheduling Philosophy & Tools section of the PJM Manual for Scheduling Operations. In this section you will find the following information: A description of the PJM OI s scheduling philosophy
More informationitesla Project Innovative Tools for Electrical System Security within Large Areas
itesla Project Innovative Tools for Electrical System Security within Large Areas Samir ISSAD RTE France samir.issad@rtefrance.com PSCC 2014 Panel Session 22/08/2014 Advanced datadriven modeling techniques
More informationTD(0) Leads to Better Policies than Approximate Value Iteration
TD(0) Leads to Better Policies than Approximate Value Iteration Benjamin Van Roy Management Science and Engineering and Electrical Engineering Stanford University Stanford, CA 94305 bvr@stanford.edu Abstract
More informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 0150551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationOn the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information
Finance 400 A. Penati  G. Pennacchi Notes on On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information by Sanford Grossman This model shows how the heterogeneous information
More informationSystem Optimizer Solution for resource planning, capacity expansion, and emissions compliance for portfolio optimization
System Optimizer Solution for resource planning, capacity expansion, and emissions compliance for portfolio optimization System Optimizer is the portfolio management solution to prepare resource plans,
More informationCustomers with positive demand lead times place orders in advance of their needs. A
Replenishment Strategies for Distribution Systems Under Advance Demand Information Özalp Özer Department of Management Science and Engineering, Stanford University, Stanford, California 94305 ozalp@stanford.edu
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationVenteea A Smart Grid demonstrator for the DRES integration on the MV distribution networks. www.venteea.fr/en/
Venteea A Smart Grid demonstrator for the DRES integration on the MV distribution networks www.venteea.fr/en/ Lille, le 26 novembre 2015 Agenda Project overarching objectives The consortium The added value
More informationMoral Hazard. Itay Goldstein. Wharton School, University of Pennsylvania
Moral Hazard Itay Goldstein Wharton School, University of Pennsylvania 1 PrincipalAgent Problem Basic problem in corporate finance: separation of ownership and control: o The owners of the firm are typically
More informationCombining Forecasts for Short Term Electricity Load Forecasting. M. Devaine, P. Gaillard, Y.Goude, G. Stoltz
Combining Forecasts for Short Term Electricity Load Forecasting Weight 0.0 0.2 0.4 0.6 0.8 1.0 0 1000 2000 3000 4000 5000 Step M. Devaine, P. Gaillard, Y.Goude, G. Stoltz ENS Paris  EDF R&D  CNRS, INRIA
More informationThe Goldberg Rao Algorithm for the Maximum Flow Problem
The Goldberg Rao Algorithm for the Maximum Flow Problem COS 528 class notes October 18, 2006 Scribe: Dávid Papp Main idea: use of the blocking flow paradigm to achieve essentially O(min{m 2/3, n 1/2 }
More informationEfficient Load Balancing by Adaptive Bypasses for the Migration on the Internet
Efficient Load Balancing by Adaptive Bypasses for the Migration on the Internet Yukio Hayashi yhayashi@jaist.ac.jp Japan Advanced Institute of Science and Technology ICCS 03 Workshop on Grid Computing,
More informationFeature Selection with MonteCarlo Tree Search
Feature Selection with MonteCarlo Tree Search Robert Pinsler 20.01.2015 20.01.2015 Fachbereich Informatik DKE: Seminar zu maschinellem Lernen Robert Pinsler 1 Agenda 1 Feature Selection 2 Feature Selection
More informationDesign and Operation of Power Systems with Large Amounts of Wind Power, first results of IEA collaboration
Design and Operation of Power Systems with Large Amounts of Wind Power, first results of IEA collaboration H. Holttinen, P. Meibom, A. Orths, F. Van Hulle, C. Ensslin, L. Hofmann, J. McCann, J. Pierik,
More informationSPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION
SPARE PARS INVENORY SYSEMS UNDER AN INCREASING FAILURE RAE DEMAND INERVAL DISRIBUION Safa Saidane 1, M. Zied Babai 2, M. Salah Aguir 3, Ouajdi Korbaa 4 1 National School of Computer Sciences (unisia),
More informationIntroduction to Stochastic Optimization in Supply Chain and Logistic Optimization
Introduction to Stochastic Optimization in Supply Chain and Logistic Optimization John R. Birge Northwestern University IMA Tutorial, Stochastic Optimization, September 00 1 Outline Overview Part I  Models
More information