Ningkun Zheng
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Ningkun Zheng has a total of 20 co-authors. Here are the top co-authors by number of shared publications:
- Bolun Xu
Columbia University, New York, USA
7 shared publications - Joshua Jerzy Jaworski
Department of Electrical Engineering, Columbia University, New York, NY, USA
2 shared publications - Benjamin F. Hobbs
The Johns Hopkins University
1 shared publication - Cynthia D. Bothwell
DOE EERE Wind Energy Technologies Office, Washington, DC, USA
1 shared publication - Di Wu
Pacific Northwest National Laboratory, Richland, WA, USA
1 shared publication - Di Wu
Key Laboratory of Green Chemistry and Technology of Ministry of Education, College of Chemistry, Sichuan University, 29 Wangjiang Road, Chengdu 610064, People's Republic of China
1 shared publication
Latest Publications
- Open Access
- 31 May 2024
- Published by Association for Computing Machinery (ACM)
- p. 215-225
Energy Storage Market Power Withholding Bounds in Real-time Markets
This paper analyzes the economic withholding behavior of energy storage that exercises market power in real-time electricity markets. The arbitrage problem for storage considers a general price sensitivity model to quantify market power. We apply a stochastic dynamic programming model to calculate the marginal state of charge (SoC) value function as the opportunity cost, which can be used as the benchmark for bids. Furthermore, we derive the formulation of the market power economic withholding upper bound in a similar recursive way, which shows the maximum difference between the bids under the assumptions of exercising and not exercising market power. We prove that this bound is only based on the future peak and current price expectations, regardless of the price sensitivity model and distribution type of price uncertainty. We validate our results in simulation under both linear and nonlinear price sensitivity models, based on the real-time price data from the New York Independent System Operator.
- 31 May 2024
- Published by Association for Computing Machinery (ACM)
- p. 215-225
Open AccessEnergy Storage Market Power Withholding Bounds in Real-time Markets
This paper analyzes the economic withholding behavior of energy storage that exercises market power in real-time electricity markets. The arbitrage problem for storage considers a general price sensitivity model to quantify market power. We apply a stochastic dynamic programming model to calculate the marginal state of charge (SoC) value function as the opportunity cost, which can be used as the benchmark for bids. Furthermore, we derive the formulation of the market power economic withholding upper bound in a similar recursive way, which shows the maximum difference between the bids under the assumptions of exercising and not exercising market power. We prove that this bound is only based on the future peak and current price expectations, regardless of the price sensitivity model and distribution type of price uncertainty. We validate our results in simulation under both linear and nonlinear price sensitivity models, based on the real-time price data from the New York Independent System Operator.
- 14 August 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Transportation Electrification
- Vol. 10 (2) , 2945-2955
Vehicle-to-Grid Fleet Service Provision Considering Nonlinear Battery Behaviors
The surging adoption of electric vehicles (EV) calls for accurate and efficient approaches to coordinate with the power grid operation. By being responsive to distribution grid limits and time-varying electricity prices, EV charging stations can minimize their charging costs while aiding grid operation simultaneously. In this study, we investigate the economic benefit of vehicle-to-grid (V2G) using real-time price data from New York State and a real-world charging network dataset. Our V2G approach incorporates nonlinear battery models and price uncertainty to provide a realistic estimation of cost savings from different V2G options. The proposed control method is computationally tractable when scaling up to real-world applications. We show that our proposed algorithm leads to an average of 21% charging cost savings compared to uncontrolled charging when considering unidirectional charging, and bi-directional V2G enables additional 17% cost savings compared to unidirectional smart charging. Our result also shows the importance of using more accurate nonlinear battery models in V2G controllers and evaluating the cost of price uncertainties over V2G.
- 14 August 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Transportation Electrification
- Vol. 10 (2) , 2945-2955
Vehicle-to-Grid Fleet Service Provision Considering Nonlinear Battery Behaviors
The surging adoption of electric vehicles (EV) calls for accurate and efficient approaches to coordinate with the power grid operation. By being responsive to distribution grid limits and time-varying electricity prices, EV charging stations can minimize their charging costs while aiding grid operation simultaneously. In this study, we investigate the economic benefit of vehicle-to-grid (V2G) using real-time price data from New York State and a real-world charging network dataset. Our V2G approach incorporates nonlinear battery models and price uncertainty to provide a realistic estimation of cost savings from different V2G options. The proposed control method is computationally tractable when scaling up to real-world applications. We show that our proposed algorithm leads to an average of 21% charging cost savings compared to uncontrolled charging when considering unidirectional charging, and bi-directional V2G enables additional 17% cost savings compared to unidirectional smart charging. Our result also shows the importance of using more accurate nonlinear battery models in V2G controllers and evaluating the cost of price uncertainties over V2G.
- 9 August 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 15 (2) , 1608-1619
Predicting Strategic Energy Storage Behaviors
Energy storage are strategic participants in electricity markets to arbitrage price differences. Future power system operators must understand and predict strategic storage arbitrage behaviors for market power monitoring and capacity adequacy planning. This paper proposes a novel data-driven approach that incorporates prior model knowledge for predicting the strategic behaviors of price-taker energy storage systems. We propose a gradient-descent method to find the storage model parameters given the historical price signals and observations. We prove that the identified model parameters will converge to the true user parameters under a class of quadratic objective and linear equality-constrained storage models. We demonstrate the effectiveness of our approach through numerical experiments with synthetic and real-world storage behavior data. The proposed approach significantly improves the accuracy of storage model identification and behavior forecasting compared to previous blackbox data-driven approaches.
- 9 August 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 15 (2) , 1608-1619
Predicting Strategic Energy Storage Behaviors
Energy storage are strategic participants in electricity markets to arbitrage price differences. Future power system operators must understand and predict strategic storage arbitrage behaviors for market power monitoring and capacity adequacy planning. This paper proposes a novel data-driven approach that incorporates prior model knowledge for predicting the strategic behaviors of price-taker energy storage systems. We propose a gradient-descent method to find the storage model parameters given the historical price signals and observations. We prove that the identified model parameters will converge to the true user parameters under a class of quadratic objective and linear equality-constrained storage models. We demonstrate the effectiveness of our approach through numerical experiments with synthetic and real-world storage behavior data. The proposed approach significantly improves the accuracy of storage model identification and behavior forecasting compared to previous blackbox data-driven approaches.
- 29 May 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 39 (2) , 4117-4126
Transferable Energy Storage Bidder
Energy storage resources must consider both price uncertainties and their physical operating characteristics when participating in wholesale electricity markets. This is a challenging problem as electricity prices are highly volatile, and energy storage has efficiency losses, power, and energy constraints. This article presents a novel, versatile, and transferable approach combining model-based optimization with a convolutional long short-term memory network for energy storage to respond to or bid into wholesale electricity markets. We test our proposed approach using historical prices from New York State, showing it achieves state-of-the-art results, achieving between 70% to near 90% profit ratio compared to perfect foresight cases, in both price response and wholesale market bidding setting with various energy storage durations. We also test a transfer learning approach by pre-training the bidding model using New York data and applying it to arbitrage in Queensland, Australia. The result shows transfer learning achieves exceptional arbitrage profitability with as little as three days of local training data, demonstrating its significant advantage over training from scratch in scenarios with very limited data availability.
- 29 May 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 39 (2) , 4117-4126
Transferable Energy Storage Bidder
Energy storage resources must consider both price uncertainties and their physical operating characteristics when participating in wholesale electricity markets. This is a challenging problem as electricity prices are highly volatile, and energy storage has efficiency losses, power, and energy constraints. This article presents a novel, versatile, and transferable approach combining model-based optimization with a convolutional long short-term memory network for energy storage to respond to or bid into wholesale electricity markets. We test our proposed approach using historical prices from New York State, showing it achieves state-of-the-art results, achieving between 70% to near 90% profit ratio compared to perfect foresight cases, in both price response and wholesale market bidding setting with various energy storage durations. We also test a transfer learning approach by pre-training the bidding model using New York data and applying it to arbitrage in Queensland, Australia. The result shows transfer learning achieves exceptional arbitrage profitability with as little as three days of local training data, demonstrating its significant advantage over training from scratch in scenarios with very limited data availability.
- Open Access
Energy Storage State-of-Charge Market Model
This paper introduces and rationalizes a new model for bidding and clearing energy storage resources in wholesale energy markets. Charge and discharge bids in this model depend on the storage state-of-charge (SoC). In this setting, storage participants submit different bids for each SoC segment. The system operator monitors the storage SoC and updates their bids accordingly in market clearings. Combined with an optimal bidding design algorithm using dynamic programming, our paper shows that the SoC segment market model provides more accurate representations of the opportunity costs of energy storage compared to existing power-based bidding models. The new model also captures the inherent SoC-dependent operational characteristics of energy storage. We benchmark the SoC segment market model against an existing single-segment model in price-taker and price-influencer simulations. The simulation results show that compared to the existing power-based bidding model, the proposed model improves profits by 10-56% in the price-taker case study; the model also improves total system cost reduction from storage by around 5%, and helps reduce price volatilities in the price-influencer case study.
Open AccessEnergy Storage State-of-Charge Market Model
This paper introduces and rationalizes a new model for bidding and clearing energy storage resources in wholesale energy markets. Charge and discharge bids in this model depend on the storage state-of-charge (SoC). In this setting, storage participants submit different bids for each SoC segment. The system operator monitors the storage SoC and updates their bids accordingly in market clearings. Combined with an optimal bidding design algorithm using dynamic programming, our paper shows that the SoC segment market model provides more accurate representations of the opportunity costs of energy storage compared to existing power-based bidding models. The new model also captures the inherent SoC-dependent operational characteristics of energy storage. We benchmark the SoC segment market model against an existing single-segment model in price-taker and price-influencer simulations. The simulation results show that compared to the existing power-based bidding model, the proposed model improves profits by 10-56% in the price-taker case study; the model also improves total system cost reduction from storage by around 5%, and helps reduce price volatilities in the price-influencer case study.
- 19 January 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Energy Markets, Policy and Regulation
- Vol. 1 (1) , 11-22
Energy Storage State-of-Charge Market Model
This paper introduces and rationalizes a new model for bidding and clearing energy storage resources in wholesale energy markets. Charge and discharge bids in this model depend on the storage state-of-charge (SoC). In this setting, storage participants submit different bids for each SoC segment. The system operator monitors the storage SoC and updates their bids accordingly in market clearings. Combined with an optimal bidding design algorithm using dynamic programming, our paper shows that the SoC segment market model provides more accurate representations of the opportunity costs of energy storage compared to existing power-based bidding models. The new model also captures the inherent SoC-dependent operational characteristics of energy storage. We benchmark the SoC segment market model against an existing single-segment model in price-taker and price-influencer simulations. The simulation results show that compared to the existing power-based bidding model, the proposed model improves profits by 10-56% in the price-taker case study; the model also improves total system cost reduction from storage by around 5%, and helps reduce price volatilities in the price-influencer case study.
- 19 January 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Energy Markets, Policy and Regulation
- Vol. 1 (1) , 11-22
Energy Storage State-of-Charge Market Model
This paper introduces and rationalizes a new model for bidding and clearing energy storage resources in wholesale energy markets. Charge and discharge bids in this model depend on the storage state-of-charge (SoC). In this setting, storage participants submit different bids for each SoC segment. The system operator monitors the storage SoC and updates their bids accordingly in market clearings. Combined with an optimal bidding design algorithm using dynamic programming, our paper shows that the SoC segment market model provides more accurate representations of the opportunity costs of energy storage compared to existing power-based bidding models. The new model also captures the inherent SoC-dependent operational characteristics of energy storage. We benchmark the SoC segment market model against an existing single-segment model in price-taker and price-influencer simulations. The simulation results show that compared to the existing power-based bidding model, the proposed model improves profits by 10-56% in the price-taker case study; the model also improves total system cost reduction from storage by around 5%, and helps reduce price volatilities in the price-influencer case study.
- 24 February 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 37 (6) , 4785-4795
Arbitraging Variable Efficiency Energy Storage Using Analytical Stochastic Dynamic Programming
This paper presents a computation-efficient stochastic dynamic programming algorithm for solving energy storage price arbitrage considering variable charge and discharge efficiencies. We formulate the price arbitrage problem using stochastic dynamic programming and model real-time prices as a Markov process. Then we propose an analytical solution algorithm using a piecewise linear approximation of the value-to-go function. Our solution algorithm achieves extreme computation performance and solves the proposed arbitrage problem for one operating day in less than one second on a personal computer. We demonstrate our approach using historical price data from four price zones in New York Independent System Operator, with case studies comparing the performance of different stochastic models and storage settings. Our results show that the proposed method captures 50% to 90% of arbitrage profit compared to perfect price forecasts. In particular, our method captures more than 80% of arbitrage profit in three out of the four price zones when considering batteries with more than two-hour duration and realistic degradation cost.
- 24 February 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 37 (6) , 4785-4795
Arbitraging Variable Efficiency Energy Storage Using Analytical Stochastic Dynamic Programming
This paper presents a computation-efficient stochastic dynamic programming algorithm for solving energy storage price arbitrage considering variable charge and discharge efficiencies. We formulate the price arbitrage problem using stochastic dynamic programming and model real-time prices as a Markov process. Then we propose an analytical solution algorithm using a piecewise linear approximation of the value-to-go function. Our solution algorithm achieves extreme computation performance and solves the proposed arbitrage problem for one operating day in less than one second on a personal computer. We demonstrate our approach using historical price data from four price zones in New York Independent System Operator, with case studies comparing the performance of different stochastic models and storage settings. Our results show that the proposed method captures 50% to 90% of arbitrage profit compared to perfect price forecasts. In particular, our method captures more than 80% of arbitrage profit in three out of the four price zones when considering batteries with more than two-hour duration and realistic degradation cost.
- 2 July 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 37 (1) , 617-628
Crediting Variable Renewable Energy and Energy Storage in Capacity Markets: Effects of Unit Commitment and Storage Operation
As more variable renewable energy (VRE) and energy storage (ES) facilities are installed, accurate quantification of their contributions to system adequacy becomes crucial. We propose a definition of capacity credit (CC) for valuing adequacy contributions of these resources based on their marginal capability to reduce expected unserved energy. We show that such marginal credits can incentivize system-optimal investments in markets with installed capacity requirements and energy price caps. We simulated such markets using a LP-based capacity expansion planning model with convexified unit commitment (UC) constraints and ES. The impacts of UC and ES on capacity credits are investigated. Furthermore, we analyze technology and system cost distortions resulting from implementing inaccurate CCs in the capacity market. The results show that ignoring UC constraints can overestimate the CCs for VRE and ES. Building ES increases the CCs of VRE resources with higher capacity factors and a negative correlation with load. Assigning the wrong credit to VRE can significantly distort resource mixes and system cost. Implementing the proposed CCs can, in theory, eliminate those distortions and achieve the same overall optimum as a theoretical market without energy price caps.
- 2 July 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 37 (1) , 617-628
Crediting Variable Renewable Energy and Energy Storage in Capacity Markets: Effects of Unit Commitment and Storage Operation
As more variable renewable energy (VRE) and energy storage (ES) facilities are installed, accurate quantification of their contributions to system adequacy becomes crucial. We propose a definition of capacity credit (CC) for valuing adequacy contributions of these resources based on their marginal capability to reduce expected unserved energy. We show that such marginal credits can incentivize system-optimal investments in markets with installed capacity requirements and energy price caps. We simulated such markets using a LP-based capacity expansion planning model with convexified unit commitment (UC) constraints and ES. The impacts of UC and ES on capacity credits are investigated. Furthermore, we analyze technology and system cost distortions resulting from implementing inaccurate CCs in the capacity market. The results show that ignoring UC constraints can overestimate the CCs for VRE and ES. Building ES increases the CCs of VRE resources with higher capacity factors and a negative correlation with load. Assigning the wrong credit to VRE can significantly distort resource mixes and system cost. Implementing the proposed CCs can, in theory, eliminate those distortions and achieve the same overall optimum as a theoretical market without energy price caps.