kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Bilevel Multistage Stochastic Self-scheduling Model with Indivisibilities for Trading in the Continuous Intraday Electricity Market
KTH, School of Electrical Engineering and Computer Science (EECS), Electrical Engineering, Electric Power and Energy Systems.ORCID iD: 0000-0002-4854-976x
Lawrence Livermore Naional Laboratory.
University of California, Berkeley.
(English)Manuscript (preprint) (Other academic)
Abstract [en]

The problem of optimally trading in the continuous intraday electricity for a VPP with thermal assets is addressed by modeling a bilevel multistage stochastic programming model. The upper level of the model accounts for the profit maximization of the VPP with explicit modeling of the technical constraints of the operational status of the thermal power plant. The technical constraints of the thermal power plant for self-scheduling include minimum start-up, shut-down times, ramp-up and ramp-down rates and minimum generation level. Due to the design of the continuous intraday market, it is possible to submit buy and sell orders simultaneously for multiple delivery products. These orders are computed in the upper-level model by taking into account the technical limits of the thermal unit. The lower level model accounts for the continuous market clearing accounting for the minimum generation level of the thermal power plant. The binary variables introduced in the lower-level model give rise to the need for computing the convex hull of the lower-level model to be able to leverage KKT conditions to convert the bilevel model into a single-level equivalent model. Stochastic Dual Dynamic Integer Programming algorithm is leveraged to tackle the multistage stochastic programming problem.  

Keywords [en]
continuous intraday electricity market, bilevel multistage stochastic programming problem, convex hull, Stochastic dual dynamic integer programming
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-322497OAI: oai:DiVA.org:kth-322497DiVA, id: diva2:1719804
Note

To be submitted to the European Journal of Operation Research

QC 20230214

Available from: 2022-12-16 Created: 2022-12-16 Last updated: 2023-10-09Bibliographically approved
In thesis
1. Efficient Trading in the Short-term Electricity Markets for Integration of Renewable Energy Sources: Multistage Stochastic and Agent-based Modeling Approaches for Continuous Intraday Electricity Market
Open this publication in new window or tab >>Efficient Trading in the Short-term Electricity Markets for Integration of Renewable Energy Sources: Multistage Stochastic and Agent-based Modeling Approaches for Continuous Intraday Electricity Market
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis investigates the role of different short-term electricity market design aspects that can facilitate better coordination of resources within the power system. The work also emphasizes on better cross-border integration of the short-term markets to improve the market liquidity, competition, social welfare, and flexibility in the system, which is essential for facilitating the integration of renewable sources. Apart from the policy design issues, the thesis also focuses on developing several mathematical models to support algorithmic trading decisions in short-term markets with various sources of stochasticities. The models proposed in this thesis enable improved trading decisions closer to real-time both for the production and consumption portfolio. 

The work presented in this thesis encompasses the short-term electricity markets with a primary focus on intraday electricity markets. The contributions of this work are in two directions, one is from the perspective of the trader in the intraday market. In this direction of the work, the aim was to develop optimization models to support algorithmic decision-making for generation and consumption portfolios. To this end, multistage stochastic programming problems have been developed to model cross-border continuous intraday (CID) trading for a price-taking virtual power plant with hydropower, wind power, and thermal power assets. The order clearing in the CID market is enabled by the two presented models, namely the Immediate Order Clearing and the Partial Order Clearing models. Further advancements in the multistage model has been achieved by proposing a bilevel model to tackle the problem of unit commitment of thermal power plant in the continuous intraday market. The lower level of the model accounts for the continuous market clearing considering for the minimum generation level of the thermal power plant. In this model, the virtual power plant is able to post its own prices in the intraday market. The resulting multistage stochastic programming problem with integer variables is tackled by Stochastic Dual Dynamic integer Programming algorithm.

For the consumption portfolio, the participation of an electric vehicle aggregator in the intraday and balancing market is modeled as a multistage stochastic programming problem. Intraday markets allow the electric vehicle aggregator to trade furtherbased on their updated forecasts of consumption and price development in the market. The response of the electric vehicle aggregator to the prices in the market helps the power system tobetter manage the imbalances that might be injected by the intermittent generation sources. The algorithmic contribution in this work includes the deployment of randomized progressive hedging which was found to be faster than the conventional progressive hedging algorithm. Furthermore, the performance was accelerated by a parallel randomized progressive hedging algorithm and an asynchronous version of the randomized progressive hedging algorithm is leveraged to speed up the multistage model of electric vehicle aggregator trading.

