SearcharxivSearch

arXiv subjects

Chenye Wu

Publications and source records attributed to Chenye Wu.

At least 19 recordsLinked to original sources

Grid-Interactive Thermal Management of AI Data Centers via Contextual Distributionally Robust Optimization

Thermal management in AI data centers is increasingly challenged by bursty workloads and uncertain heat generation. To prevent thermal violations, existing cooling strategies either enforce conservative, rigid bounds that severely limit grid responsiveness, or rely on forecast-driven controllers that perform poorly under AI workload uncertainty and distribution shifts. To overcome the above challenges, this paper proposes a Contextual Distributionally Robust Optimization (CDRO) framework for grid-interactive cooling control. Unlike standard DRO with fixed ambiguity sets, the proposed approach dynamically adapts the Wasserstein radius using real-time AI and grid context. This safely shrinks uncertainty bounds during stable regimes, unlocking deep demand-side flexibility. Theoretically, we formulate the control as an infinite-dimensional inf-sup problem, derive an exact tractable reformulation for the Wasserstein worst-case expected-cost term, and then derive a tractable conservative deterministic counterpart for the Distributionally Robust Conditional Value at Risk (DR-CVaR) thermal safety constraint. Solved via a scalable nested Alternating Direction Method of Multipliers (ADMM) algorithm, the CDRO controller achieves near-zero thermal violations under extreme workload spikes in high-fidelity EnergyPlus co-simulations. Simultaneously, it reduces the operational cost premium of robustness by approximately 13.7 percentage points relative to standard Min-Max Model Predictive Control (MPC).

eess.SY

Strategic Decision-Making Under Uncertainty through Bi-Level Game Theory and Distributionally Robust Optimization

In strategic scenarios where decision-makers operate at different hierarchical levels, traditional optimization methods are often inadequate for handling uncertainties from incomplete information or unpredictable external factors. To fill this gap, we introduce a mathematical framework that integrates bi-level game theory with distributionally robust optimization (DRO), particularly suited for complex network systems. Our approach leverages the hierarchical structure of bi-level games to model leader-follower interactions while incorporating distributional robustness to guard against worst-case probability distributions. To ensure computational tractability, the Karush-Kuhn-Tucker (KKT) conditions are used to transform the bi-level challenge into a more manageable single-level model, and the infinite-dimensional DRO problem is reformulated into a finite equivalent. We propose a generalized algorithm to solve this integrated model. Simulation results validate our framework's efficacy, demonstrating that under high uncertainty, the proposed model achieves up to a 22\% cost reduction compared to traditional stochastic methods while maintaining a service level of over 90\%. This highlights its potential to significantly improve decision quality and robustness in networked systems such as transportation and communication networks.

eess.SY

Reinforcement Learning with Imperfect Transition Predictions: A Bellman-Jensen Approach

Traditional reinforcement learning (RL) assumes the agents make decisions based on Markov decision processes (MDPs) with one-step transition models. In many real-world applications, such as energy management and stock investment, agents can access multi-step predictions of future states, which provide additional advantages for decision making. However, multi-step predictions are inherently high-dimensional: naively embedding these predictions into an MDP leads to an exponential blow-up in state space and the curse of dimensionality. Moreover, existing RL theory provides few tools to analyze prediction-augmented MDPs, as it typically works on one-step transition kernels and cannot accommodate multi-step predictions with errors or partial action-coverage. We address these challenges with three key innovations: First, we propose the \emph{Bayesian value function} to characterize the optimal prediction-aware policy tractably. Second, we develop a novel \emph{Bellman-Jensen Gap} analysis on the Bayesian value function, which enables characterizing the value of imperfect predictions. Third, we introduce BOLA (Bayesian Offline Learning with Online Adaptation), a two-stage model-based RL algorithm that separates offline Bayesian value learning from lightweight online adaptation to real-time predictions. We prove that BOLA remains sample-efficient even under imperfect predictions. We validate our theory and algorithm on synthetic MDPs and a real-world wind energy storage control problem.

cs.LG

A Conformal Prediction-Based Chance-Constrained Programming Approach for 24/7 Carbon-Free Data Center Operation Scheduling

