CS Paper Radar

Optimal Pricing and Charging Strategy Design for Non-cooperative Battery Swapping Stations

Huanyu Yan, Chenxi Sun, Huanxin Liao, Xiaoying Tang

cs.GT eess.SY ·submitted 2026-08-14 10:28 UTC · v1
top venuehighly cited

Abstract

Battery swapping is a rapid way to recharge electric vehicles (EVs). As more and more entities are involved in building Battery Swapping Stations (BSSs), how non-cooperative BSSs maximize their profit in a competitive market needs further investigation. In this paper, we focus on a practical scenario where competitive BSSs are coordinated by the same aggregator. To study the optimal pricing and battery charging, we formulate a hierarchical game-theoretic model, where BSSs determine the swapping price in the day-ahead market in the first stage, and then determine the optimal battery charging strategy in the real-time market in the second stage. We rigorously prove the existence and uniqueness of the Subgame Perfect Nash Equilibrium (SPNE). In particular, the uniqueness property provides theoretical support that the strategy under equilibrium is optimal in the competitive environment. Based on the unique SPNE, we propose an optimal pricing and charging strategy for each BSS to maximize profit in the competitive market. A prediction error handling method is also proposed to deal with unexpected fluctuations in swapping demand. Our simulation with a 12-BSS system based on real-life data from Xi'an, China shows that our pricing and charging strategy increases the individual BSS profit by at least 18.1\%, while the optimal charging strategy naturally achieves peak shaving for the power grid.

Comment
Published in IEEE Transactions on Mobile Computing, vol. 23, no. 12, pp. 13573-13588, Dec. 2024
Journal ref
IEEE Trans. Mobile Comput. 23(12), 13573-13588 (2024)
DOI
10.1109/TMC.2024.3427784

Closest papers

Nearest neighbours by meaning across the whole index.

Multi-objective Electric Vehicle Charging Strategies at Energy Hubs with Justice-informed Profit Distribution among Users

eess.SY ·2026-11-05 ·Twan Stolwijk, Diego Fernandez-Zapico, Alessandro Piazza, Mauro Salazar
similarity 0.68
Abstract

This paper studies potential energy cost savings in electric vehicle (EV) charging hubs when users allow cooperative vehicle-to-grid (V2G), and how such savings should be redistributed. To this end, we present multi-objective operational strategies and justice-informed profit sharing methods for a charging energy hub equipped with a battery storage system and solar panels. Specifically, we first frame the dynamic energy hub operational problem aiming to minimize a combination of grid costs and emissions, accounting for time-varying prices and energy mix as well as storage system and EV battery degradation, which is especially relevant when considering V2G operations. We parse the problem as a second-order conic program that can be efficiently solved to global optimality. Our real-world case-study shows the importance of flexibility for hub operation: Equipping a charging station with a stationary battery and leveraging dynamic V2G can significantly reduce the total costs and emissions compared to conventional settings without a battery or dynamic charging by more than 10%. To redistribute these cost benefits to users, we compare standard Nash bargaining with a justice-informed sufficientarian version which caps charging prices to safeguard adequate access to affordable charging. Our results show that the sufficientarian approach better accounts for inequalities in flexibility capital without significantly affecting aggregate costs, highlighting how justice-informed pricing only marginally affects total revenues.

0.24

Hours-of-service-aware siting of charging and battery-swapping stations for long-haul electric trucks under adoption uncertainty

cs.CE ·2026-10-06 ·Elnaz Irannezhad, Jia Guo
similarity 0.65
Abstract · 43 pages, 6 figures, 10 tables

