Distributionally Robust Day-ahead Scheduling for Power-traffic Network under a Potential Game Framework

Haoran Deng, Bo Yang, Chao Ning, Cailian Chen, Xinping GuanInternational Journal of Electrical Power & Energy Systems 2022 · DOI · OpenReview

Introduction

As electric vehicles (EVs) become a cornerstone of modern transportation, the traditional boundaries between power distribution and transportation networks are blurring. This "coupling" creates a complex ecosystem where the strategic behavior of drivers—seeking the most efficient charging locations—directly impacts the stability and operational costs of the electrical grid. Researchers at Shanghai Jiao Tong University have proposed a novel scheduling framework to manage this interaction, addressing the inherent uncertainties of renewable energy and traffic demand.

Schematic of the coupled power-traffic network with multiple microgrids and EV charging infrastructure.

The Challenge of Uncertainty

The primary hurdle in managing coupled Power Networks (PN) and Transportation Networks (TN) is the high degree of uncertainty. Photovoltaic (PV) generation is weather-dependent, while traffic flow is driven by human behavior. Traditional optimization methods often fall short:

  • Stochastic Optimization (SO): Requires precise probability distributions that are rarely available in practice.
  • Robust Optimization (RO): Focuses on the absolute worst-case scenario, leading to overly conservative and expensive solutions.

To bridge this gap, the authors utilize Distributionally Robust Optimization (DRO). DRO offers a "Goldilocks" solution: it is safer than stochastic optimization but less conservative than robust optimization. By leveraging historical data to create an "ambiguity set" of possible distributions, this approach ensures reliability without the excessive costs associated with traditional robust methods.

Comparison of the proposed framework against existing literature across network models, game relations, and optimization methods.

Methodology: A Potential Game Approach

The core innovation of this research lies in modeling the PN-TN interaction as a potential game. In this framework, the selfish interests of individual players (drivers and microgrid operators) are aligned through a single "potential function." The global optimum of this function corresponds to a Nash Equilibrium, where no participant can improve their outcome by unilaterally changing their strategy. This "potential shortcut" allows a decentralized, multi-player game to be solved as a centralized optimization problem.

The scheduling is executed in two stages:

  1. Day-ahead Stage: Establishing base electricity prices and power purchase plans based on forecasted data.
  2. Real-time Stage: Making operational adjustments, such as utilizing energy storage or demand response, once actual traffic and PV levels are observed.

This "min-max-min" optimization problem is solved using a combination of Duality Theory and Benders Decomposition, allowing for efficient computation even in complex network scenarios.

Key Results and Insights

The framework was validated using a coupled IEEE 33-bus power system and a 20-link urban transportation network. The results demonstrate significant advantages:

  • Cost Efficiency: The DRO model achieved a total cost of $90,474**, compared to **$111,954 for the RO model. This represents a substantial reduction in the "price of robustness" by avoiding over-preparation for unlikely extreme events.
  • Reliability: Unlike deterministic models, the DRO approach maintained system stability across various uncertainty realizations, proving its resilience in real-world conditions.
  • Operational Flexibility: The study highlights that energy storage (ES) and flexible demand response are critical for "peak-shaving," allowing the grid to absorb the spikes in demand caused by EV charging.

Conclusion and Future Directions

This research provides a robust, data-driven foundation for the future of integrated energy and transport systems. By treating the network as a potential game and applying DRO, operators can achieve a balance between cost-effectiveness and reliability. Future work will look into endogenous uncertainties—where grid pricing itself influences traffic patterns—and more complex, heterogeneous driver behaviors to further refine the model for large-scale metropolitan implementation.

Summary updated

Abstract

Widespread utilization of electric vehicles (EVs) incurs more uncertainties and impacts on the scheduling of the power-transportation coupled network. This paper investigates optimal power scheduling for a power-transportation coupled network in the day-ahead energy market considering multiple uncertainties related to photovoltaic (PV) generation and the traffic demand of vehicles. The crux of this problem is to model the coupling relation between the two networks in the day-ahead scheduling stage and consider the intra-day spatial uncertainties of the source and load. Meanwhile, the flexible load with a certain adjustment margin is introduced to ensure the balance of supply and demand of power nodes and consume the renewable energy better. Furthermore, we show the interactions between the power system and EV users from a potential game-theoretic perspective, where the uncertainties are characterized by an ambiguity set. In order to ensure the individual optimality of the two networks in a unified framework in day-ahead power scheduling, a two-stage distributionally robust centralized optimization model is established to carry out the equilibrium of power-transportation coupled network. On this basis, a combination of the duality theory and the Benders decomposition is developed to solve the distributionally robust optimization (DRO) model. Simulations demonstrate that the proposed approach can obtain individual optimal and less conservative strategies.
BibTeX
@article{deng2022distributionally,
  author = {Haoran Deng and Bo Yang and Chao Ning and Cailian Chen and Xinping Guan},
  title = {{Distributionally Robust Day-ahead Scheduling for Power-traffic Network under a Potential Game Framework}},
  journal = {International Journal of Electrical Power \& Energy Systems},
  year = {2022},
  doi = {10.1016/j.ijepes.2022.108851},
}
Figure