The other direction of the work is from the point-of-view of policymakers where an open-source agent-based model is proposed to model the cross-border continuous intraday electricity market. In this model, the trading behavior of different agents, including renewable, thermal power producers, storage, and consumers, in a cross-border  Continuous Intraday market is simulated. The continuous market clearing is performed by a market operator agent. Two capacity calculation methods, Available Transfer Capacity, and Flow-based Market Coupling are availed to compute the cross-border transmission capacities. The agents are enabled to trade for multiple delivery products simultaneously in the CID market. Furthermore, the agents can choose between two different trading strategies, naive and modified trader adaptive aggressiveness, to decide the price-volume curves they post in the CID market. To simulate a realistic trading behavior, a user-defined parameter, switch, is introduced for the storage and thermal agents to allow them to choose the time-instant in the trading timeline when the traders can switch from trading towards increasing their profits to considering their ramping constraints in the CID market. The role of better forecasts of imbalance prices in deciding order prices and thereby the transaction prices in the CID market is also discussed.

Ultimately, a forward-looking mechanism is proposed for the system operator to dispatch generators to activate their up- and down-regulation bids on the basis of having lowest expected costs, taking into account both their production costs and potential deviations from nominated outputs. The proposed method has been mathematically applied to compare three imbalance pricing models.

Abstract [sv]

I denna avhandling undersöks vilken roll som olika aspekter i utformningen av korttidselmarknader har när det kommer till att möjliggöra bättre koordination av resurser i elkraftsystem. Arbetet belyser även hur förbättrad integration av korttidsmarknader över nationsgränser ökar marknadslikviditeten, konkurrensen, det sociala välståndet samt flexibiliteten i systemet. Dessa aspekter är grundläggande för integrationen av förnybara energikällor. Utöver frågor relaterade till utformning av policys så fokuserar avhandlingen även på framtagandet av ett flertal matematiska modeller som ska stödja algoritmiska handelsbeslut på korttidsmarknader med ett flertal olika stokasticiteter. De modeller som föreslås i denna avhandling möjliggör förbättrade handelsbeslut närmre realtid för både produktions- och konsumtionsportföljer.  Arbetet som presenteras i denna avhandling omfattar korttidselmarknaderna med ett huvudsakligt fokus på intradagmarknaden. De vetenskapliga bidragen är av två inriktningar. I den ena inriktningen tas en deltagare på intradagmarknadens perspektiv. I denna del av arbetet var syftet att utveckla optimeringsmodeller för att stödja algoritmiskt beslutsfattande för produktions- och konsumtionsportfolios. I detta syfte utvecklades stokastiska flerstegsproblem för att modellera den kontinuerliga intradaghandeln för ett pristagande virtuellt kraftverk med tillgångar i form av vattenkraftverk, vindkraftverk och värmekraftverk. Budklareringen på den kontinuerliga intradagmarknaden behandlas genom de två presenterade modellerna ‘Direkt Budsklarering’ och ‘Partiell Budsklarering’. Ytterligare förbättringar av flerstegsmodellen har uppnåtts genom att föreslå en modell i två nivåer för att hantera driftplaneringsproblemet för värmekraftverk på den kontinuerliga intradagmarknaden. Modellens undre nivå svarar för den kontinuerliga marknadsklareringen och tar hänsyn till minsta möjliga produktionsnivå för värmekraftverket. I denna modell kan det virtuella kraftverket informera intradagmarknaden om sina egna priser. Det motsvarande stokastiska problemet med heltalsvariabler hanteras genom en stokastisk dual dynamisk heltalsprogrammeringsalgoritm. Avseende konsumtionsportföljer så modelleras en elbilsaggregators deltagande på intradag- och balanseringsmarknaden som ett stokastiskt flerstegsproblem. 