The rapid growth of AI applications is dramatically increasing data center energy demand, exacerbating carbon emissions, and necessitating a shift towards 24/7 carbon-free energy (CFE). Unlike traditional annual energy matching, 24/7 CFE requires matching real-time electricity consumption with clean energy generation every hour, presenting significant challenges due to the inherent variability and forecasting errors of renewable energy sources. Traditional robust and data-driven optimization methods often fail to leverage the features of the prediction model (also known as contextual or covariate information) when constructing the uncertainty set, leading to overly conservative operational decisions. This paper proposes a comprehensive approach for 24/7 CFE data center operation scheduling, focusing on robust decision-making under renewable generation uncertainty. This framework leverages covariate information through a multi-variable conformal prediction (CP) technique to construct statistically valid and adaptive uncertainty sets for renewable forecasts. The uncertainty sets directly inform the chance-constrained programming (CCP) problem, ensuring that chance constraints are met with a specified probability. We further establish theoretical underpinnings connecting the CP-generated uncertainty sets to the statistical feasibility guarantees of the CCP. Numerical results highlight the benefits of this covariate-aware approach, demonstrating up to 6.65% cost reduction and 6.96% decrease in carbon-based energy usage compared to conventional covariate-independent methods, thereby enabling data centers to progress toward 24/7 CEF.

eess.SY

Overcoming the Curse of Dimensionality in Reinforcement Learning Through Approximate Factorization

Reinforcement Learning (RL) algorithms are known to suffer from the curse of dimensionality, which refers to the fact that large-scale problems often lead to exponentially high sample complexity. A common solution is to use deep neural networks for function approximation; however, such approaches typically lack theoretical guarantees. To provably address the curse of dimensionality, we observe that many real-world problems exhibit task-specific model structures that, when properly leveraged, can improve the sample efficiency of RL. Building on this insight, we propose overcoming the curse of dimensionality by approximately factorizing the original Markov decision processes (MDPs) into smaller, independently evolving MDPs. This factorization enables the development of sample-efficient RL algorithms in both model-based and model-free settings, with the latter involving a variant of variance-reduced Q-learning. We provide improved sample complexity guarantees for both proposed algorithms. Notably, by leveraging model structure through the approximate factorization of the MDP, the dependence of sample complexity on the size of the state-action space can be exponentially reduced. Numerically, we demonstrate the practicality of our proposed methods through experiments on both synthetic MDP tasks and a wind farm-equipped storage control problem.

cs.LG

Identifying Operation Equilibrium in Integrated Electricity, Natural Gas, and Carbon-Emission Markets

The decarbonization of the power sector plays a pivotal role in economy-wide decarbonization to set the world on track to limit warming to 1.5°C by 2050. Carbon emission markets can play a significant role in this transition by putting a price on carbon and giving electricity producers an incentive to reduce their emissions. In this paper, we study the operational equilibrium of an integrated regional/jurisdictional energy system that comprises an electricity market, a natural gas market, and a carbon emission market. We first propose the novel role of a regional carbon market operator (CMO). Different than the conventional cap-and-trade carbon trading mechanism, the proposed CMO manages carbon allowance trading in a centralized jurisdictional carbon emission market. We then develop the formulation to identify the operational equilibrium of the electricity, natural gas, and carbon emission markets based on their interactions. The proposed equilibrium can be obtained by solving the Karush-Kuhn-Tucker (KKT) conditions of all three operational models simultaneously. Simulation results demonstrate that the proposed approach is more flexible, consistent, and effective in mitigating carbon emissions compared with the cap-and-trade mechanism.

eess.SY

Deep Decarbonization of Multi-Energy Systems: A Carbon-Oriented Framework with Cross Disciplinary Technologies

The retirement of unabated coal power plants, the plummeting cost of renewable energy technologies, along with more aggressive public policies and regulatory reforms, are occurring at an unprecedented speed to decarbonize the power and energy systems towards the 2030 and 2050 climate goals. This article aims to establish a carbon-oriented framework to examine the role carbon emission is playing within a power grid that is rapidly transitioning to an integrated multi-energy system. We divide the carbon flows in the multi-energy systems into three stages: carbon allowances initialization/allocation, exchanging/pricing, and circulation. Then, we discuss how cross-disciplinary technologies, such as game theory, optimization, and machine learning can facilitate the modeling and analysis of the proposed framework.

eess.SY

Clustering Enabled Few-Shot Load Forecasting

