-
Optimal Real-time Bidding Strategy For EV Aggregators in Wholesale Electricity Markets
Authors:
Shihan Huang,
Dongkun Han,
John Zhen Fu Pang,
Yue Chen
Abstract:
With the rapid growth of electric vehicles (EVs), EV aggregators have been playing a increasingly vital role in power systems by not merely providing charging management but also participating in wholesale electricity markets. This work studies the optimal real-time bidding strategy for an EV aggregator. Since the charging process of EVs is time-coupled, it is necessary for EV aggregators to consi…
▽ More
With the rapid growth of electric vehicles (EVs), EV aggregators have been playing a increasingly vital role in power systems by not merely providing charging management but also participating in wholesale electricity markets. This work studies the optimal real-time bidding strategy for an EV aggregator. Since the charging process of EVs is time-coupled, it is necessary for EV aggregators to consider future operational conditions (e.g., future EV arrivals) when deciding the current bidding strategy. However, accurately forecasting future operational conditions is challenging under the inherent uncertainties. Hence, there demands a real-time bidding strategy based solely on the up-to-date information, which is the main goal of this work. We start by develo** an online optimal EV charging management algorithm for the EV aggregator via Lyapunov optimization. Based on this, an optimal real-time bidding strategy (bidding cost curve and bounds) for the aggregator is derived. Then, an efficient yet practical algorithm is proposed to obtain the bidding strategy. It shows that with the proposed bidding strategy, the aggregator's profit is nearly offline optimal. Moreover, the wholesale electricity market clearing result aligns with the individual aggregator's optimal charging strategy given the prices. Case studies against several benchmarks are conducted to evaluate the performance of the proposed method.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Online Optimization in Power Systems with High Penetration of Renewable Generation: Advances and Prospects
Authors:
Zhaojian Wang,
Wei Wei,
John Zhen Fu Pang,
Feng Liu,
Bo Yang,
** Guan,
Shengwei Mei
Abstract:
Traditionally, offline optimization of power systems is acceptable due to the largely predictable loads and reliable generation. The increasing penetration of fluctuating renewable generation and Internet-of-Things devices allowing for fine-grained controllability of loads have led to the diminishing applicability of offline optimization in the power systems domain, and have redirected attention t…
▽ More
Traditionally, offline optimization of power systems is acceptable due to the largely predictable loads and reliable generation. The increasing penetration of fluctuating renewable generation and Internet-of-Things devices allowing for fine-grained controllability of loads have led to the diminishing applicability of offline optimization in the power systems domain, and have redirected attention to online optimization methods. However, online optimization is a broad topic that can be applied in and motivated by different settings, operated on different time scales, and built on different theoretical foundations. This paper reviews the various types of online optimization techniques used in the power systems domain and aims to make clear the distinction between the most common techniques used. In particular, we introduce and compare four distinct techniques used covering the breadth of online optimization techniques used in the power systems domain, i.e., optimization-guided dynamic control, feedback optimization for single-period problems, Lyapunov-based optimization, and online convex optimization techniques for multi-period problems. Lastly, we recommend some potential future directions for online optimization in the power systems domain.
△ Less
Submitted 26 November, 2022;
originally announced November 2022.
-
Distributed Online Generalized Nash Equilibrium Tracking for Prosumer Energy Trading Games
Authors:
Yongkai Xie,
Zhaojian Wang,
John Z. F. Pang,
Bo Yang,
** Guan
Abstract:
With the proliferation of distributed generations, traditional passive consumers in distribution networks are evolving into "prosumers", which can both produce and consume energy. Energy trading with the main grid or between prosumers is inevitable if the energy surplus and shortage exist. To this end, this paper investigates the peer-to-peer (P2P) energy trading market, which is formulated as a g…
▽ More
With the proliferation of distributed generations, traditional passive consumers in distribution networks are evolving into "prosumers", which can both produce and consume energy. Energy trading with the main grid or between prosumers is inevitable if the energy surplus and shortage exist. To this end, this paper investigates the peer-to-peer (P2P) energy trading market, which is formulated as a generalized Nash game. We first prove the existence and uniqueness of the generalized Nash equilibrium (GNE). Then, an distributed online algorithm is proposed to track the GNE in the time-varying environment. Its regret is proved to be bounded by a sublinear function of learning time, which indicates that the online algorithm has an acceptable accuracy in practice. Finally, numerical results with six microgrids validate the performance of the algorithm.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Distributed Optimal Frequency Control Considering a Nonlinear Network-Preserving Model
Authors:
Zhaojian Wang,
Feng Liu,
John Z. F. Pang,
Steven Low,
Shengwei Mei
Abstract:
This paper addresses the distributed optimal frequency control of power systems considering a network-preserving model with nonlinear power flows and excitation voltage dynamics. Salient features of the proposed distributed control strategy are fourfold: i) nonlinearity is considered to cope with large disturbances; ii) only a part of generators are controllable; iii) no load measurement is requir…
▽ More
This paper addresses the distributed optimal frequency control of power systems considering a network-preserving model with nonlinear power flows and excitation voltage dynamics. Salient features of the proposed distributed control strategy are fourfold: i) nonlinearity is considered to cope with large disturbances; ii) only a part of generators are controllable; iii) no load measurement is required; iv) communication connectivity is required only for the controllable generators. To this end, benefiting from the concept of 'virtual load demand', we first design the distributed controller for the controllable generators by leveraging the primal-dual decomposition technique. We then propose a method to estimate the virtual load demand of each controllable generator based on local frequencies. We derive incremental passivity conditions for the uncontrollable generators. Finally, we prove that the closed-loop system is asymptotically stable and its equilibrium attains the optimal solution to the associated economic dispatch problem. Simulations, including small and large-disturbance scenarios, are carried on the New England system, demonstrating the effectiveness of our design.
△ Less
Submitted 13 February, 2018; v1 submitted 5 September, 2017;
originally announced September 2017.
-
Non-linear Dynamics, Emergent Behaviors and Controlled Expansions: Towards Effective Modeling of the Congested Traffic
Authors:
Bo Yang,
Xihua Xu,
John Z. F. Pang,
Christopher Monterola
Abstract:
We propose a framework for constructing microscopic traffic models from microscopic acceleration patterns that can in principle be experimental measured and proper averaged. The exact model thus obtained can be used to justify the consistency of various popular models in the literature. Assuming analyticity of the exact model, we suggest that a controlled expansion around the constant velocity, un…
▽ More
We propose a framework for constructing microscopic traffic models from microscopic acceleration patterns that can in principle be experimental measured and proper averaged. The exact model thus obtained can be used to justify the consistency of various popular models in the literature. Assuming analyticity of the exact model, we suggest that a controlled expansion around the constant velocity, uniform headway "ground state" is the proper way of constructing various different effective models. Assuming a unique ground state for any fixed average density, we discuss the universal properties of the resulting effective model, focusing on the emergent quantities of the coupled non-linear ODEs. These include the maximum and minimum headway that give the coexistence curve in the phase diagram, as well as an emergent intrinsic scale that characterizes the strength of interaction between clusters, leading to non-trivial cluster statistics when the unstable ground state is randomly perturbed. Utilizing the universal properties of the emergent quantities, a simple algorithm for constructing an effective traffic model is also presented. The algorithm tunes the model with statistically well-defined quantities extracted from the flow-density plot, and the resulting effective model naturally captures and predicts many quantitative and qualitative empirical features of the highway traffic, especially in the presence of an on-ramp bottleneck. The simplicity of the effective model provides strong evidence that stochasticity, diversity of vehicle types and modeling of complicated individual driving behaviors are \emph{not} fundamental to many observations of the complex spatiotemporal patterns in the real traffic dynamics. We also propose the nature of the congested phase can be well characterized by the long lasting transient states of the effective model, from which the wide moving jams evolve.
△ Less
Submitted 6 April, 2015;
originally announced April 2015.
-
Cluster Statistics and Quasisoliton Dynamics in Microscopic Car-following Models
Authors:
Bo Yang,
Xihua Xu,
John Z. F. Pang,
Christopher Monterola
Abstract:
Using the optimal velocity (OV) model as an example, we show that in the non-linear regime there is an emergent quantity that gives the extremum headways in the cluster formation, as well as the coexistence curve separating the absolute stable phase from the metastable phase. This emergent quantity is independent of the density of the traffic lane, and determines an intrinsic scale that characteri…
▽ More
Using the optimal velocity (OV) model as an example, we show that in the non-linear regime there is an emergent quantity that gives the extremum headways in the cluster formation, as well as the coexistence curve separating the absolute stable phase from the metastable phase. This emergent quantity is independent of the density of the traffic lane, and determines an intrinsic scale that characterizes the dynamics of localized quasisoliton structures given by the time derivative of the headways. The intrinsic scale is analogous to the "charge" of quasisolitons that controls the strength of interaction between multiple clusters, leading to non-trivial cluster statistics from random perturbations to initial uniform traffic. The cluster statistics depend both on the charge and the density of the traffic lane; the relationship is qualitatively universal for general car-following models.
△ Less
Submitted 10 May, 2016; v1 submitted 2 July, 2014;
originally announced July 2014.
