Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator
Gradually replacing fossil-fueled vehicles in the transport sector with Electric Vehicles (EVs) may help ensure a sustainable future. With regard to the charging electric load of EVs, optimal scheduling of EV batteries, controlled by an aggregating agent, may provide flexibility and increase system...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-10-01
|
| Series: | Energies |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1996-1073/12/20/3813 |
| _version_ | 1798039919073951744 |
|---|---|
| author | Yelena Vardanyan Henrik Madsen |
| author_facet | Yelena Vardanyan Henrik Madsen |
| author_sort | Yelena Vardanyan |
| collection | DOAJ |
| description | Gradually replacing fossil-fueled vehicles in the transport sector with Electric Vehicles (EVs) may help ensure a sustainable future. With regard to the charging electric load of EVs, optimal scheduling of EV batteries, controlled by an aggregating agent, may provide flexibility and increase system efficiency. This work proposes a stochastic bilevel optimization problem based on the Stackelberg game to create price incentives that generate optimal trading plans for an EV aggregator in day-ahead, intra-day and real-time markets. The upper level represents the profit maximizer EV aggregator who participates in three sequential markets and is called a Stackelberg leader, while the second level represents the EV owner who aims at minimizing the EV charging cost, and who is called a Stackelberg follower. This formulation determines endogenously the profit-maximizing price levels constraint by cost-minimizing EV charging plans. To solve the proposed stochastic bilevel program, the second level is replaced by its optimality conditions. The strong duality theorem is deployed to substitute the complementary slackness condition. The final model is a stochastic convex problem which can be solved efficiently to determine the global optimality. Illustrative results are reported based on a small case with two vehicles. The numerical results rely on applying the proposed methodology to a large scale fleet of 100, 500, 1000 vehicles, which provides insights into the computational tractability of the current formulation. |
| first_indexed | 2024-04-11T22:00:20Z |
| format | Article |
| id | doaj.art-57d0e672b19b4696ae63d175bf731e55 |
| institution | Directory Open Access Journal |
| issn | 1996-1073 |
| language | English |
| last_indexed | 2024-04-11T22:00:20Z |
| publishDate | 2019-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Energies |
| spelling | doaj.art-57d0e672b19b4696ae63d175bf731e552022-12-22T04:00:57ZengMDPI AGEnergies1996-10732019-10-011220381310.3390/en12203813en12203813Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV AggregatorYelena Vardanyan0Henrik Madsen1Department for Applied Mathematics and Computer Science, Technical University of Denmark, Richard Petersens Plads, 2800 Kgs. Lyngby, DenmarkDepartment for Applied Mathematics and Computer Science, Technical University of Denmark, Richard Petersens Plads, 2800 Kgs. Lyngby, DenmarkGradually replacing fossil-fueled vehicles in the transport sector with Electric Vehicles (EVs) may help ensure a sustainable future. With regard to the charging electric load of EVs, optimal scheduling of EV batteries, controlled by an aggregating agent, may provide flexibility and increase system efficiency. This work proposes a stochastic bilevel optimization problem based on the Stackelberg game to create price incentives that generate optimal trading plans for an EV aggregator in day-ahead, intra-day and real-time markets. The upper level represents the profit maximizer EV aggregator who participates in three sequential markets and is called a Stackelberg leader, while the second level represents the EV owner who aims at minimizing the EV charging cost, and who is called a Stackelberg follower. This formulation determines endogenously the profit-maximizing price levels constraint by cost-minimizing EV charging plans. To solve the proposed stochastic bilevel program, the second level is replaced by its optimality conditions. The strong duality theorem is deployed to substitute the complementary slackness condition. The final model is a stochastic convex problem which can be solved efficiently to determine the global optimality. Illustrative results are reported based on a small case with two vehicles. The numerical results rely on applying the proposed methodology to a large scale fleet of 100, 500, 1000 vehicles, which provides insights into the computational tractability of the current formulation.https://www.mdpi.com/1996-1073/12/20/3813bilvel programmingstochastic optimizationstackelberg gameprice incentives |
| spellingShingle | Yelena Vardanyan Henrik Madsen Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator Energies bilvel programming stochastic optimization stackelberg game price incentives |
| title | Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator |
| title_full | Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator |
| title_fullStr | Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator |
| title_full_unstemmed | Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator |
| title_short | Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator |
| title_sort | stochastic bilevel program for optimal coordinated energy trading of an ev aggregator |
| topic | bilvel programming stochastic optimization stackelberg game price incentives |
| url | https://www.mdpi.com/1996-1073/12/20/3813 |
| work_keys_str_mv | AT yelenavardanyan stochasticbilevelprogramforoptimalcoordinatedenergytradingofanevaggregator AT henrikmadsen stochasticbilevelprogramforoptimalcoordinatedenergytradingofanevaggregator |