CS Paper Radar

Stochastic Hybrid Automata for Power Profile Modeling in Energy Systems

Lisa Willemsen, Anne Remke, Johann L. Hurink

cs.FL ·submitted 2026-09-10 21:06 UTC · v1
published

Abstract

Power profiles are widely used to describe power demand and production in energy systems. Yet, real-world usage often involves uncertainty, making it challenging to determine, e.g., whether a battery can reliably meet a given profile. Formal modeling enables the computation of probabilities that a battery will satisfy such demands. Given the combination of discrete and continuous dynamics, along with uncertain usage patterns, stochastic hybrid automata (SHA) offer a suitable framework for such modeling and analysis. In this paper, we formalize two orthogonal approaches to specify the (uncertain) power profiles that a specific battery can serve as well as a storage model. For both types of power profiles, we provide formal construction rules for SHA reflecting the behavior of the storage model given a specific power profile. We analyze how design choices, such as the power profile, storage model, and representation of uncertainty, affect the complexity of the resulting SHA. Finally, we demonstrate how these models quantify feasibility using the tools Modest and realyst, and assess how the analysis scales with profile size and the number of stochastic components.

Comment
This paper is accepted for publication (without appendix) in the Proceedings of the 2026 International Colloquium on Theoretical Aspects of Computing (ICTAC). The appendix was part of the submission and provides additional material which is not included in the ICTAC publication

Closest papers

Nearest neighbours by meaning across the whole index.

A Theory of Probabilistic Power Provisioning for Data Centers with Distributed Energy Storage

cs.IT cs.DCcs.PFeess.SY ·2026-08-13 ·Can Emre Koksal, Richard A. Barry, Artun Sel
similarity 0.61
Abstract · 26 pages, 7 figures, 5 tables

The growing power demands and variability of AI workloads make electrical power delivery a critical constraint in data-center operation. Distributed energy storage can reduce the power capacity required to support stochastic loads, but its benefits depend fundamentally on the statistics and time scales of demand. This paper develops a probabilistic framework that jointly characterizes provisioned power, energy-storage capacity, and the probability of overdraw. We show that storage-assisted provisioning separates into two operating regimes. In the Small Battery Region, overdraw is dominated by short-lived demand excursions and storage provides nearly linear reductions in the required power margin. In the Large Battery Region, overdraw results from sustained demand fluctuations over longer spans of time, and the required margin exhibits diminishing returns with storage. For this regime we introduce effective power, an analogue of effective bandwidth that captures the temporal statistics of the demand and gives an asymptotically tight characterization of the required power. We further quantify how temporal correlation and spatial aggregation affect storage requirements and statistical multiplexing gains, and extend the analysis to loads with multiple demand time scales. Finally, we evaluate the framework using power-demand traces from three production data centers spanning HPC, GPU-training, and cloud-service workloads. Despite their heterogeneous, cyclo-stationary and multi-modal behavior, the measured workloads exhibit the predicted regimes, and a simple four-parameter two-state model captures the dynamics governing their storage-power tradeoffs. The resulting framework provides both a probabilistic foundation and practical dimensioning principles for storage-assisted power provisioning in next-generation AI data centers.

0.38

Approximating Energy-Regulation Feasible Region of Virtual Power Plants: A Data-driven Inverse Optimization Approach

eess.SY math.OC ·2026-08-26 ·Ruike Lyu, Hongye Guo, Qixin Chen
publishedhighly cited similarity 0.60
Abstract · Published in: 2024 IEEE Power & Energy Society General Meeting (PESGM)

System operators will probably allow virtual power plants (VPPs) to submit their feasible region (FR) for market clearing and dispatch. A VPP needs to determine its FR to submit as a whole based on the individual operation model of its internal distributed energy resources (DERs), which is an FR aggregation problem. Existing FR aggregation approaches rely on analytical methods, which have issues with generality and adaptability. In this paper, we propose a data-driven approach to approximate the energy-regulation FR of VPPs. It adopts the virtual battery model to approximate the aggregate FR of a VPP and determines the model parameters through inverse optimization based on generated multi-scenario operation data using the original operation model. Numerical tests verified the accuracy of the proposed method. We believe that our work helps to better leverage the flexibility of DERs.

0.63

Grid-Mode-Aware AI Data Center Power Smoothing via Bayesian-Optimized Hybrid Energy Storage System