Intradagmarknader tillåter elbilsaggregatorn att handla baserat på uppdaterade konsumtionsprognoser samt prisutvecklingen på marknaden. Elbilsaggregatorns reaktion på marknadens priser bidrar till att hantera de obalanser som intermittenta förnybara energikällor kan skapa. Det algoritmiska bidraget från detta arbete inkluderar delandet av en randomiserad progressiv hedging vilken bevisades vara snabbare än konventionella progressiva hedgingalgoritmer. Vidare förbättrades prestandan genom en parallell randomiserad progressiva hedgingalgoritmer, och en asynkron version av den randomiserade progressiva hedgingalgoritmer nyttjas för att snabba upp multiskedesmodellen för en elbilsaggregators handel.

Den andra inriktningen på arbetet är från en beslutsfattares perspektiv, där en öppet tillgänglig agentbaserad modell har föreslagit för att modellera den gränsöverskridande kontinuerliga intradagmarknaden. I denna modell simuleras handelsbeteendet på en kontinuerlig gränsöverskridande intradagmarknaden för olika agenter, inklusive producenter av förnybar kraft och värmekraft, energilager och konsumenter. Den kontinuerliga marknadsklareringen genomförs av en marknadsoperatörsagent. Två olika metoder för beräkning av överföringskapacitet finns tillgängliga, dels ‘Tillgänglig Överföri-\\ngskapacitetsmetoden’ och dels ‘Flödesbaserad  Marknadskopplingsmetoden’. Agenterna har möjlighet att handla med ett flertal leveransprodukter samtidigt på den kontinuerliga intradagmarknaden. Vidare kan agenterna även välja mellan två olika handelsstrategier, antingen att använda en naiv och modifierad adapativ handelsagressivitet eller att bestämma de pris-volymkurvor som de skickar in till den kontinuerliga intradagmarknaden. För att simulera ett realistiskt handelsbeteende för agenter med energilager och termisk kraft har en användardefinierad parameter, switch, tagits fram. Denna parameter möjliggör att agenterna kan välja den tidpunkt där de går från inkomstökande handel till att ta hänsyn till sina rampbegränsningar på den kontinuerliga intradagmarknaden. Den påverkan förbättrad prognostisering av obalanspriser har på bestämmandet av budpriser och därmed transaktionspriset på den kontinuerliga intradagmarknaden diskuteras också.

Slutligen föreslås en framåtblickande mekanism som systemoperatörer kan nyttja för att beordra generatorer att aktivera sina upp- och nedregleringsbud baserat på lägsta förväntade kostnad. Mekanismen tar hänsyn till både generatorers produktionskostnader och potentiella avvikelser från planerad produktion. Metoden har applicerats matematiskt för att jämföra tre olika modeller för prissättning av obalanser.

Place, publisher, year, edition, pages
Stockholm, Sweden: KTH Royal Institute of Technology, 2023. p. 199
Series
TRITA-EECS-AVL ; 2023:4
Keywords
Continuous intraday electricity market, Virtual power plant, Trading strategy, Stochastic dual dynamic program, Agent-based modeling, Adaptive learning, Renewable energy sources, Cross-border intraday trading, Flow-based market coupling, Balancing market, Imbalance settlement cost, Randomized progressive hedging, Multistage stochastic programming, Energy storage, Intraday prices, Intraday price analysis, Time series analysis, Kontinuerliga intradagmarknaden, Virtuellt kraftverk, Handelsstrategi, Stokastisk dual dynamisk programmering, Agentbaserad modellering, Adaptivt l¨arande, F¨ornybara energik¨allor, Gr¨ans¨overskridande intradaghandel, Fl¨odesbaserad marknadskoppling, Balansmarknaden, Balansavr¨akningskostnader, Randomiserad progressive hedging, Stokastisk multiskedesprogrammering, Energilagring, Intradagpriser, Intradagprisanalys, Tidsserieanalys
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Energy Systems
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-322634 (URN)978-91-8040-450-1 (ISBN)
Public defence
2023-02-02, Kollegiesalen, Brinellvägen 8, Stockholm, 13:00 (English)
Opponent
Supervisors
Note

QC 20221223

Available from: 2022-12-23 Created: 2022-12-23 Last updated: 2023-02-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Shinde, Priyanka

Search in DiVA

By author/editor
Shinde, Priyanka
By organisation
Electric Power and Energy Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 500 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf