SearcharxivSearch

arXiv subjects

Shaoze Li

Publications and source records attributed to Shaoze Li.

6 recordsLinked to original sources

Reachable-Set Decomposition for Real-Time Aggregation of Multi-Zone HVAC Fleets

Aggregating building heating, ventilation, and air-conditioning (HVAC) fleets provides substantial real-time flexibility to power system operations. However, real-time aggregation of multi-zone HVAC fleets faces two key challenges: (i) strong coupling across zones and time makes flexibility characterization high-dimensional and computationally demanding, and (ii) the sequential revelation of temperature states and exogenous conditions requires that decisions made at each period preserve feasibility over the remaining horizon using only currently realized information. To address these challenges, this paper proposes a reachable-set decomposition framework comprising an offline decomposition stage and a real-time policy. In the offline stage, backward reachable sets are formulated to encode remaining-horizon feasibility into per-period state constraints, so that any state within the current reachable set is guaranteed to sustain feasible operation over the entire remaining horizon. A tailored inner approximation is then developed for tractable calculation in multi-zone-coupled HVAC settings. In the real-time stage, aggregate flexibility is computed efficiently via building-level parallel linear programs followed by closed-form Minkowski summation of power intervals, and any regulation signal within the reported flexibility interval admits a recursively feasible disaggregation. Case studies demonstrate the effectiveness of the proposed framework in aggregate flexibility characterization, disaggregation feasibility, and scalable computation.

eess.SY

Risk-Aware Allocation of Transmission Capacity for AI Data Centers

Rapid growth in AI-driven data center loads is creating significant challenges for transmission grid interconnection. This paper proposes robust and risk-aware frameworks to quantify transmission capacity as firm and flexible capacities. We efficiently solve the robust optimization problem to determine firm capacity when minimizing unserved data center demand. Building upon this, we introduce a risk-aware allocation for flexible capacity, showing that tolerating a minimal probability of service interruption and blackout can unlock substantial flexible capacity of transmission networks and accelerate data center interconnection. To efficiently allocate scarce transmission capacities among competing data centers, we adopt the simultaneous ascending auction, characterizing products by capacity, risk level, and location. Under additive or symmetric concave valuation functions, the auction converges to a competitive equilibrium and achieves efficient allocation.

eess.SY

Behavioral Generative Agents for Power Dispatch and Auction

This paper presents positive initial evidence that generative agents can relax the rigidity of traditional mathematical models for human decision-making in power dispatch and auction settings. We design two proof-of-concept energy experiments with generative agents powered by a large language model (LLM). First, we construct a home battery management testbed with stochastic electricity prices and blackout interventions, and benchmark LLM decisions against dynamic programming. By incorporating an in-context learning (ICL) module, we show that behavioral patterns discovered by a stronger reasoning model can be transferred to a smaller LLM via example-based prompting, leading agents to prioritize post-blackout energy reserves over short-term profit. Second, we study LLM agents in simultaneous ascending auctions (SAA) for power network access, comparing their behavior with an optimization benchmark, the straightforward bidding strategy. By designing ICL prompts with rule-based, myopic, and strategic objectives, we find that structured prompting combined with ICL enables LLM agents to both reproduce economically rational strategies and exhibit systematic behavioral deviations. Overall, these results suggest that LLM-powered agents provide a flexible and expressive testbed for modeling human decision-making in power system applications.

eess.SY

Variable Aggregation-based Perspective Reformulation for Mixed-Integer Convex Optimization with Symmetry

This paper addresses the challenging issue of symmetry in mixed-integer convex optimization problems, which frequently arise in real-world applications such as the unit commitment problem. Although variable aggregation techniques have been employed to mitigate symmetry, their impact on tightening the corresponding continuous relaxation has not been thoroughly investigated. In this work, we propose a new formulation that integrates the perspective reformulation method into the variable aggregation framework, yielding a tighter continuous relaxation for mixed-integer convex optimization problems with symmetric structures. We prove that, in the presence of symmetry, the convex hull of the feasible region associated with each set of aggregated variables can be exactly characterized. These results demonstrate the effectiveness of the proposed reformulation and establish new theoretical foundations for achieving tightness in variable aggregation-based mixed-integer programming formulations.

math.OC

An Efficient Solution Method for Solving Convex Separable Quadratic Optimization Problems

Convex separable quadratic optimization problems occur in many practical applications. In this paper, based on an iterative resolution scheme of the KKT system, we develop an efficient method for solving a quadratic programming problem with a convex separable objective function subject to multiple convex separable constraints. We show that the proposed approach leads to a dual coordinate ascent algorithm and provide a convergence proof. Numerical experiments support the superior performance of the proposed method to that of the Gurobi solver, especially for solving large-scale convex separate quadratic programming problems.

math.OC

Variable aggregation-based formulations for pumped storage hydro model in the day-ahead unit commitment problem

Pumped storage hydro (PSH) plants can improve the flexibility of power systems. A well-designed formulation for a PSH model is essential when incorporating the PSH units into a day-ahead unit commitment model. In the literature, the formulation of a PSH model is generally based on the individual PSH unit. This formulation is tight if there is only one PSH unit in the reservoir. However, when there are multiple units sharing the same reservoir in a PSH plant, the existing formulation may introduce some symmetric structures which degrade the efficiency of a mixed-integer programming solver significantly. In this paper, to cope with the symmetric structure in the PSH plants that have multiple units, we propose two new formulations. The first formulation considers the case in which there are multiple identical units sharing the same reservoir. The second formulation considers a general case in which the units sharing the same reservoir have the same generating and pumping efficiency. Using the new formulations, the symmetric structures in the problem can be effectively broken. Numerical results are presented to study the computational efficiency of the new formulations.

math.OC