Open this publication in new window or tab >>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
2022-12-232022-12-232023-02-10Bibliographically approved