eess.SY ·2026-11-02 ·Sina Mohammadi, Quang Manh Hoang, Marcus Chen I Wada, Van-Hai Bui, Wencong Su
similarity 0.60
Abstract · 6 pages, 5 figures, Submitted, 2027 IEEE Texas Power and Energy Conference (TPEC)

AI data centers exhibit highly stochastic, volatile power demands from intensive workloads and synchronized GPU training cycles, which can excite grid natural frequencies and threaten system stability. This paper proposes a real-time, forecasting-independent control framework utilizing a Hybrid Energy Storage System (HESS) that coordinates a Battery Energy Storage System (BESS) and a supercapacitor (SC). Employing a parameterized frequency-decoupling and active modal-damping policy, the framework mitigates critical oscillatory load components while smoothing overall power fluctuations. To bypass the heavy computational burden of online receding-horizon optimization, this work introduces an offline Bayesian Optimization (BO) approach to optimally tune real-time control parameters, minimizing a multi-objective cost function that balances grid compliance penalties and storage degradation. Numerical simulations demonstrate that the proposed method ensures grid stability and strong target envelope adherence. Specifically, it reshapes extreme 75-160 MW raw demand fluctuations to largely fit within a tight 10 MW target band, with only brief transient excursions, while attenuating the critical 20 MW oscillatory component below 1 MW to suppress resonant excitation.

0.20

Feeder-Aware Service-Conditioned Flexibility of Grid-Interactive Buildings

eess.SY ·2026-10-22 ·Dafang Zhao, Ittetsu Taniguchi, Takao Onoye
similarity 0.59
Abstract

Grid-interactive buildings can adjust demand, but building-feasible power budgets may differ from accepted feeder-head offers. This study addresses a practical question: to what extent can the adjustable electricity consumption of buildings be translated into deliverable flexibility services while satisfying feeder-head operating requirements? To enable a fair comparison, we adopt the same baseline operating schedule, equipment conditions, and post-service recovery requirements for indoor temperature and battery state of charge (SOC). Flexibility is then evaluated under two settings: one considering only building-level constraints, and the other additionally accounting for feeder-head constraints. We first use a simplified network model with explicit security margins to determine a preliminary amount of flexibility that can be committed. The resulting schedule is then validated using a more detailed network simulation via Modelica. If network losses cause the actual response to deviate from the committed response, the electricity consumption of individual buildings is rescheduled. If the required response still cannot be achieved, the committed flexibility level is reduced. The experiments cover multiple service activation times, regulation directions, and service durations. For comparative purposes, we retain the initial optimization result as the reference estimate of the maximum potentially available flexibility, rather than interpreting the failure of a particular subsequent realization attempt as evidence that a larger flexibility level is inherently infeasible. The results demonstrated that 24.51\% of nonzero flexibility contracts were rejected due to feeder-head constraints, 67.04\% of contracts were accepted with some rescheduling and building redispatch, and only 8.09\% of contracts were accepted without any changes.

0.16

Scarcity Pricing for State-of-Charge Management in Real-Time Markets Under Intra-Day Uncertainty

eess.SY ·2026-11-09 ·Shailesh Wasti, Aravind Retna Kumar, Sushant Varghese, Anthony Giacomoni, Parviz Alivand +2 more
similarity 0.58
Abstract

The growth in renewable resources will increase net load variability and forecast error. Energy storage resources can provide flexibility when ramp capability is limited and contribute to load leveling over the day. The challenge for system operators is how to balance these two functions in real time, when updated net load forecasts are available for a limited lookahead horizon. U.S. electricity markets are seeking ways to manage state-of-charge (SoC) within their energy markets to more efficiently utilize these resources. We propose a method to manage energy storage SoC in a real-time market by extending Hogan's (2013) scarcity pricing framework. A day-ahead SoC schedule is modified using existing multi-interval real-time unit commitment engines as net load forecasts change. To address 30-minute-ahead forecast errors, an updated 5-minute SoC target and a dynamically updated shortage price for violating the constraint are provided to each economic dispatch. We simulate PJM's energy markets for 365 days and demonstrate reliability improvements relative to a strategy that enforces the day-ahead schedule. We show cost reductions and improved price formation relative to a strategy that updates target quantities but uses an administratively chosen shortage penalty.

0.24

A Stochastic Mean-CVaR Framework for BESS Multi-Market Bidding Strategies

