CS Paper Radar

Reducing Combinatorial Redundancy in Mixed-Integer MPC via Ranking-Based Feasible-Set Restriction for Reconfigurable Batteries

Albert Škegro, Torsten Wik, Changfu Zou

eess.SY ·submitted 2026-09-25 21:51 UTC · v1

Abstract

When mixed-integer model predictive control must select which of several similar units to activate, many same-size selections can yield closely spaced predicted outcomes, and branch-and-bound may fail to certify optimality within one sampling period. We propose a ranking-based feasible-set restriction for this class of decisions: the units are ordered by a suitability score computed at each sampling instant, and a monotone constraint permits only the top-ranked units to be active. The optimizer then chooses only how many units to activate, so the admissible selections per prediction stage grow linearly instead of combinatorially, while the model, cost function, and remaining constraints are retained. We instantiate the method for reconfigurable battery packs in which each series-connected cell can be bypassed, scoring cells with fixed weights on normalized state of health, state of charge, and voltage headroom. In a 20-cell simulation over a dynamic drive cycle with a 1 s limit per online solve, all active online restricted solves terminate at the root node with certified optimality, compared with 77.83% certification for unrestricted subset selection, and the 95th-percentile solver time is lower by a factor of 13.4. The cycle-mean cell-to-cell standard deviation in state of charge falls 8.7-fold without power curtailment, at the expense of 3.45 times as much cell switching. Solving both problems from identical states along two trajectories shows that the restriction raises the optimal cost by 0.26% and 0.14% on average at states where both solves are certified and uncurtailed.

Comment
8 pages, 3 figures. Code: https://doi.org/10.5281/zenodo.22885592

Closest papers

Nearest neighbours by meaning across the whole index.

RFSR-MI-MPC: Ranking-Based Feasible-Set Restriction for Real-Time Control of Reconfigurable Battery Packs

eess.SY ·2026-09-25 ·Albert Škegro, Quan Ouyang, Torsten Wik, Changfu Zou
similarity 0.82
Abstract · Submitted to IEEE Transactions on Control Systems Technology. 15 pages, 4 figures. Code: https://doi.org/10.5281/zenodo.22136253; data: http…

A ranked-prefix feasible-set restriction is proposed for real-time mixed-integer model predictive control of series-connected reconfigurable battery packs with per-cell bypass switching. Cells are ordered at each sampling instant by a one-step objective-informed suitability score, and the engagement variables are constrained to prefixes of that ordering. The restriction reduces the number of admissible per-step engagement patterns from combinatorial to linear in the number of cells while leaving the model, objective, and physical constraints unchanged. For a 20-cell pack driven over a worldwide harmonized light vehicles test cycle, the proposed controller certifies every active step, solves every instance without branching, and reduces the 95th-percentile solver time by a factor of 6.8 relative to the full subset-selection controller. The cycle-mean cell-to-cell state-of-charge standard deviation decreases by a factor of 3.4, and no power curtailment occurs. Same-state reference solves show a mean restriction gap below 0.11% on jointly certified steps, and the computational gains persist across the tested initial conditions, cell heterogeneity levels, pack sizes, and prediction horizons without retuning.

0.38

Hierarchical Control via MPC-RL for Multi-Timescale Battery Systems

eess.SY ·2026-10-02 ·Rasa Pourjam, Ehecatl Antonio del Río Chanona, Paulina Quintanilla
similarity 0.66
Abstract

Multi-timescale systems present a fundamental challenge, where fast operational decisions must coexist with long-horizon sustainability targets. In this work, we propose a new hierarchical control framework via Model Predictive Control (MPC) and Reinforcement Learning (RL) to separate decision-making on two distinct timescales. The high-level MPC optimizes long-horizon setpoints at the slow dynamic and on a fast timescale, a low-level pretrained RL agent tracks these setpoints in real time to maximize short-term objectives. RL is introduced to learn nonlinear control policies, without relying on model linearizations or requiring the heavy online computation from solving repeated optimal control problems. The framework is applied to a Battery Energy Storage System (BESS) operating in frequency regulation markets to balance fast profit opportunities (seconds) and slow battery degradation (weeks to months). The design employs a degradation-aware RL agent trained offline to generate safe long-horizon setpoints, and a degradation-unaware agent fine-tuned from it for fast runtime setpoint tracking. Compared to MPC baselines, the proposed approach successfully extends battery lifetime by 84% and increases operational profit by 34%.

0.17

Optimal Coordination of Heat Pump Demand Flexibility and Battery Energy Storage Considering the Operation of Distribution Networks

eess.SY ·2026-10-06 ·Gustavo L. Aschidamini, Guilherme S. Castiglio, Mariana Resener
similarity 0.64
Abstract

Electrifying space heating with heat pumps (HP) and backup electric-resistance heaters (ERH) is incentivized to support decarbonization but increases voltage and thermal issues in distribution networks. Direct load control (DLC) of smart thermostats (ST) provide grid support, yet, to the best of our knowledge, existing methods do not co-optimize this flexibility with grid-scale battery energy storage systems (BESS) and voltage-regulation devices, and do not use ERH for preheating, limiting peak demand reduction and undervoltage mitigation. We propose a mixed-integer linear programming (MILP)-based model predictive control (MPC) framework that coordinates ST setpoints for preheating and setback, grid-scale BESS, on-load tap changers, switched capacitor banks, and step voltage regulators. The framework is evaluated on 23-node and 733-node distribution networks, including a real-data-based feeder, across multiple realized days. On the 23-node feeder with 50% HP penetration and 50% DLC participation, the proposed framework reduces the feeder peak by 23.1%, and by 27.1% with the co-optimized BESS. Rolling-horizon setpoint optimization contributes 6.5 percentage points beyond a day-ahead ST schedule (16.6%), and dispatching the ERH for preheating adds 2.7 percentage points beyond backup-only operation (20.4%). On the 733-node feeder, where thermal congestion is the binding constraint, the framework reduces overloaded branches by 94% and overloaded transformers by 47%. These results demonstrate the potential of coordinated demand flexibility and voltage regulation to accommodate heating electrification.

0.12

Grid-Mode-Aware Model Predictive Control of Hybrid Energy Storage Systems for AI Data Center Power Smoothing

eess.SY ·2026-09-03 ·Xin Chen
similarity 0.62
Abstract

To facilitate the grid-friendly integration of highly variable AI data center loads, this paper proposes a grid-mode-aware model predictive control (G-MPC) framework for managing a hybrid energy storage system (HESS) to smooth grid-side power demand. The framework optimally coordinates a battery energy storage system (BESS) and a supercapacitor (SC) by solving a multi-step optimization problem in a receding-horizon manner. In particular, band-pass filter dynamics are directly embedded in the G-MPC formulation to extract and suppress grid-side power components associated with vulnerable grid oscillatory modes, thus mitigating load-induced grid oscillations. The resulting G-MPC optimization jointly minimizes violations of grid-side power-envelope, ramp-rate, and modal-power requirements and the degradation and power-ramping costs of the BESS and SC, while satisfying power limits, state-of-charge limits, and other operational constraints. To enable real-time implementation, a fix-and-re-optimize algorithm is developed to solve each G-MPC problem efficiently while preventing simultaneous charging and discharging. Extensive simulations demonstrate the effectiveness, flexibility, and computational efficiency of the proposed framework. The results also highlight the importance of explicitly suppressing power components associated with vulnerable grid modes, rather than merely reducing overall load variations, to effectively mitigate grid oscillations.

0.40

Safe Receding Horizon Mixed-Integer Differentiable Predictive Control for Degradation-Aware Battery Dispatch

eess.SY ·2026-09-23 ·Eshagh Safarzadeh Ravajiri, Jan Drgona, Benjamin F. Hobbs
publishedbenchmark similarity 0.62
Abstract · 6 pages, accepted to the 65th IEEE Conference on Decision and Control (CDC 2026)

We present a safe receding-horizon mixed-integer differentiable predictive control methodology for residential battery energy storage dispatch that combines neural-network speed with recursive feasibility guarantees. Unlike open-loop learning-to-optimize methods, it incorporates real-time state-of-charge feedback and sinusoidal time-of-day conditioning, enabling closed-loop re-planning at every timestep without re-solving a mixed-integer program. A differentiable rainflow cycle-counting layer enables self-supervised training of the mixed-integer policy on exact degradation physics. The controller is a hybrid closed-loop system pairing a neural mode-selection and continuous-action policy with a quadratic-programming safety filter that guarantees recursive feasibility independent of network weights or mode optimality. We establish mode-conditioned Lipschitz continuity and a conditional regret decomposition into training-quality, mode-mismatch, and forecast-error terms. On a 7-day net-metering evaluation, the method attains a 6.9% cost gap versus the closed-loop mixed-integer MPC benchmark with a 25x speedup (0.11 s vs 2.7 s per step), while average regret rises by under 4% across 0-30% forecast noise. The learned and benchmark modes agree at every step, so the bound reduces to its training-quality and forecast-error terms, both empirically validated.