Planning en-route charging and battery-swapping infrastructure for long-haul battery-electric trucks (BETs) requires models that reflect how trucks actually operate. This paper develops a mixed-integer programming framework that jointly sites charging or swapping stations and schedules each truck's charging, swapping and mandatory driver rest, so that charging time overlaps with regulated rest instead of being added to it. Energy use is derived segment by segment from road terrain with a tractive-force model, and the truck battery is modelled as a set of independently swappable packs. Staged investment under uncertain BET adoption is formulated as a multistage stochastic program with Markovian demand and solved by stochastic dual dynamic integer programming (SDDiP) with Lagrangian cuts; we show that the Lagrangian multipliers can be bounded by each station's annualised cost without weakening the cuts. Applied to twelve freight corridors on Australia's East Coast, the algorithm jointly optimises charging and battery-swapping events as well as mandatory break events. A +/- 30\% change in adoption alters the final charge-only network by only -12\% to +13\% of stations, with over 95\% of stations built by the second stage. Hedging against uncertainty mainly changes which sites are chosen (71\% overlap with a deterministic rolling-horizon model), not when they are built.

0.14

Strategic Arbitrage in Electricity Markets: A Multi-Agent Policy Optimization Framework

eess.SY ·2026-10-21 ·Eli Brock, Srikar Babu Gadipudi, Somayeh Sojoudi, Javad Lavaei
publishedbenchmark similarity 0.64
Abstract · Accepted to the 65th IEEE Conference on Decision and Control (CDC 2026). 8 pages, 6 figures

Grid-scale storage and load aggregators are growing quickly in wholesale electricity markets. If highly consolidated, these new participants may distort the competitive market equilibrium through strategic withholding behavior. Traditional market power mitigation techniques are ill-suited to arbitrage-based participants. We provide a multi-agent policy optimization model to study game-theoretic equilibria for real-time markets with consolidated storage and/or aggregators. The model is designed to facilitate natural first-order equilibrium-seeking update rules. We analyze the theoretical properties of different supply functions and their implications on the convergence of the gradient dynamics. Finally, we train equilibrium policies for a modified version of the IEEE RTS-GMLC benchmark across different levels of storage fleet consolidation, to demonstrate the potential of the framework as a tool to characterize and quantify strategic arbitrage.

0.33

Co-optimizing Bidding and Power Allocation of an EV Aggregator Providing Real-time Frequency Regulation Service

eess.SY ·2026-08-25 ·Ruike Lyu, Hongye Guo, Kedi Zheng, Mingyang Sun, Qixin Chen
top venuehighly cited similarity 0.61
Abstract · Published in: IEEE Transactions on Smart Grid ( Volume: 14, Issue: 6, November 2023)

The rapidly expanding scale of electric vehicle (EV) fleets and continuously decreasing battery costs are making vehicle-to-grid services a reality. In this paper, we study the interaction between the problems of an EV aggregator's bidding in the regulation market and power allocation (i.e., determining the (dis)charging powers of the EVs in regulation deployment). Although the two problems are coupled, they are often regarded as decoupled and optimized separately for complexity issues. However, failing to consider the coupling of bidding and power allocation can lead to a decline in the profit of the EV aggregator (EVA). In this paper, we propose a framework for co-optimizing EVA bidding and power allocation in the regulation market. The bidding model is formulated as a stochastic programming problem with embedded power allocation in discretized regulation signal scenarios. To meet the solution time requirement for regulation deployment, we further propose a power allocation model that can be solved online. It utilizes the Lagrange multipliers from the bidding problem to ensure that the allocation results correspond to the optimal solution of the bidding problem. The effect of the proposed framework on improving EVA profits and reducing degradation costs is verified in the case study.

0.67

Scarcity Pricing for State-of-Charge Management in Real-Time Markets Under Intra-Day Uncertainty

eess.SY ·2026-11-09 ·Shailesh Wasti, Aravind Retna Kumar, Sushant Varghese, Anthony Giacomoni, Parviz Alivand +2 more
similarity 0.60
Abstract

The growth in renewable resources will increase net load variability and forecast error. Energy storage resources can provide flexibility when ramp capability is limited and contribute to load leveling over the day. The challenge for system operators is how to balance these two functions in real time, when updated net load forecasts are available for a limited lookahead horizon. U.S. electricity markets are seeking ways to manage state-of-charge (SoC) within their energy markets to more efficiently utilize these resources. We propose a method to manage energy storage SoC in a real-time market by extending Hogan's (2013) scarcity pricing framework. A day-ahead SoC schedule is modified using existing multi-interval real-time unit commitment engines as net load forecasts change. To address 30-minute-ahead forecast errors, an updated 5-minute SoC target and a dynamically updated shortage price for violating the constraint are provided to each economic dispatch. We simulate PJM's energy markets for 365 days and demonstrate reliability improvements relative to a strategy that enforces the day-ahead schedule. We show cost reductions and improved price formation relative to a strategy that updates target quantities but uses an administratively chosen shortage penalty.