While the advanced machine learning algorithms are effective in load forecasting, they often suffer from low data utilization, and hence their superior performance relies on massive datasets. This motivates us to design machine learning algorithms with improved data utilization. Specifically, we consider the load forecasting for a new user in the system by observing only few shots (data points) of its energy consumption. This task is challenging since the limited samples are insufficient to exploit the temporal characteristics, essential for load forecasting. Nonetheless, we notice that there are not too many temporal characteristics for residential loads due to the limited kinds of human lifestyle. Hence, we propose to utilize the historical load profile data from existing users to conduct effective clustering, which mitigates the challenges brought by the limited samples. Specifically, we first design a feature extraction clustering method for categorizing historical data. Then, inheriting the prior knowledge from the clustering results, we propose a two-phase Long Short Term Memory (LSTM) model to conduct load forecasting for new users. The proposed method outperforms the traditional LSTM model, especially when the training sample size fails to cover a whole period (i.e., 24 hours in our task). Extensive case studies on two real-world datasets and one synthetic dataset verify the effectiveness and efficiency of our method.

cs.LG

Efficient and Robust Equilibrium Strategies of Utilities in Day-ahead Market with Load Uncertainty

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local renewable generation in consideration. We model the interactions among utilities as a non-cooperative game, in which each utility aims at minimizing its per-unit electricity cost. We investigate utilities' optimal bidding strategies and show that all utilities bidding according to (net load) prediction is a unique pure strategy Nash Equilibrium with two salient properties. First, it incurs no loss of efficiency; hence, competition among utilities does not increase the social cost. Second, it is robust and (0, $N-1$) fault immune. That is, fault behaviors of irrational utilities only help to reduce other rational utilities' costs. The expected market supply-demand mismatch is minimized simultaneously, which improves the planning and supply-and-demand matching efficiency of the electricity supply chain. We prove the results hold under the settings of correlated prediction errors and a general class of real-time spot pricing models, which capture the relationship between the spot price, the day-ahead clearing price, and the market-level mismatch. Simulations based on real-world traces corroborate our theoretical findings. Our study adds new insights to market mechanism design. In particular, we derive a set of fairly general sufficient conditions for the market operator to design real-time pricing schemes so that the interactions among utilities admit the desired equilibrium.

eess.SY

Privacy Preserving in Non-Intrusive Load Monitoring: A Differential Privacy Perspective

Smart meter devices enable a better understanding of the demand at the potential risk of private information leakage. One promising solution to mitigating such risk is to inject noises into the meter data to achieve a certain level of differential privacy. In this paper, we cast one-shot non-intrusive load monitoring (NILM) in the compressive sensing framework, and bridge the gap between theoretical accuracy of NILM inference and differential privacy's parameters. We then derive the valid theoretical bounds to offer insights on how the differential privacy parameters affect the NILM performance. Moreover, we generalize our conclusions by proposing the hierarchical framework to solve the multi-shot NILM problem. Numerical experiments verify our analytical results and offer better physical insights of differential privacy in various practical scenarios. This also demonstrates the significance of our work for the general privacy preserving mechanism design.

cs.CR

Energy Storage as Public Asset

Energy storage has exhibited great potential in providing flexibility in power system to meet critical peak demand and thus reduce the overall generation cost, which in turn stabilizes the electricity prices. In this work, we exploit the opportunities for the independent system operator (ISO) to invest and manage storage as public asset, which could systematically provide benefits to the public. Assuming a quadratic generation cost structure, we apply parametric analysis to investigate the ISO's problem of economic dispatch, given variant quantities of storage investment. This investment is beneficial to users on expectation. However, it may not necessarily benefit everyone. We adopt the notion of marginal system cost impact (MCI) to measure each user's welfare and show its relationship with the conventional locational marginal price. We find interesting convergent characteristics for MCI. Furthermore, we perform $k$-means clustering to classify users for effective user profiling and conduct numerical studies on both prototype and IEEE test systems to verify our theoretical conclusions.

eess.SY

Effective End-to-End Learning Framework for Economic Dispatch

Conventional wisdom to improve the effectiveness of economic dispatch is to design the load forecasting method as accurately as possible. However, this approach can be problematic due to the temporal and spatial correlations between system cost and load prediction errors. This motivates us to adopt the notion of end-to-end machine learning and to propose a task-specific learning criteria to conduct economic dispatch. Specifically, to maximize the data utilization, we design an efficient optimization kernel for the learning process. We provide both theoretical analysis and empirical insights to highlight the effectiveness and efficiency of the proposed learning framework.

math.OC

Market Power in Convex Hull Pricing

The start up costs in many kinds of generators lead to complex cost structures, which in turn yield severe market loopholes in the locational marginal price (LMP) scheme. Convex hull pricing (a.k.a. extended LMP) is proposed to improve the market efficiency by providing the minimal uplift payment to the generators. In this letter, we consider a stylized model where all generators share the same generation capacity. We analyze the generators' possible strategic behaviors in such a setting, and then propose an index for market power quantification in the convex hull pricing schemes.

math.OC

Storage Control for Carbon Emission Reduction: Opportunities and Challenges

Storage is vital to power systems as it provides the urgently needed flexibility to the system. Meanwhile, it can contribute more than flexibility. In this paper, we study the possibility of utilizing storage system for carbon emission reduction. The opportunity arises due to the pending implementation of carbon tax throughout the world. Without the right incentive, most system operators have to dispatch the generators according to the merit order of the fuel costs, without any control for carbon emissions. However, we submit that storage may provide necessary flexibility in carbon emission reduction even without carbon tax. We identify the non-convex structure to conduct storage control for this task and propose an easy to implement dynamic programming algorithm to investigate the value of storage in carbon emission reduction.

eess.SY

Robust Data-driven Profile-based Pricing Schemes

To enable an efficient electricity market, a good pricing scheme is of vital importance. Among many practical schemes, customized pricing is commonly believed to be able to best exploit the flexibility in the demand side. However, due to the large volume of consumers in the electricity sector, such task is simply too overwhelming. In this paper, we first compare two data driven schemes: one based on load profile and the other based on user's marginal system cost. Vulnerability analysis shows that the former approach may lead to loopholes in the electricity market while the latter one is able to guarantee the robustness, which yields our robust data-driven pricing scheme. Although k-means clustering is in general NP-hard, surprisingly, by exploiting the structure of our problem, we design an efficient yet optimal k-means clustering algorithm to implement our proposed scheme.

cs.CE

Optimal Electricity Storage Sharing Mechanism for Single Peaked Time-of-Use Pricing Scheme

Sharing economy has disrupted many industries. We foresee that electricity storage systems could be the enabler for sharing economy in electricity sector, though its implementation is a delicate task. Unlike in the 2-tier Time-of-Use (ToU) pricing, where greedy arbitrage policy can achieve the maximal electricity bill savings, most existing ToU schemes consist of multiple tiers, which renders the arbitrage challenging. The difficulty comes from the hedging against multiple tiers and the coupling between the decisions across the day. In this work, we focus on designing the energy sharing mechanism for single peaked ToU scheme. To solve the problem, we identify that it suffices to understand the arbitrage policies for two forms of 3-tier ToU schemes. We submit that under mild conditions, the sharing mechanism yields a unique equilibrium, which supports the maximal social welfare.

eess.SY

Value of Storage for Renewable Portfolio Standard

The ambitious targets for renewable energy penetration warrant huge flexibility in the power system. Such flexibility does not come free. In this paper, we examine the possibility of utilizing storage systems for achieving high renewable energy penetration, and identify the trade-off between providing flexibility and arbitrage against real-time prices. More precisely, we investigate the relationship among the operation cost, storage capacity, and the renewable penetration level. This illustrates the value of storage as well as the true cost induced by the high renewable penetration targets.

eess.SY

A Data-driven Storage Control Framework for Dynamic Pricing

Dynamic pricing is both an opportunity and a challenge to the demand side. It is an opportunity as it better reflects the real time market conditions and hence enables an active demand side. However, demand's active participation does not necessarily lead to benefits. The challenge conventionally comes from the limited flexible resources and limited intelligent devices in demand side. The decreasing cost of storage system and the widely deployed smart meters inspire us to design a data-driven storage control framework for dynamic prices. We first establish a stylized model by assuming the knowledge and structure of dynamic price distributions, and design the optimal storage control policy. Based on Gaussian Mixture Model, we propose a practical data-driven control framework, which helps relax the assumptions in the stylized model. Numerical studies illustrate the remarkable performance of the proposed data-driven framework.

eess.SY