eess.SY ·2026-09-16 ·Younes Zahraoui, Jun Cao, Samir Kouro, Pedro Rodriguez Cortes
published similarity 0.57
Abstract · The paper has been accepted in IECON26 without any comments

Battery Energy Storage Systems (BESS) operators face significant challenges when participating in multiple electricity markets due to the complex coupling of price volatility and stochastic reserve activation. Traditional deterministic dispatch models neglect the "tail risks" associated with extreme market realizations, potentially leading to technical infeasibility or severe economic losses. This paper proposes a risk-aware stochastic optimization framework for the co-optimization of BESS participation in the Day-Ahead (DA) energy market and the manual Frequency Restoration Reserve (mFRR) market. The model explicitly captures multi-dimensional uncertainties by utilizing non-parametric Kernel Density Estimation (KDE) to generate joint price scenarios that preserve the empirical characteristics of European balancing markets. A two-stage stochastic programming approach is employed.To manage the financial exposure to high-impact price events, the Conditional Value-at-Risk (CVaR) metric is integrated into a Mean-CVaR objective function. This allows decision-makers to tune their risk-aversion levels and identify an efficient frontier between profitability and robustness. Simulation results demonstrate that the proposed joint CVaR approach significantly enhances revenue stability compared to deterministic benchmarks.

0.30

Online Learning-Based Adaptive Hybrid Benders Decomposition for Risk-Averse Optimal Sizing

eess.SY ·2026-09-22 ·Saif Ahmad, Seifeddine Benelghali, Hafiz Ahmed
similarity 0.57
Abstract

Optimal sizing problem (OSP) for battery energy storage system (BESS) under uncertain inputs is often formulated as a two-stage stochastic program (2SP), which typically introduces computational and RAM (memory) bottlenecks for large scenario sets. Benders Decomposition (BD) is a popular approach for tackling this problem, but it suffers from slow convergence to the exact solution. To address this problem, we propose an accelerated online learning-based adaptive hybrid BD algorithm for a risk-averse 2SP formulation. The proposed method avoids getting stuck in the infeasible region during early iterations by explicitly embedding a carefully selected scenario in the master problem, while a tail-relevant scenario selector based on online learning helps to avoid solving the entire scenario set at every iteration. The OSP is formulated to select a behind-the-meter BESS in a multi-site energy community with existing renewables. The use case explores an interesting middle-ground between deterministic acceleration methods and training-heavy ML models, showcasing the potential of ML-assisted decision-making. Compared with vanilla BD, OLAH-BD reduces subproblem evaluations and total wall time by up to 80\% under the same tolerance settings.

0.19

Probabilistic Power Estimation and MPC-based Scheduling of Construction Electric Vehicles Supported by Mobile Charging Stations

eess.SY ·2026-11-16 ·Shubhan Mital, Avik Ghosh, Daniela Rojas, Sujit Dey, Yuanyuan Shi
code/data similarity 0.56
Abstract · 5 pages, 2 tables; Submitted to IEEE PESGM 2027

The adoption of construction electric vehicles (CEVs) is held back by sparse on-site charging infrastructure, limited mobility, and insufficient knowledge of their power consumption. Mobile charging stations (MCSs) towed between grid connection points and construction sites address the first barrier, yet scheduling them optimally requires an accurate estimate of the CEV power consumption. In this paper, we address these gaps, first, by estimating the power of each subactivity of a representative CEV (a compact electric excavator) based on real-world construction demonstration data. We use Bayesian linear regression to obtain the subactivity power distributions, accounting for their operational uncertainty. Second, we formulate a mixed-integer program that jointly schedules CEV work and charging together with MCS routing, charging, and discharging, optimizing electricity costs, carbon emissions, work completion, and MCS travel. We embed the optimizer in a shrinking-horizon model predictive control (MPC) loop to perform real-time control on the CEV-MCS system. Two MPC variants, one a certainty-equivalent MPC (CE-MPC) controller, and the other a scenario-based MPC (SB-MPC) controller, are compared in closed-loop against an open-loop day-ahead schedule. Realistic simulations show that SB-MPC performs the best, lowering the operating costs by $60.2\%$ relative to the open-loop baseline, and by $23.3\%$ relative to CE-MPC, demonstrating the efficacy of incorporating predictive control with feedback. The code is available at https://github.com/Shubhanflash22/CEV-MCS-MPC-Joint-Scheduling

0.21