0.24

A Coalitional Game for Demand-Side Management in a Micro-Grid with Multiple Electricity Retailers

eess.SY ·2026-08-18 ·Pablo R Baldivieso-Monasterios, Fernando Genis Mendoza, George Konstantopoulos, Dario Bauso
theory similarity 0.59
Abstract

This paper develops a demand-side management framework for electricity networks with multiple competing retailers. The interaction among retailers is formulated as a coalitional game, yielding a family of coupled mixed-integer optimisation problems in which retail prices, consumer power demands, and the network partition are jointly optimised. To solve this problem, we propose a coalition-formation algorithm based on multi-objective optimisation principles. The algorithm seeks to identify coalition structures that balance retailer profit and consumer welfare. We prove that the proposed algorithm converges in a finite number of steps and recovers a subset of weakly Pareto-efficient solutions of the coupled optimisation problems. The framework is further extended to a risk-sharing formulation, in which the objective is defined using conditional value-at-risk. Numerical simulations on an academic example demonstrate the method's behaviour and show that the resulting equilibrium partition set contains several admissible trade-offs between the competing objectives. The results provide a tractable approach for analysing competition, coalition formation, and risk-aware pricing in multi-retailer demand-side management systems.

0.23

Peak-Aware One-Way Trading: Competitive and Learning-Augmented Algorithms for Energy Procurement

cs.DS ·2026-10-22 ·Jackson Bibbens, Adam Lechowicz, Nicolas Christianson, Bo Sun, Mohammad Hajiesmaili
similarity 0.58
Abstract · 27 pages, 2 figures

We introduce peak-aware one-way trading ($\texttt{PA-OWT}$), an online problem in which a player must purchase a fixed quantity of an asset by a deadline, minimizing its total cost plus a charge proportional to the largest single purchase at any time. The model is motivated by electricity procurement, where the cost of energy rewards buying at low prices, but peak demand charges discourage concentrating purchases in short periods. Balancing these incentives is challenging when future prices are unknown: a large purchase can establish a peak that later decisions cannot undo. We develop a peak-aware online algorithm that balances price and peak control with deadline feasibility and achieves the order-optimal competitive ratio. We further extend our results to a learning-augmented algorithm that uses predictions of optimal purchasing decisions to achieve an order-optimal consistency-robustness tradeoff, exploiting accurate advice while retaining worst-case guarantees in the face of arbitrary prediction errors. Finally, we evaluate our algorithms in a case study on electricity procurement using historical electricity price traces to understand the benefits of peak-aware purchasing.

0.19

Electric Vehicle Charging Right Trading: Concept, Mechanism, and Methodology

eess.SY ·2026-08-25 ·Ruike Lyu, Yuxuan Gu, Qixin Chen
top venuehighly cited similarity 0.58
Abstract · Manuscript accepted by IEEE Transactions on Smart Grid

With the increasing penetration of electric vehicles (EVs), uncoordinated EV charging and the resulting chaos, disorder, and long waiting times at EV charging stations (EVCSs) will no longer be tolerable. An EV charging right (CR) is the right to reserve a predefined charging service. By purchasing CRs, EVs can reduce their charging waiting time, and the price of CRs can guide EVs toward optimized charging behaviors. In this article, we define CR, propose the CR trading mechanism (CRM), and analyze the effect of CRM on reducing waiting times and mitigating congestion in EV charging. In the proposed CRM, EVs can purchase CRs in advance, and the CRs are used to estimate the waiting time and update the price of charging. Queue theory is utilized in the waiting time estimation, in which the impact of disclosing queue states at EVCSs is considered for the first time. The simulation results verify the accuracy of the waiting time estimation and the effect of the proposed mechanism.

0.66