Search papers, labs, and topics across Lattice.
The paper introduces the Stochastic Scenario-Structured Tree Search (S3TS) algorithm, which integrates advanced non-linear models with uncertainty representation in planning for energy sector scheduling. This dual capability addresses a critical gap in existing methodologies that either focus on non-linearity or uncertainty but not both, thereby enhancing the reliability of electrical grid operations. Evaluation results show that S3TS achieves near-optimal performance in linear settings and significantly outperforms baseline methods in non-linear scenarios, with cost reductions of up to 51%.
S3TS achieves up to 51% cost reductions in non-linear scheduling scenarios, revolutionizing energy planning under uncertainty.
Effective scheduling in the energy sector is essential to ensure the reliable operation of electrical grids and their connected assets by, for instance, optimizing the dispatch of generation units and storage systems. An effective planning strategy must (a) accommodate advanced and potentially non-linear system models -- exploiting the increasing data availability of modern grids, and (b) explicitly handle uncertainties arising, for instance, from the integration of renewable energy sources. While existing approaches can address either non-linearity (e.g., Monte Carlo Tree Search) or uncertainty (e.g., stochastic mathematical optimization), there is a lack of planning techniques capable of addressing both challenges 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. The results demonstrate near-optimal performance in linear, analytically tractable settings, with costs within 14% of the mathematically optimal solution conditioned to the scenario trees. In highly non-linear scenarios, S3TS significantly outperforms baseline methods, achieving cost reductions of up to 51% and 5.4% compared to a myopic algorithm and deterministic MCTS, respectively.