0.19

Robust Scenario-Based Data-Enabled Predictive Control of a Battery Energy Storage System: An Experimental Study

eess.SY math.OC ·2026-10-06 ·Sebastian Zieglmeier, Nikolas Recke, Mathias Hudoba de Badyn
similarity 0.60
Abstract · 8 pages, 5 figures

Battery energy storage systems must respect strict state-of-charge (SOC) limits to prevent overcharge and deep discharge, a task complicated by measurement noise and costly-to-model nonlinear dynamics. Data-enabled predictive control (DeePC) resolves the costly modeling issue by predicting future behavior directly from data. However, its regularization robustifies only the prediction and not the constraints. Scenario-based DeePC (Scenario-DeePC) extends DeePC with the scenario approach, building constraint robustness fully data-driven from observed prediction errors rather than an assumed disturbance distribution. This paper presents the first real-world deployment of Scenario-DeePC, on a grid-connected battery system at the NEST research facility, whose SOC estimate exhibits abrupt, irregular recalibration jumps in addition to ordinary noise. Compared to standard DeePC, Scenario-DeePC achieves comparable tracking performance with substantially fewer constraint violations. Its adaptive scenario buffer further tightens constraint handling automatically, improving robustness to unpredictable recalibration events.

0.17

Battery-Aware Predictive Trajectory Planning and Control for Multirotors Under Disturbances

cs.RO eess.SY ·2026-09-10 ·Krishna Bhavithavya Kidambi
similarity 0.59
Abstract

This paper presents a battery-aware predictive trajectory-planning and control framework for multirotors operating under spatially localized disturbances. Candidate trajectories are evaluated through closed-loop vehicle--motor--battery propagation, allowing disturbance-induced control demand, electrical energy, battery evolution, and terminal-voltage-dependent actuator capability to enter the planning process. % A reduced-order battery model is numerically benchmarked against an independently implemented Simscape equivalent-circuit reference, with a power NRMSE of $0.64\%$ and a cumulative-energy discrepancy below $0.7\%$. % In a $150$-s, $640$-m mission containing three disturbance regions, the selected trajectory reduces electrical energy consumption by $7.46\%$ and position-tracking RMSE by approximately $72\%$ relative to the disturbance-aware fixed-reference baseline. % Planner ablations show that battery-dependent terms are nonbinding at nominal SOC but alter the selected trajectory under a depleted-battery stress condition. % Execution with multiple feedback controllers further demonstrates that controller selection changes the tradeoff among tracking accuracy, energy consumption, and actuator utilization. % The results demonstrate the benefit of accounting for predicted closed-loop energetic and battery--actuator consequences during trajectory selection.

0.26

Mixed-Integer Nonlinear Differentiable Predictive Control for Underground Pumped Hydro Energy Storage Systems

eess.SY cs.LG ·2026-09-16 ·Honghui Zheng, Ján Boldocký, Yury Dvorkin, Ján Drgoňa
published similarity 0.59
Abstract · 6 pages, 5 figures. Accepted for publication in the 2026 65th IEEE Conference on Decision and Control (CDC)

This paper extends Mixed-Integer Differentiable Predictive Control (MI-DPC) to multi-modal discrete decisions and nonconvex polynomial dynamics arising in Underground Pumped Hydro Energy Storage Systems (UPHES). A neural policy mapping problem parameters to continuous setpoints and integer mode selections via a Gumbel-Softmax layer is trained in a self-supervised manner by differentiating the expectation of the finite horizon control objective through the nonlinear dynamics model. Three methodological contributions enable this extension: a parallel differentiable simulator that preserves gradient magnitude, a Transformer encoder that captures long-range temporal dependencies, and a Gumbel-Softmax temperature annealing schedule that regularizes the combinatorial search. We demonstrate the framework on day-ahead scheduling of a UPHES, a large-scale mixed-integer optimal control problem with nonlinear unit performance curves and volume-head coupling. MI-DPC achieves only 1.6% suboptimality relative to a piecewise mixed-integer quadratic programming baseline, while providing five orders of magnitude speedup in online scheduling time.

0.49