Publication:
S3TS: Stochastic Scenario-Structured Tree Search for advanced planning under uncertainty
| cris.virtual.department | #PLACEHOLDER_PARENT_METADATA_VALUE# | |
| cris.virtual.department | #PLACEHOLDER_PARENT_METADATA_VALUE# | |
| cris.virtual.department | #PLACEHOLDER_PARENT_METADATA_VALUE# | |
| cris.virtual.orcid | 0009-0005-7904-099X | |
| cris.virtual.orcid | #PLACEHOLDER_PARENT_METADATA_VALUE# | |
| cris.virtual.orcid | 0000-0003-2707-4176 | |
| cris.virtualsource.department | 3a02f10b-34a0-4aad-bf38-0cd86e77ef0e | |
| cris.virtualsource.department | b1ed2720-3619-440a-8c4f-be92499407bc | |
| cris.virtualsource.department | 620b024a-fd0a-4fbf-9967-6a13307ced87 | |
| cris.virtualsource.orcid | 3a02f10b-34a0-4aad-bf38-0cd86e77ef0e | |
| cris.virtualsource.orcid | b1ed2720-3619-440a-8c4f-be92499407bc | |
| cris.virtualsource.orcid | 620b024a-fd0a-4fbf-9967-6a13307ced87 | |
| dc.contributor.author | Pavirani, Fabio | |
| dc.contributor.author | Claessens, Bert | |
| dc.contributor.author | Pinson, Pierre | |
| dc.contributor.author | Develder, Chris | |
| dc.date.accessioned | 2026-11-16T12:56:08Z | |
| dc.date.available | 2026-11-16T12:56:08Z | |
| dc.date.createdwos | 2026 | |
| dc.date.issued | 2026 | |
| dc.description.abstract | Effective scheduling is essential to the reliable operation of electrical grids and their connected assets. An effective planning strategy must accommodate advanced, potentially non-linear system models while explicitly handling the uncertainties arising from the integration of renewable energy sources. Existing approaches can address either non-linearity (e.g., Monte Carlo Tree Search) or uncertainty (e.g., stochastic mathematical optimization), but rarely both simultaneously. To bridge this gap, we propose a Stochastic Scenario-Structured Tree Search (S3TS) algorithm that explicitly represents uncertainty through scenario trees while enabling the integration of advanced non-linear models. We evaluate S3TS on a simulated demand response signal publication problem, largely mimicking the imbalance settlement mechanism in Belgium. In linear, analytically tractable settings, its costs are within 14% of the mathematically optimal solution conditioned on the scenario trees. In highly non-linear scenarios, S3TS reduces cost by up to 51% and 5.3% compared to a myopic algorithm and deterministic MCTS, respectively, and consistently outperforms three online-sampling tree searches. Sensitivity studies over the tree configuration, the search parameters, and a misspecified scenario distribution confirm the robustness of S3TS. | |
| dc.description.wosFundingText | This research was partly funded by the Flemish Government through the "Onderzoeksprogramma Artificiele Intelligentie (AI) Vlaanderen" programme as well as a travel grant from the Research Foundation-Flanders, by the Energy Transition Fund. | |
| dc.identifier.doi | 10.1016/j.egyai.2026.100920 | |
| dc.identifier.issn | 2666-5468 | |
| dc.identifier.uri | https://imec-publications.be/handle/20.500.12860/60805 | |
| dc.language.iso | eng | |
| dc.provenance.editstepuser | greet.vanhoof@imec.be | |
| dc.publisher | ELSEVIER | |
| dc.source.beginpage | 100920 | |
| dc.source.endpage | 16 | |
| dc.source.journal | ENERGY AND AI | |
| dc.source.numberofpages | 16 | |
| dc.source.volume | 26 | |
| dc.title | S3TS: Stochastic Scenario-Structured Tree Search for advanced planning under uncertainty | |
| dc.type | Journal article review | |
| dspace.entity.type | Publication | |
| imec.internal.crawledAt | 2026-11-05 | |
| imec.internal.source | crawler | |
| imec.internal.wosCreatedAt | 2026-11-05 | |
| Files | Original bundle
| |
| Publication available in collections: |